副本和虚拟节点在一致性散列中的区别

Question

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

原始Akamai纸似乎没有显式地描述nodes，其他各种源似乎可以互换使用这两个术语(例如，“虚拟节点”，即来源中缓存点的副本)。

节点哈希的文档给出了示例40散列(Vnode)和每个哈希= 160点的每个服务器的4个副本。尽管阅读了源代码，但我还是搞不清楚这两个不同的参数是干什么的。

Answer 1

vnodes与副本不同。vnodes仅仅是在一致的散列环中给物理节点的标签，以保持更均匀的数据分布。而副本是由相邻服务器存储的数据的副本，当服务器关闭或从环中移除时，这些数据就会起作用。就像。如果node1有40个虚拟节点，那么其哈希值在v节点范围内的所有数据都将由node1存储和服务。另外，node1可以有4个副本，这意味着4个相邻的服务器将存储node1数据的副本，并在node1关闭时为其提供服务。