[發(fā)明專利]一種基于一致性hash算法存儲(chǔ)資源的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310165280.7
• 申請(qǐng)日: 2013-05-07
• 公開(kāi)（公告）號(hào): CN103281358A
• 公開(kāi)（公告）日: 2013-09-04
• 發(fā)明（設(shè)計(jì)）人: 周瑜
• 申請(qǐng)（專利權(quán)）人: 漢柏科技有限公司
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 11002
• 代理人: 王瑩

1.一種基于一致性hash算法存儲(chǔ)資源的方法，其特征在于，所述方法具體包括：

S1、從資源集合中選取元素，并計(jì)算所述元素的哈希值，計(jì)算公式為h=m%n，其中h為所述哈希值，m為資源集合M中元素的值，n為大于等于樣本空間N的值的最小2次冪；

S2、比較h與n的值的大小，如果h小于n則所述資源集合M中的資源對(duì)應(yīng)于所述樣本空間N的h值的位置，否則對(duì)應(yīng)于所述樣本空間N的h/2值的位置。

2.如權(quán)利要求1所述的方法，其特征在于，所述步驟S2中對(duì)應(yīng)于所述樣本空間N的h/2值的位置還包括：

對(duì)于寫(xiě)請(qǐng)求，當(dāng)存儲(chǔ)系統(tǒng)中所述樣本空間N的存儲(chǔ)空間增大時(shí)，n的值變大，并在增加后的樣本空間N₁的h/2位置處進(jìn)行寫(xiě)操作。

3.如權(quán)利要求1所述的方法，其特征在于，所述步驟S2中對(duì)應(yīng)于所述樣本空間N的h/2值的位置還包括：

對(duì)于寫(xiě)請(qǐng)求，當(dāng)存儲(chǔ)系統(tǒng)中所述樣本空間N的存儲(chǔ)空間減小時(shí)，n的值變小，并在減小后的樣本空間N₂的h/2位置處進(jìn)行寫(xiě)操作。

4.如權(quán)利要求1所述的方法，其特征在于，所述步驟S2中對(duì)應(yīng)于所述樣本空間N的h/2值的位置還包括：

對(duì)于讀請(qǐng)求，在所述樣本空間N的h/2位置處進(jìn)行一級(jí)查找，如果找到則直接在所述讀請(qǐng)求中相應(yīng)的操作位置進(jìn)行讀操作，否則繼續(xù)在所述樣本空間N的h/4位置處進(jìn)行二級(jí)查找，并循環(huán)上述操作在所述樣本空間M的h/2^s位置進(jìn)行s級(jí)查找，知道找到為止，其中s為整數(shù)且s≥3。

5.如權(quán)利要求2-4中任一項(xiàng)所述的方法，其特征在于，所述讀請(qǐng)求或?qū)懻?qǐng)求中包含讀操作或?qū)懖僮鞯牟僮魑恢谩?/p>

6.如權(quán)利要求4所述的方法，其特征在于，在所述讀請(qǐng)求中相應(yīng)的操作位置進(jìn)行讀操作之后還包括根據(jù)查找到的位置對(duì)所述資源集合中元素的存儲(chǔ)位置進(jìn)行糾正。