一致性Hash算法

 

构造一个长度为2³²的整数环（这个环被称为一致性Hash环），根据节点名称的Hash值（其分布为[0, 2³²-1]）将服务器节点放置在这个Hash环上，然后根据数据的Key值计算得到其Hash值（其分布也为[0, 2³²-1]），接着在Hash环上顺时针查找距离这个Key值的Hash值最近的服务器节点，完成Key到服务器的映射查找。

https://blog.csdn.net/cb_lcl/article/details/81448570

实现

https://www.cnblogs.com/fanguangdexiaoyuer/p/6549306.html