阅读此文章:http://www.iteye.com/topic/611976,从中看到如下段。
尽管依然存在节点增加带来的命中问题,但是比较传统的 hash取模的方式,一致性hash已经将不命中的数据降到了最低。
对于这句我不是很理解,平衡性(缓存均匀分布在所有redis
实例上)与上述特性本就是一对矛盾体,比如有1个节点扩展到2个节点,平衡性要求两个节点平均50%,那么就有一半的key无法命中。
所以,一致性哈希算法对比传统的取模有何优势?难道我的理解有误?
阅读此文章:http://www.iteye.com/topic/611976,从中看到如下段。
尽管依然存在节点增加带来的命中问题,但是比较传统的 hash取模的方式,一致性hash已经将不命中的数据降到了最低。
对于这句我不是很理解,平衡性(缓存均匀分布在所有redis
实例上)与上述特性本就是一对矛盾体,比如有1个节点扩展到2个节点,平衡性要求两个节点平均50%,那么就有一半的key无法命中。
所以,一致性哈希算法对比传统的取模有何优势?难道我的理解有误?
1 回答3.4k 阅读✓ 已解决
1 回答2.8k 阅读
2.5k 阅读
1 回答552 阅读✓ 已解决
1 回答1.2k 阅读
1 回答522 阅读✓ 已解决
hash算法是不保证平衡的
保证平衡的是虚拟节点