一致性哈希算法详解

一致性Hash算法经过一个叫一致性Hash环的数据结构实现Key到缓存服务器的Hash映射，以下图所示： 图1 先构造一个长度为0-2^32的整数环，根据节点名称的Hash值将缓存服务器节点放置在这个Hash环上。而后根据须要缓存的数据的Key的值 计算其Hash值，而后在Hash环上顺时针查找距离这个Key的Hash值最近的缓存服务器节点，完成Key到服务器的Hash映射。 假设Node1的Ha

>>阅读原文<<