2019年12月9日
一致性hash
摘要： 一、一致性hash的概念 一致哈希是一种特殊的哈希算法。在使用一致哈希算法后，哈希表槽位数（大小）的改变平均只需要对 K/n个关键字重新映射，其中K是关键字的数量， n是槽位数量。然而在传统的哈希表中，添加或删除一个槽位的几乎需要对所有关键字进行重新映射。 二、普通hash的原理 普通hash算法能 阅读全文
posted @ 2019-12-09 23:40 better_feng 阅读(248) 评论(0) 推荐(0) 编辑