码迷,mamicode.com
首页 > 其他好文 > 详细

一致性hash

时间:2016-03-10 22:03:25      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:

1,一致性hash函数选择

crc32(范围为0到2的32次方),超过最大值,需要求模 ;md5,求得16进制数据,超过最大值,需要求模 ;

2,对cache server的虚拟节点的某些唯一属性或者属性组合使用第一条中提到的hash函数,将其散列到圆环上;

3,对数据的key使用与第二条相同的hash函数进行求值,将其散列到圆环上;然后运用一致性hash原则,寻找缓存服务器;

一致性hash

标签:

原文地址:http://www.cnblogs.com/qiumingcheng/p/5263536.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!