我们在一个环中有 N 个具有基本一致性散列的缓存节点。
问题:
非常感谢。
最佳答案
我找到了问题 1 的答案。
答案 1:
所有方法都写在我的博客中:
http://ivoroshilin.com/2013/07/15/distributed-caching-under-consistent-hashing/
关于在何处保留 ring 的数据结构有几个选项:
优点:非常简单的实现。这将非常适合不是具有少量节点和/或数据的动态系统。
缺点:这种方法的一大缺点是可扩展性和可靠性。稳定的分布式系统没有单一的故障。
优点:查询在一跳中直接路由到适当的缓存服务器。
缺点:加入/离开环中的服务器需要通知/修改环中的所有缓存服务器。
优点:对于高度动态的更改,由于节点之间的闲聊开销很大,因此前一个选项不合适。因此,此选项是这种情况下的选择。
缺点:没有消息的直接路由。将消息路由到环中的目标节点的复杂度为 O(lg N)。
关于hashtable - 一致性哈希 : Where is the data-structure of ring kept,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17318544/