一致性哈希算法怎么保证数据的一致性

Question

比如,图中,如果弄的node2挂了,根据算法,原来node2的数据会到node4,但是如果node2又恢复了,但是这个时候node2可能是老的数据(假设数据还在),数据的一致性就不能保证了

Answer 1

这是缓存吧。数据老了，直接删除。

Answer 2

一致性哈希（Consistent Hashing）和数据一致性没有任何关系，这是个关键的理解错误。

一致性哈希只是保证在分布式结构下，哈希结果不会因为某个 node 挂掉而使得所有的键都不能用。在你的图里面，如果 node2 挂掉了，且没有什么自动错误恢复机制存在的话，读写 node2 的键会失败而不是自动落到 node4 上面，所以不存在数据是否一致的问题。