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

Question

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

原文Akamai paper似乎没有明确描述 vnode，并且各种其他来源似乎可以互换使用这两个术语(例如“虚拟节点”，它们是缓存点的副本)圆圈，来自 source )。

节点哈希环的文档给出了示例 40 个哈希(vnode)和每个哈希 4 个副本 = 每台服务器 160 个点。尽管阅读了源代码，我还是不太清楚这两个不同的参数的作用。

Answer 1

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