一致性哈希

2019-10-20  本文已影响0人  Ary_zz

2019-10-20

https://www.jianshu.com/p/793c76ee84fc

一致性哈希算法(Consistent Hashing)
一致性哈希将整个哈希值空间组织成一个虚拟的圆环,如假设某哈希函数H的值空间为0 - 2的32次方
-1(即哈希值是一个32位无符号整形),整个哈希空间环如下:

image

整个空间按顺时针方向组织。0和232-1在零点中方向重合

上一篇下一篇

猜你喜欢

热点阅读