一致哈希中的不可用节点

Question

根据我所读到的所有内容，在一致性哈希中，如果一个节点崩溃，该节点处理的密钥将被重新映射到哈希环中的相邻节点。这在概念上对我来说是有意义的

我不明白的是，这在分布式数据库的实践中是如何工作的。如果节点崩溃，如何将数据移动到另一个节点？它是否假定有可用的备份/备用群集？还是可以从中复制的冗余节点？

Answer 1

是。数据是从群集中的其他节点复制的。如果不复制数据，就无法恢复数据。

一致哈希为我们提供了一个分配密钥的单个节点。如何识别复制密钥的其他节点？

答案是复制策略建立在一致性哈希之上。首先，使用一致散列来识别密钥所属的节点。其次，系统通过使用另一种算法来复制数据。其中一种策略是，系统将数据写入一致哈希环中当前节点的顺时针方向下一个节点。例如，您可以在此处找到一些其他复制策略。