luyuhuang / luyuhuang.github.io

My blog
https://luyuhuang.tech
19 stars 3 forks source link

Jump Consistent Hash 算法 - Luyu Huang's Tech Blog #47

Open luyuhuang opened 3 years ago

luyuhuang commented 3 years ago

https://luyuhuang.tech/2021/06/13/jump-consistent-hash.html

这篇文章我们讨论 Jump Consistent Hash 算法, 一个极简且高效的一致性哈希算法.哈希与一致性哈希哈希函数, 或者说散列函数, 能将一个较大定义域中的元素映射到一个较小的有限值域中. 值域中的元素有时也称为桶 (bucket), 值域的大小亦称为桶的数量.MD5 就是一种常用的哈希函数, 它能将...