[發(fā)明專利]一種基于一致性哈希算法進(jìn)行redis橫向擴(kuò)展的方法

在審

• 申請?zhí)枺?/td>: 201611079971.5
• 申請日: 2016-11-30
• 公開（公告）號(hào): CN106789175A
• 公開（公告）日: 2017-05-31
• 發(fā)明（設(shè)計(jì)）人: 胡志華
• 申請（專利權(quán)）人: 武漢長江通信智聯(lián)技術(shù)有限公司
• 主分類號(hào): H04L12/24
• 分類號(hào): H04L12/24;H04L29/08
• 代理公司: 北京清亦華知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙)11201
• 代理人: 張大威

1.一種redis橫向擴(kuò)展的方法，其特征在于，包括以下步驟：

步驟1，基于redis各服務(wù)器節(jié)點(diǎn)信息，利用哈希函數(shù)，獲得所述redis服務(wù)器各節(jié)點(diǎn)的哈希值；將所述redis服務(wù)器各節(jié)點(diǎn)的哈希值分布在一個(gè)具有2^32個(gè)均勻排布點(diǎn)的圓環(huán)上；

步驟2，基于需要存儲(chǔ)數(shù)據(jù)的鍵信息，利用哈希函數(shù)，獲得所述需要存儲(chǔ)數(shù)據(jù)各鍵的哈希值；將所述需要存儲(chǔ)數(shù)據(jù)各鍵的哈希值映射到所述圓環(huán)上；

步驟3，分別從需要存儲(chǔ)數(shù)據(jù)各鍵映射在所述圓環(huán)上的位置開始順時(shí)針查找分布在所述圓環(huán)上的服務(wù)器節(jié)點(diǎn)，并將所述需要存儲(chǔ)數(shù)據(jù)保存在查找到的第一個(gè)服務(wù)器節(jié)點(diǎn)上。

2.如權(quán)利要求1所述的方法，其特征在于，所述步驟1還包括：基于redis服務(wù)器各節(jié)點(diǎn)設(shè)定至少一個(gè)虛擬服務(wù)器節(jié)點(diǎn)，利用哈希函數(shù)，獲得所述各虛擬服務(wù)器節(jié)點(diǎn)的哈希值；將所述各虛擬服務(wù)器節(jié)點(diǎn)的哈希值分布在所述具有2^32個(gè)均勻排布點(diǎn)的圓環(huán)上。

3.如權(quán)利要求2所述的方法，其特征在于，所述步驟3后還包括：當(dāng)某個(gè)或者多個(gè)服務(wù)器節(jié)點(diǎn)出現(xiàn)故障時(shí)，將所述故障服務(wù)器上的數(shù)據(jù)存放到其他正常工作的服務(wù)器上。

4.如權(quán)利要求2所述的方法，其特征在于，所述步驟1中基于redis服務(wù)器各節(jié)點(diǎn)設(shè)定至少一個(gè)虛擬服務(wù)器節(jié)點(diǎn)還包括：為真實(shí)redis服務(wù)器設(shè)置虛擬服務(wù)器節(jié)點(diǎn)數(shù)量，然后根據(jù)各redis真實(shí)服務(wù)器IP和端口號(hào)再加上一個(gè)遞增的索引數(shù)計(jì)算hash值。

5.如權(quán)利要求3所述的方法，其特征在于，所述虛擬服務(wù)器節(jié)點(diǎn)數(shù)量可以按真實(shí)服務(wù)器的數(shù)量調(diào)節(jié)，真實(shí)服務(wù)器多則副本數(shù)量可以設(shè)置少一點(diǎn)，真實(shí)服務(wù)器少則副本數(shù)量需要設(shè)置多一點(diǎn)。

6.如權(quán)利要求3所述的方法，其特征在于，在虛擬服務(wù)器節(jié)點(diǎn)數(shù)量很大時(shí)，利用二分法查找需要存儲(chǔ)數(shù)據(jù)各鍵對(duì)應(yīng)的虛擬節(jié)點(diǎn)。

7.如權(quán)利要求4所述的方法，其特征在于，所述步驟當(dāng)某個(gè)或者多個(gè)服務(wù)器節(jié)點(diǎn)出現(xiàn)故障時(shí)，將所述故障服務(wù)器上的數(shù)據(jù)存放到其他正常工作的服務(wù)器上還包括：檢測故障真實(shí)服務(wù)器并記錄，在一次性哈希圓環(huán)上沿順時(shí)針方向順移一步，并判斷是不是所述被記錄的故障真實(shí)服務(wù)器；如果是，則直接查找下一個(gè)虛擬節(jié)點(diǎn)，直到找到可用的服務(wù)器將數(shù)據(jù)存儲(chǔ)上去。