一致哈希如何工作？

Question

我想了解哈希如何一致工作。这是我想follow但不能跟随，开始与我的问题的文章有：

1. 我明白了，服务器映射到哈希码的范围和数据分布较为固定，并期待成为简单。但是，如何处理在集群中添加新节点的问题？

2. 示例java代码不工作，任何建议基于一致性散列的简单java。

更新

1. 任何替代一致性哈希？

Answer 1

我会回答你的问题的第一部分。首先，该代码存在一些错误，所以我会寻找一个更好的例子。

这里以缓存服务器为例。

当你想到一致性散列时，你应该把它看作一个圆环，就像你链接的文章所做的那样。当添加新的服务器时，它将没有数据开始。当客户端获取应该在该服务器上的数据并且没有找到它时，会发生缓存未命中。程序应该在新节点上填写数据，以便将来的请求将成为缓存命中。从缓存的角度来看就是这样。