一致性哈希学习

1.简介 1.1 一致性哈希定义 维基百科给出的定义： 「 在使用一致性哈希算法后，哈希槽位数（大小）的改变平均只需要对 K/n 个关键字重新映射，其中 K 是关键字的数量，n 是槽位数。」 在传统的哈希表中，添加或删除一个槽位需要对所有关键字进行重新映射。 1.2 评价哈希的标准 一致性 hash 算法提出了在动态变化的 cache 环境中，判定哈希算法好坏的四个定义： 平衡性（Balance）

>>阅读原文<<