首页 新闻 会员 周边 捐助

一致性哈希的问题

0
悬赏园豆:50 [待解决问题]

一直很好奇一致性哈希环的以下问题:

1、机器的哈希值为什么会均匀分布在一个环上,有没可能几个机器的哈希值都隔着非常近?

2、存取数据的时候,id的哈希值如果都落在一个很小的区域怎么办?是怎么保证id的哈希值在环上均匀分布的?

以图说明:红色的圆点是机器的哈希位置,绿色的方块是数据id的哈希位置,图中这种情况是否存在?又是如何解决的?

流水殇的主页 流水殇 | 菜鸟二级 | 园豆:404
提问于:2016-02-17 22:22
< >
分享
所有回答(2)
0

不能保证.任何哈希算法都会有最糟情况,不可能均匀分布.

我的理解是这样的.可能不对不要喷我..

吴瑞祥 | 园豆:29449 (高人七级) | 2016-02-18 09:52
0

哈希值是有可能一样的 

你看看 最典型的 就是字典 (dictionary) 的时间复杂度 不是n  是 lgn2 就是这个原因

小眼睛老鼠 | 园豆:2731 (老鸟四级) | 2016-03-09 15:33
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册