首页 > 其他 > 详细

一致性Hash讲解

时间:2021-05-28 14:46:53      阅读:30      评论:0      收藏:0      [点我收藏+]

背景:

首先,本质上来说,一致性Hash仍然是一种Hash算法,用来解决Hash均匀分布的问题。

传统的Hash算法是通过对一个数据长度取模来得到Hash值,这有一个缺点就是,如果我的数据长度变化,那就需要更改长度,不够灵活。

如 hash(product.png) % 6 = 5 。其中6代表一些服务的集群节点数量(如Redis集群)。当我的集群数量变化时候,我需要重新修改为其它的值,很不方便

所以就有了一致性Hash的算法用来改进。

一致性Hash的定义:

一致性Hash算法也是使用取模的方法,不过,上述的取模方法是对服务器的数量进行取模,而一致性的Hash算法是对 2的32方 取模。即,一致性Hash算法将整个Hash空间组织成一个虚拟的圆环,Hash函数的值空间为0 ~ 2^32 - 1(一个32位无符号整型),整个哈希环如下:
技术分享图片

 

整个圆环以顺时针方向组织,圆环正上方的点代表0,0点右侧的第一个点代表1,以此类推。

 

作者:oneape15
链接:https://www.jianshu.com/p/528ce5cd7e8f
来源:简书
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

一致性Hash讲解

原文:https://www.cnblogs.com/gslgb/p/14821549.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!