一致性哈希中副本和虚拟节点之间的区别

Question

这可能特定于我正在研究的一个实现 (node-hashring)，但是虚拟节点 (vnodes) 和一致哈希环中的副本之间有什么区别？

最初的Akamai paper 似乎没有明确描述vnodes，并且各种其他来源似乎可以互换使用这两个术语（例如“虚拟节点”，它们是副本圈内缓存点数，来自source）。

node-hashring 的文档给出了示例40 个哈希 (vnodes) 和每个哈希 4 个副本 = 每个服务器 160 个点。尽管阅读了源代码，但我无法完全弄清楚这两个不同的参数的作用。

Answer 1

vnodes 不同于副本。 vnodes 只是在一致性哈希环中为物理节点提供的标签，以保持数据的更均匀分布。而副本是相邻服务器存储的数据的副本，当该服务器出现故障或从环中移除时，这些数据就会发挥作用。 例如。如果node1有40个虚拟节点，那么所有hash值在vnodes范围内的数据都将由node1存储和服务。另外，node1 可以有 4 个副本，这意味着 4 个相邻的服务器将存储 node1 的数据副本，并在 node1 宕机时为它们提供服务。