一致性哈希算法(简易的理解)

hash再计算机内用八位16进制的数表示 共有2^32种取值 将这2^32的值按封闭圆环排列 添加node节点时先计算其hash值 当我们存入一个key的时候 也会对其计算hash值 然后根据计算出的hash值 顺时针的存入下一个节点(一个redis分片) (相同的key计算出的hash值相同) 当算出的节点不能均衡的分配时 会采用虚拟的节点来实现均衡的分配 数据会自动迁移到新的节点*(新增节点时
相关文章
相关标签/搜索