随笔分类 -  啊哈算法

一致性Hash算法
摘要:取模有两个主要的缺点 散列不均匀 增加节点、删除节点后节点需要rehash 为了解决上述两个主要问题,引入了一致性Hash算法。 解决散列不均匀 首先,将0到 232 想象成一个圆,就像钟表一样,钟表的圆可以理解成由60个点组成的圆,而此处我们把这个圆想象成由 232 个点组成的圆。假设有两个数据节
242
0
0
点击右上角即可分享
微信分享提示
深色
回顶
展开