关闭

一致性哈稀解释

325人阅读 评论(0) 收藏 举报

 

首先有个0-2的32次方的环型区间,就是 4 294 967 296下一位就是0.

每个服务品的ID的哈稀值都落到这个区间里面.比如服务器12321,3435,64,24422,6455

key值计算一个哈稀值,如3242,然后按顺时针计算,把key存到一个最近的服务器上,就是服务器3435

 

这时如果增加服务器或减少服务器,只会影响一个区段的key储存位置的更新

 

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:424453次
    • 积分:7025
    • 等级:
    • 排名:第3226名
    • 原创:298篇
    • 转载:30篇
    • 译文:0篇
    • 评论:37条
    最新评论