0

如果我的输入密钥散列到圆圈之间的任何地方,machine1并且machine2我们的算法顺时针方向,那么我们知道machine2将被返回。

consistentHash.getMachine(myInput) = machine2;

如果我想避免怎么machine2myInput?比如说,myInput是一个帐户 ID,它已在machine2. 有没有办法指定额外的信息并machine0取而代之,即

consistentHash.getMachine(input, excludes=[machine2]) = machine0;

我对算法解释和任何现有的实现/库(首选 Java)都感兴趣,如果它们存在的话。

文本

(图片来源: http: //michaelnielsen.org/blog/consistent-hashing

4

0 回答 0