【发布时间】:2012-02-02 18:33:44
【问题描述】:
诚然,一致性哈希是分布式缓存应用程序中广泛使用的技术。当节点数量动态变化时,它提供了一个很好的解决方案。并且当虚拟节点合并时,负载均衡问题也将得到解决。
我只是想知道这种技术有什么缺点或限制吗?
谢谢!
【问题讨论】:
标签: algorithm memcached distributed distributed-caching consistent-hashing
诚然,一致性哈希是分布式缓存应用程序中广泛使用的技术。当节点数量动态变化时,它提供了一个很好的解决方案。并且当虚拟节点合并时,负载均衡问题也将得到解决。
我只是想知道这种技术有什么缺点或限制吗?
谢谢!
【问题讨论】:
标签: algorithm memcached distributed distributed-caching consistent-hashing
一致的散列并不完美,但它比旧的模散列好得多。不久前我wrote about this 并详细介绍了我们使用的替代方案,该替代方案确实可以实现完美的映射,同时允许添加或删除节点。
【讨论】:
是的,主要缺点是单个节点在压力下失败导致的雪球(或级联)效应,这会导致其邻居节点因从死亡节点传输密钥而过载,并且由于负载增加,它最终可能会失败,然后负载转移到其邻居节点,依此类推。最终导致所有节点失败。
【讨论】: