一致性hash

Posted 邱明成

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一致性hash相关的知识,希望对你有一定的参考价值。

1,一致性hash函数选择

crc32(范围为0到2的32次方),超过最大值,需要求模 ;md5,求得16进制数据,超过最大值,需要求模 ;

2,对cache server的虚拟节点的某些唯一属性或者属性组合使用第一条中提到的hash函数,将其散列到圆环上;

3,对数据的key使用与第二条相同的hash函数进行求值,将其散列到圆环上;然后运用一致性hash原则,寻找缓存服务器;

以上是关于一致性hash的主要内容,如果未能解决你的问题,请参考以下文章

算法 一致性hash/hash环

算法 一致性hash/hash环

redis 数据分区--一致性hash&&虚拟槽分区

高可用架构之《一致性Hash算法》

对一致性Hash算法,Java代码实现的深入研究

一致性hash算法,采用哪种算法实现比较好,比如MD5,CRC32,或者其它