我读了 on Wikipedia :
Unlike consistent hashing, HRW (Highest Random Weight, aka Rendezvous Hashing) requires no precomputing or storage of tokens.
为什么?
我的理解是:
h(Oi)
和 h(Sj)
)散列到单位圆,然后对于给定的对象,它在散列空间中找到最近的站点。h(Oi, Sj)
,然后选择最高的哈希结果来决定对象的目标站点。所以,如果有的话,在我看来,在一致性哈希中,人们可以选择预计算和预存储
h(Sj)
s 但你不是 需要 这样做。换句话说,一致散列提供了这种灵活性,而 HRW 则没有。我错了吗?如果是为什么?
以下是来自同一链接的 HRW 引用描述:
最佳答案
你是对的。
我们可以预先计算和预先存储的事实h(Sj)
是一致性哈希的一个优势。
维基百科指出,Rendezvous 散列的优势在于它在概念上更易于理解和实现(尽管我个人不同意)。
它还提到了另一个优势:
Rendezvous hashing also has the great advantage that it provides simple solutions to other important problems, such as distributed k-agreement.
关于hash - 会合与一致散列,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/63000573/