一致性哈希算法
2024-10-23 13:19:29 0 举报一致性哈希算法
作者其他创作
大纲/内容
Node1_2
Node1
Node4
Node5
Node1_1
2^32-1
0
Node2_2
Node1_3
Node2_3
Node2
引入虚拟节点后
引入虚拟节点前
在这种情况下，新增了一个Node5节点，只影响一部分数据的分布
服务节点映射
Node3
假设我们有四台机器要哈希环来实现映射（分布数据），我们先根据机器的名称或者IP计算哈希值，然后分布到哈希环中（红色圆圈）
删除了一个节点Node4，只影响相邻的一个节点
删除了节点Node4顺延到下一个节点只影响其中一段
Node2_1
0 条评论
下一页
