一致性hash

CHAPTER 5: DESIGN CONSISTENT HASHING 1. 传统hash存在的问题 传统的直接使用hash(key)/n 这种方式其实有着自己的使用场景，如果你的n是固定的永远不变的，其实是没有问题的，这里的不变的就是n的数量不变，因为只要n不变那么key分布的位置就不会变化的；而一旦n要变化，这传统的方式就会带来一个极大的问题是：几乎所有的key需要重新被调整分布，这样动静太大了； 2. consist hash Quoted from Wikipedia: "Consi...