一致性哈希算法（简易的理解）

分类: 文章 • 2023-11-06 19:45:22

一致性哈希算法（简易的理解）
hash再计算机内用八位16进制的数表示
共有2^32种取值
将这2^32的值按封闭圆环排列
添加node节点时先计算其hash值
当我们存入一个key的时候
也会对其计算hash值
然后根据计算出的hash值
顺时针的存入下一个节点（一个redis分片）
(相同的key计算出的hash值相同)