一致性哈希算法

编辑:谯胜平      分类:程序与算法      标签:一致性哈希算法      发布时间:2021-06-29      浏览次数:170

转载链接:https://www.zsythink.net/archives/1182

两个过程:

①将服务器通过ip地址对2^32取模,映射到哈希环上指定位置;

②将需要缓存的内容对2^32取模,映射到哈希环上,存放位置是顺时针找到的第一个节点。

增加节点时:只需要将部分数据拷贝到新节点即可,删除节点时,将待删除节点的数据拷贝到顺时针下一个节点即可。

如果出现了哈希环偏斜,即通过服务器通过哈希计算出来的位置不均匀分布,可以通过虚拟节点解决这个问题。



看不清?换一个