一致性哈希算法详解

一致性Hash算法通过一个叫一致性Hash环的数据结构实现Key到缓存服务器的Hash映射，如下图所示：

图1
先构造一个长度为0-2^32的整数环，根据节点名称的Hash值将缓存服务器节点放置在这个Hash环上。然后根据需要缓存的数据的Key的值 计算其Hash值，然后在Hash环上顺时针查找距离这个Key的Hash值最近的缓存服务器节点，完成Key到服务器的Hash映射。
假设Node1的Hash值为3,594,963,423,Node2的值为1,845,328,979，而key0的哈希值为2,534,256,785，那么key0在环上顺时针查找，找到最近的节点就是Node1.
当缓存服务器集群需要扩容时，只需要将新加入的节点名称Node3的Hash值放入一致性Hash环中，由于Key是顺时针查找距离其最近的节点，因此新加入的节点只影响环中的一小段，如下图红色的一段

图2
假设