我读到了维基百科上的一篇文章:
与一致性哈希不同,HRW(最高随机权重,又称会合散列)无需预先计算或存储令牌。
为什么?
我的理解是:
在一致性哈希中,我们将对象和站点独立地哈希(即Oi 和Sj ),然后针对给定的对象,在哈希空间中找到最近的站点。
在HRW(会合散列)中,我们同时哈希对象和站点,即
因此,如果说有什么区别的话,看起来在一致性哈希中,一个人可以选择预先计算和预先存储
我错了吗?如果是的话,为什么?
以下是同一链接中有关HRW的参考描述:
与一致性哈希不同,HRW(最高随机权重,又称会合散列)无需预先计算或存储令牌。
为什么?
我的理解是:
在一致性哈希中,我们将对象和站点独立地哈希(即Oi 和Sj ),然后针对给定的对象,在哈希空间中找到最近的站点。
在HRW(会合散列)中,我们同时哈希对象和站点,即
h(Oi, Sj)
,然后选择最高的哈希结果来决定对象的目标站点。因此,如果说有什么区别的话,看起来在一致性哈希中,一个人可以选择预先计算和预先存储
h(Sj)
,但你并不需要这样做。换句话说,一致性哈希提供了这种灵活性,而HRW则没有。我错了吗?如果是的话,为什么?
以下是同一链接中有关HRW的参考描述: