如果我的输入密钥散列到圆圈之间的任何地方,machine1
并且machine2
我们的算法顺时针方向,那么我们知道machine2
将被返回。
consistentHash.getMachine(myInput) = machine2;
如果我想避免怎么machine2
办myInput
?比如说,myInput
是一个帐户 ID,它已在machine2
. 有没有办法指定额外的信息并machine0
取而代之,即
consistentHash.getMachine(input, excludes=[machine2]) = machine0;
我对算法解释和任何现有的实现/库(首选 Java)都感兴趣,如果它们存在的话。
(图片来源: http: //michaelnielsen.org/blog/consistent-hashing)