[发明专利]一种基于一致性hash算法存储资源的方法

权利要求书

1.一种基于一致性hash算法存储资源的方法，其特征在于，所述方法具体包括：

S1、从资源集合中选取元素，并计算所述元素的哈希值，计算公式为h=m%n，其中h为所述哈希值，m为资源集合M中元素的值，n为大于等于样本空间N的值的最小2次幂；

S2、比较h与n的值的大小，如果h小于n则所述资源集合M中的资源对应于所述样本空间N的h值的位置，否则对应于所述样本空间N的h/2值的位置。

2.如权利要求1所述的方法，其特征在于，所述步骤S2中对应于所述样本空间N的h/2值的位置还包括：

对于写请求，当存储系统中所述样本空间N的存储空间增大时，n的值变大，并在增加后的样本空间N₁的h/2位置处进行写操作。

3.如权利要求1所述的方法，其特征在于，所述步骤S2中对应于所述样本空间N的h/2值的位置还包括：

对于写请求，当存储系统中所述样本空间N的存储空间减小时，n的值变小，并在减小后的样本空间N₂的h/2位置处进行写操作。

4.如权利要求1所述的方法，其特征在于，所述步骤S2中对应于所述样本空间N的h/2值的位置还包括：

对于读请求，在所述样本空间N的h/2位置处进行一级查找，如果找到则直接在所述读请求中相应的操作位置进行读操作，否则继续在所述样本空间N的h/4位置处进行二级查找，并循环上述操作在所述样本空间M的h/2^s位置进行s级查找，知道找到为止，其中s为整数且s≥3。

5.如权利要求2-4中任一项所述的方法，其特征在于，所述读请求或写请求中包含读操作或写操作的操作位置。

6.如权利要求4所述的方法，其特征在于，在所述读请求中相应的操作位置进行读操作之后还包括根据查找到的位置对所述资源集合中元素的存储位置进行纠正。