一致性哈希算法

node2

node1

node3

2^32-1

node2-2

nod4

node5

一致性哈希环，删除一个节点，只影响相邻节点

一致性哈希环，节点数较少时数据分步不均匀

0

node1-1

一致性哈希环，4个节点，4条数据

一致性哈希环，节点数较少时数据分步不均匀=>引入虚拟节点

node1-2

一致性哈希环，新增一个节点，不影响其他节点