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

问题描述

问 题

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

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

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

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

解决方案

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

这篇关于关于一致性哈希算法的问题的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！