一致性hash

一致性Hash环通常使用二叉查找树实现。Hash查找过程实际上是在二叉查找树中查找不小于查找树的最小数值。当然这个二叉树的最右边叶子节点和最左边的叶子节点相连接，构成环。
计算机的任何问题都可以通过增加一个虚拟层来解决。解决一致性hash算法带来的负载不均衡问题，可以通过使用虚拟层的手段：将每台物理缓存服务器虚拟为一组虚拟缓存服务器，将虚拟服务器的Hash值放置在Hash环上，KEY在环上先找到虚拟服务器节点，再得到物理服务器信息。
这样新加入物理服务器节点时，是将一组虚拟节点加入环中，如果虚拟节点的数量足够多，这组虚拟节点将会影响同样多数目的已经在环上存在的虚拟节点，这些存在的虚拟节点又对应不同的物理节点。最终结果是：新加入一台缓存服务器，将会较为均匀影响原来集群中已经存在的所有服务器，也就是分摊原有缓存服务器集群中所有服务器的一小部分负载。