关于一致性哈希算法的问题

发布于 2022-09-02 20:55:01 字数 363 浏览 11 评论 0

阅读此文章:http://www.iteye.com/topic/611976,从中看到如下段。

尽管依然存在节点增加带来的命中问题,但是比较传统的 hash取模的方式,一致性hash已经将不命中的数据降到了最低。

对于这句我不是很理解,平衡性(缓存均匀分布在所有redis实例上)与上述特性本就是一对矛盾体,比如有1个节点扩展到2个节点,平衡性要求两个节点平均50%,那么就有一半的key无法命中。

所以,一致性哈希算法对比传统的取模有何优势?难道我的理解有误?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

谁许谁一生繁华 2022-09-09 20:55:01

hash算法是不保证平衡的
保证平衡的是虚拟节点

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文