Consistent Hashing: Algorithmic Tradeoffs
注：我们可以参考guava中Hashing.consistentHash(long input, int buckets)方法的使用
输出结果为
我们实验表明：在jump-hashing的语境下server的数量可增可见
ps: groupcache代码很简洁，值得一读
该方案在1997年CDN相关论文中提出，在2007年memcache和dynamo中发扬光大。
我们可以想象一个0..2^32-1的整数构成的环(ring)。
基本想法是将server映射到环上的某个点；如果需要根据key查找对应的server，那么从映射到的点开始顺序扫描。