写点什么

Golang 实现一致性哈希 (consistent hash)

用户头像
张磊
关注
发布于: 2020 年 07 月 08 日

一致哈希 是一种特殊的哈希算法。在使用一致哈希算法后,哈希表槽位数(大小)的改变平均只需要对K/n

个关键字重新映射,其中K是关键字的数量,n是槽位数量。然而在传统的哈希表中,添加或删除一个槽位的几乎需要对所有关键字进行重新映射。



用户头像

张磊

关注

还未添加个人签名 2017.10.17 加入

还未添加个人简介

评论

发布
暂无评论
Golang实现一致性哈希(consistent hash)