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