亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種基于一致性哈希算法進(jìn)行redis橫向擴(kuò)展的方法與流程

文檔序號(hào):12491313閱讀:來(lái)源:國(guó)知局

技術(shù)特征:

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)上的位置開(kāi)始順時(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ù)器上還包括:檢測(cè)故障真實(shí)服務(wù)器并記錄,在一次性哈希圓環(huán)上沿順時(shí)針?lè)较蝽樢埔徊剑⑴袛嗍遣皇撬霰挥涗浀墓收险鎸?shí)服務(wù)器;如果是,則直接查找下一個(gè)虛擬節(jié)點(diǎn),直到找到可用的服務(wù)器將數(shù)據(jù)存儲(chǔ)上去。

當(dāng)前第2頁(yè)1 2 3 
網(wǎng)友詢問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1