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

摘要

本发明公开了一种基于一致性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次幂；所述样本空间N中是用于存储所述资源集合M中资源的机器集合；S2、比较h与n的值的大小，如果h小于n则所述资源集合M中的资源对应于所述样本空间N的h值的位置，否则对应于所述样本空间N的h/2值的位置。