algorithm - 一致性哈希有什么缺点吗？

Question

诚然，一致性哈希是分布式缓存应用程序中广泛使用的技术。当节点数量动态变化时，它提供了一个很好的解决方案。并且当虚拟节点合并时，负载均衡问题也将得到解决。

我只是想知道这种技术有什么缺点或限制吗？

谢谢！

Answer 1

一致散列并不完美，但它比旧的模散列好得多。不久前我写过这篇文章，并详细介绍了我们使用的替代方案，它确实可以实现完美的映射，同时允许添加或删除节点。

Answer 2

是的，主要缺点是由单个节点在压力下失败引起的雪球（或级联）效应，这会导致其邻居节点因从死亡节点传输密钥而过载，并且由于负载增加，然后负载转移，它最终可能会失败到它的邻居节点等等。最终导致所有节点失败。