一致性哈希的虚拟节点

设环空间从 0 ~ 1000

目前有三个节点 [300, 600, 900], 各负责大约 300 的区段, 现在的问题是, 在没有虚拟节点概念的情况下, 如果一个节点失效, 其下游的节点会承担失效节点的所有数据量, 造成数据分布不均. 可以通过以下方式改善

new_list = []

for real_node in [300, 600, 900]:

    for i in range(0, 10):

        virt_node = (real_node + random(0, 1000) % 1000, real_node) # 不一定使用 random, 也可以使用其它更均匀的方式

        new_list.append(virt_node)

new_list.sort()

new_list 即是接入了虚拟节点的哈希环, 即使用一定的算法对一个新加入的物理节点产生出在哈希环中分布均匀的虚拟节点, 然后每个虚拟的哈希节点都记录了其源物理节点的地址.