阅读背景:

一致性哈希速记

来源:互联网 

普通哈希:

var x = hash(dataKey) % N

一致性哈希:

将数据的key的hashcode与存放数据的节点(如缓存节点)的IP(或服务器名)的hashcode都分布到同一个环形数值空间,比如0~2^32-1。然后,把数据的hashcode沿着顺时针方向找第一个存放数据的节点的hashcode,找到的那个就是要存放的节点。将数




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: