对于一致性hash算法的一个疑问

mengxing610

一致性hash算法达到较好的均衡效果，是要通过增加虚拟节点实现的，但是增加的虚拟节点较多的话，可能会导致KEY的大面积迁移，要如何解决这个矛盾？

q1208c

hash 的目的应该不是 较好的均衡效果, 而是较小的cache容量和较少的后端请求, 可能也有session的要求在里面.

长期来看, 最好的算法还是 RR. 当然, 如果 后端不一致的话, WRR可能更好.

如果已经指定了hash, 可能要看具体的hash算法才能知道了

mengxing610

回复 2# q1208c
改进的一致性hash算法在增加很多虚拟节点的情况下，理论上是可以起到一定的均衡的效果的，但这种情况就会有较大面积的迁移。如你所说，hash始终是和数据特征相关的，没有一个万能算法能对不同的特征的数据做到完全的散列。