一种基于一致性hash算法存储资源的方法技术

技术编号:9115300 阅读:211 留言:0更新日期:2013-09-05 04:13
本发明专利技术公开了一种基于一致性hash算法存储资源的方法,通过从资源集合中选取元素,并计算元素的哈希值,计算公式为h=m%n,其中h为哈希值,m为资源集合M中元素的值,n为大于等于样本空间N的值的最小2次幂;比较h与n的值的大小,如果h小于n则资源集合M中的资源对应于样本空间N的h值的位置,否则对应于样本空间N的h/2值的位置。本发明专利技术对计算的hash值进行伙伴处理,避免在映射空间发生变化后hash关系发生激烈变化,也避免资源定位变化的问题,减小变化带来的运算量,同时还能够提高资源存储和读取的速度。

【技术实现步骤摘要】

【技术保护点】
一种基于一致性hash算法存储资源的方法,其特征在于,所述方法具体包括:S1、从资源集合中选取元素,并计算所述元素的哈希值,计算公式为h=m%n,其中h为所述哈希值,m为资源集合M中元素的值,n为大于等于样本空间N的值的最小2次幂;S2、比较h与n的值的大小,如果h小于n则所述资源集合M中的资源对应于所述样本空间N的h值的位置,否则对应于所述样本空间N的h/2值的位置。

【技术特征摘要】

【专利技术属性】
技术研发人员:周瑜
申请(专利权)人:汉柏科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1