什么是一致性hash算法(2)

什么是一致性hash算法

那数据是如何进行关系映射呢，同样key值经过哈希之后，结果映射到哈希环上，然后将结果值按顺时针方向找到离自己最近的节点上，将value存储到那个节点上。

如下图：

k1、k2、k3经过哈希计算后在哈希环的位置，顺时针方向找到离自己最近的节点，比如k1最近的节点是A，节点A就是存储 k1数据value的节点。

新增节点

新增加点D，节点的数量增加到了四个，而此时k2最近的节点是D，所以会迁移到D，k1和k3不受影响。

删除节点

删除节点B之后，存储在B节点上的k2，将会重新映射找到离它最近的节点C，此时k2的数据存储在C节点上，k1、k3不受影响。