專(zhuān)利名稱(chēng)：關(guān)鍵字/值存儲(chǔ)系統(tǒng)中的子表部署方法及設(shè)備、系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實(shí)施例涉及信息存儲(chǔ)技術(shù)，尤其涉及一種關(guān)鍵字/值(Key/Value)存儲(chǔ)系統(tǒng)中的子表部署方法及設(shè)備、系統(tǒng)。
背景技術(shù)：
分布式關(guān)鍵字/值(Key/Value)存儲(chǔ)系統(tǒng)可以由部署在至少兩個(gè)節(jié)點(diǎn)設(shè)備上的一個(gè)子表或者多個(gè)子表組成，每個(gè)子表都具有開(kāi)始Key值(MartKey)和結(jié)束Key值 (EndKey)。當(dāng)節(jié)點(diǎn)設(shè)備上部署的一個(gè)子表增大到一定程度之后，會(huì)自動(dòng)分裂為兩個(gè)子表。然而，在子表創(chuàng)建(即分裂)過(guò)程或子表移動(dòng)過(guò)程中，如果某一指定范圍(例如 時(shí)間范圍、地域范圍等)內(nèi)的子表都集中到某一個(gè)或幾個(gè)節(jié)點(diǎn)設(shè)備上，使得其他節(jié)點(diǎn)設(shè)備上則沒(méi)有該指定范圍內(nèi)的子表，導(dǎo)致了節(jié)點(diǎn)設(shè)備沒(méi)有得到充分利用，從而降低了 Key/Value 存儲(chǔ)系統(tǒng)中節(jié)點(diǎn)設(shè)備的利用率。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種Key/Value存儲(chǔ)系統(tǒng)中的子表部署方法及設(shè)備、系統(tǒng)，用以提高Key/Value存儲(chǔ)系統(tǒng)中節(jié)點(diǎn)設(shè)備的利用率。一方面提供了一種Key/Value存儲(chǔ)系統(tǒng)中的子表部署方法，所述Key/Value存儲(chǔ)系統(tǒng)包括至少兩個(gè)節(jié)點(diǎn)設(shè)備，所述子表部署方法包括獲得待部署子表的Key值范圍所屬的指定范圍，所述指定范圍為根據(jù)時(shí)間信息和地域信息中的至少一項(xiàng)預(yù)先設(shè)置的子表范圍；將所述待部署子表部署在所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的一個(gè)節(jié)點(diǎn)設(shè)備上，以使得所述至少兩個(gè)節(jié)點(diǎn)設(shè)備上部署的所述指定范圍內(nèi)的子表部署均衡。另一方面提供了一種Key/Value存儲(chǔ)系統(tǒng)中的子表部署設(shè)備，所述Key/Value存儲(chǔ)系統(tǒng)包括至少兩個(gè)節(jié)點(diǎn)設(shè)備，所述子表部署設(shè)備包括獲得單元，用于獲得待部署子表的Key值范圍所屬的指定范圍，所述指定范圍為根據(jù)時(shí)間信息和地域信息中的至少一項(xiàng)預(yù)先設(shè)置的子表范圍；部署單元，用于將所述待部署子表部署在所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的一個(gè)節(jié)點(diǎn)設(shè)備上，以使得所述至少兩個(gè)節(jié)點(diǎn)設(shè)備上部署的所述指定范圍內(nèi)的子表部署均衡。另一方面提供了一種Key/Value存儲(chǔ)系統(tǒng)中的子表部署系統(tǒng)，包括至少兩個(gè)節(jié)點(diǎn)設(shè)備和上述Key/Value存儲(chǔ)系統(tǒng)中的子表部署設(shè)備。由上述技術(shù)方案可知，本發(fā)明實(shí)施例通過(guò)獲得待部署子表的Key值范圍所屬的預(yù)先設(shè)置的指定范圍，并將上述待部署子表部署在Key/Value存儲(chǔ)系統(tǒng)中的一個(gè)節(jié)點(diǎn)設(shè)備上，能夠使得上述至少兩個(gè)節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的子表部署均衡，能夠避免由于某一指定范圍內(nèi)的子表都集中到某一個(gè)或幾個(gè)節(jié)點(diǎn)設(shè)備上而導(dǎo)致的其他節(jié)點(diǎn)設(shè)備上沒(méi)有該指定范圍內(nèi)的子表，從而使得節(jié)點(diǎn)設(shè)備得到充分利用，提高了 Key/Value存儲(chǔ)系統(tǒng)中節(jié)點(diǎn)設(shè)備的利用率。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明一實(shí)施例提供的Key/Value存儲(chǔ)系統(tǒng)中的子表部署方法的流程示意圖；圖2為本發(fā)明另一實(shí)施例提供的Key/Value存儲(chǔ)系統(tǒng)中的子表部署方法的流程示意圖；圖3為本發(fā)明另一實(shí)施例提供的Key/Value存儲(chǔ)系統(tǒng)中的子表部署設(shè)備的結(jié)構(gòu)示意圖；圖4為本發(fā)明另一實(shí)施例提供的Key/Value存儲(chǔ)系統(tǒng)中的子表部署系統(tǒng)的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。圖1為本發(fā)明一實(shí)施例提供的Key/Value存儲(chǔ)系統(tǒng)中的子表部署方法的流程示意圖，本實(shí)施例中的上述Key/Value存儲(chǔ)系統(tǒng)可以包括至少兩個(gè)節(jié)點(diǎn)設(shè)備。如圖1所示，本實(shí)施例的子表部署方法可以包括101、獲得待部署子表的Key值范圍所屬的指定范圍，上述指定范圍為根據(jù)時(shí)間信息和地域信息中的至少一項(xiàng)預(yù)先設(shè)置的子表范圍；其中，上述指定范圍可以為任意可以可劃分的范圍，例如時(shí)間范圍、地域范圍等， 本實(shí)施例對(duì)此不進(jìn)行限定。其中，上述待部署子表可以為初始創(chuàng)建階段創(chuàng)建的空的子表，或者還可以為運(yùn)行分裂階段分裂的子表，本實(shí)施例對(duì)此不進(jìn)行限定。102、將上述待部署子表部署在上述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的一個(gè)節(jié)點(diǎn)設(shè)備上，以使得上述至少兩個(gè)節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的子表部署均衡。上述101 102的執(zhí)行主體可以為網(wǎng)絡(luò)中的一個(gè)具有子表部署功能的服務(wù)器。具體地，上述待部署子表部署的一個(gè)節(jié)點(diǎn)設(shè)備上部署到的，上述指定范圍內(nèi)的子表的個(gè)數(shù)可以為第一均衡數(shù)值，上述第一均衡數(shù)值為上述指定范圍內(nèi)的子表的個(gè)數(shù)除以上述至少兩個(gè)節(jié)點(diǎn)設(shè)備的個(gè)數(shù)取模運(yùn)算得到的第一數(shù)值，或者還可以為上述第一數(shù)值加1得到的第二數(shù)值。例如假設(shè)上述指定范圍內(nèi)的子表數(shù)目為K，節(jié)點(diǎn)設(shè)備數(shù)據(jù)為L(zhǎng)，如果K是L的整數(shù)倍，則每個(gè)節(jié)點(diǎn)設(shè)備上部署的子表數(shù)目可以為K/L ；如果K不是L的整數(shù)倍，則每個(gè)節(jié)點(diǎn)設(shè)備上部署的子表數(shù)目可以為floor (K/L)，或者還可以為floor (K/L) +1。其中，函數(shù)
5floor (K/L)表示對(duì)K/L進(jìn)行取模運(yùn)算?？蛇x地，在102之后，若出現(xiàn)新增節(jié)點(diǎn)設(shè)備，則還可以進(jìn)一步將上述至少兩個(gè)節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的至少一個(gè)子表移動(dòng)到上述新增節(jié)點(diǎn)設(shè)備上，以使得上述新增節(jié)點(diǎn)設(shè)備和上述至少兩個(gè)節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的子表部署均衡。具體地，上述至少兩個(gè)節(jié)點(diǎn)設(shè)備或者上述新增節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的子表的個(gè)數(shù)可以為第二均衡數(shù)值，上述第二均衡數(shù)值為上述指定范圍內(nèi)的子表的個(gè)數(shù)除以上述至少兩個(gè)節(jié)點(diǎn)設(shè)備與上述新增節(jié)點(diǎn)設(shè)備的個(gè)數(shù)之和的值取模運(yùn)算得到的第三數(shù)值， 或者還可以為上述第三數(shù)值加1得到的第四數(shù)值?？蛇x地，在102之后，若上述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的一個(gè)節(jié)點(diǎn)設(shè)備故障，則還可以進(jìn)一步將上述一個(gè)節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的子表移動(dòng)到上述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的其他節(jié)點(diǎn)設(shè)備上，以使得上述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的其他節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的子表部署均衡。具體地，上述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的其他節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的子表的個(gè)數(shù)可以為第三均衡數(shù)值，上述第三均衡數(shù)值為上述指定范圍內(nèi)的子表的個(gè)數(shù)除以上述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的其他節(jié)點(diǎn)設(shè)備的個(gè)數(shù)取模運(yùn)算得到的第五數(shù)值，或者還可以為上述第五數(shù)值加1得到的第六數(shù)值。需要說(shuō)明的是本發(fā)明實(shí)施例中所涉及的節(jié)點(diǎn)設(shè)備包括但不限于基站、移動(dòng)交換中心或移動(dòng)管理設(shè)備。本實(shí)施例中，通過(guò)獲得待部署子表的Key值范圍所屬的預(yù)先設(shè)置的指定范圍，并將上述待部署子表部署在Key/Value存儲(chǔ)系統(tǒng)中的一個(gè)節(jié)點(diǎn)設(shè)備上，能夠使得上述至少兩個(gè)節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的子表部署均衡，能夠避免由于某一指定范圍內(nèi)的子表都集中到某一個(gè)或幾個(gè)節(jié)點(diǎn)設(shè)備上而導(dǎo)致的其他節(jié)點(diǎn)設(shè)備上沒(méi)有該指定范圍內(nèi)的子表， 從而使得節(jié)點(diǎn)設(shè)備得到充分利用，提高了 Key/Value存儲(chǔ)系統(tǒng)中節(jié)點(diǎn)設(shè)備的利用率。為使得本發(fā)明實(shí)施例提供的方法更加清楚，下面將以時(shí)間范圍作為指定范圍作為舉例?？梢约僭O(shè)Key/Value存儲(chǔ)系統(tǒng)包括五個(gè)節(jié)點(diǎn)設(shè)備，并將預(yù)先設(shè)置的指定范圍內(nèi)的子表劃分到對(duì)應(yīng)的子表群中。例如Key值的設(shè)計(jì)格式可以為D#HH#隨機(jī)數(shù)字#MMSS， 其中，#為分隔符號(hào)，用于分開(kāi)兩個(gè)數(shù)據(jù)；D表示天，共一位數(shù)字；H H表示小時(shí)，共兩位數(shù)字；隨機(jī)數(shù)字共十一位數(shù)字；匪表示分，共兩位數(shù)字；SS表示秒，共兩位數(shù)字，具體可以參見(jiàn)表1所示，則Key/Value存儲(chǔ)系統(tǒng)的子表的下限為0#00#00000000000#0000，上限為 T#23#99999999999#5959。表1 Key值的設(shè)計(jì)格式Key值子部分格式___
D1位數(shù)字代表當(dāng)前的數(shù)據(jù)屬于哪一天，例如Key/Value存儲(chǔ)系統(tǒng)
運(yùn)行的第1天存儲(chǔ)的數(shù)據(jù)，D為0;第2天存儲(chǔ)的數(shù)據(jù)， D為1,...,第M天存儲(chǔ)的數(shù)據(jù)，D為M°/。T, T為時(shí)間
___周期，其中，％為取余數(shù)，即D為M除以T的余數(shù)
HH2位數(shù)字代表當(dāng)前的數(shù)據(jù)屬于哪一小時(shí)，不足兩位數(shù)前面補(bǔ)零，例
如Key/Value存儲(chǔ)系統(tǒng)運(yùn)行的第M天第1小時(shí)存儲(chǔ)的數(shù)據(jù),HH為00;第M天第2小時(shí)存儲(chǔ)的數(shù)據(jù)，HH為01,...,
___第M天第N小時(shí)存儲(chǔ)的數(shù)據(jù)，HH為N-1_
隨機(jī)數(shù)字__11位數(shù)字 11位隨機(jī)數(shù)字_
MMSS 4位數(shù)字兩位數(shù)字的分鐘數(shù)+兩位數(shù)字的秒數(shù)，代表當(dāng)前的數(shù)據(jù)屬 ___于哪一分鐘和哪一秒，不足兩位數(shù)前面補(bǔ)零_由于Key/Value存儲(chǔ)系統(tǒng)中所創(chuàng)建的子表中的數(shù)據(jù)具有一定的時(shí)間周期，即達(dá)到時(shí)間周期后，數(shù)據(jù)就會(huì)老化，然后被清理。假設(shè)這個(gè)時(shí)間周期為5天，則Key/Value存儲(chǔ)系統(tǒng)在運(yùn)行到第6天時(shí)，第1天的數(shù)據(jù)就會(huì)被清理掉了，則原先存儲(chǔ)第1天數(shù)據(jù)的子表中所存儲(chǔ)的第1天數(shù)據(jù)在被清理掉之后，該子表則成了空子表，繼續(xù)存儲(chǔ)第6天數(shù)據(jù)。圖2為本發(fā)明另一實(shí)施例提供的Key/Value存儲(chǔ)系統(tǒng)中的子表部署方法的流程示意圖。如圖2所示，本實(shí)施例的子表部署方法可以包括201、創(chuàng)建子表，將所創(chuàng)建的預(yù)先設(shè)置的指定范圍內(nèi)的子表劃分到對(duì)應(yīng)的子表群；可以理解的是指定范圍可以理解為根據(jù)Key/Value存儲(chǔ)系統(tǒng)所將要存儲(chǔ)的數(shù)據(jù)來(lái)預(yù)先設(shè)置的一個(gè)范圍。例如假設(shè)一個(gè)小時(shí)內(nèi)的子表屬于一個(gè)子表群?？梢允紫葎?chuàng)建存儲(chǔ)5天(即指定范圍)數(shù)據(jù)的空的子表，根據(jù)實(shí)際應(yīng)用中可能生成的總數(shù)據(jù)量，為每小時(shí)預(yù)先創(chuàng)建40個(gè)子表，每個(gè)子表的時(shí)間范圍是1分鐘30秒，總共需要?jiǎng)?chuàng)建40XMX5 = 4800 個(gè)子表。202、將創(chuàng)建的每個(gè)子表群中子表部署在節(jié)點(diǎn)設(shè)備上，以使得五個(gè)節(jié)點(diǎn)設(shè)備上部署的每個(gè)子表群中子表部署均衡；例如如果第M天(M < = 5)第N小時(shí)(N < = 24)的子表群的標(biāo)識(shí)可以記為:D(U_O Hfrl)?？梢愿鶕?jù)第X天第N小時(shí)生成的數(shù)據(jù)對(duì)應(yīng)的Key值所屬的子表群，將該數(shù)據(jù)存儲(chǔ)到標(biāo)識(shí)為DowsHfrl)的子表群的子表中，其中，5中X的取值可以為大于0的任何整數(shù)，該值可以對(duì)應(yīng)等于M-1，即大于5天的數(shù)據(jù)可以循環(huán)利用五天之中的第M天的子表。例如根據(jù)第8天第4小時(shí)生成的數(shù)據(jù)對(duì)應(yīng)的Key值所屬的子表群，將該數(shù)據(jù)存儲(chǔ)到標(biāo)識(shí)為D3H3的子表群的對(duì)應(yīng)子表中，例如由于每個(gè)子表時(shí)間范圍是1分30秒，所以可以將第8天第4小時(shí)的第1分鐘(在第一個(gè)子表的1分30秒范圍之內(nèi))生成的數(shù)據(jù)存儲(chǔ)到標(biāo)識(shí)為D3H3的子表群的第一個(gè)子表中。例如可以采用輪循分配法，或者還可以根據(jù)上述五個(gè)節(jié)點(diǎn)設(shè)備上部署的每個(gè)子
表群中子表的部署情況，將待部署子表部署在其中的一個(gè)節(jié)點(diǎn)設(shè)備上，用以實(shí)現(xiàn)五個(gè)節(jié)點(diǎn)設(shè)備上部署的每個(gè)子表群中子表部署均衡。其中，上述輪循分配的原理為遍歷各個(gè)子表群，將子表群中的第i個(gè)子表(0< = i <= 39)，部署到第j個(gè)(0 = < j < = 4)節(jié)點(diǎn)設(shè)備，其中，j = 5。針對(duì)一個(gè)子表群， 下面舉例進(jìn)行詳細(xì)說(shuō)明。將要部署第0個(gè)子表時(shí)，根據(jù)五個(gè)節(jié)點(diǎn)設(shè)備上該子表群中子表的部署情況，即還未部署該子表群中的子表，將第0個(gè)子表，部署到第0個(gè)節(jié)點(diǎn)設(shè)備；例如可以向第0個(gè)節(jié)點(diǎn)設(shè)備發(fā)送遠(yuǎn)程通信請(qǐng)求，該遠(yuǎn)程通信請(qǐng)求中包含第0個(gè)子表的開(kāi)始Key值(MartKey)和結(jié)束Key值(EndKey)，以使第0個(gè)節(jié)點(diǎn)設(shè)備實(shí)現(xiàn)對(duì)第0個(gè)子表進(jìn)行訪問(wèn)，從而實(shí)現(xiàn)了將創(chuàng)建的每個(gè)子表群中子表部署在該節(jié)點(diǎn)設(shè)備上。下面的第1個(gè)子表 第39個(gè)子表可以采用類(lèi)似的方法進(jìn)行部署，后續(xù)不再一一贅述。將要部署第1個(gè)子表時(shí)，根據(jù)五個(gè)節(jié)點(diǎn)設(shè)備上該子表群中子表的部署情況，即第0 個(gè)子表部署到第0個(gè)節(jié)點(diǎn)設(shè)備，將第1個(gè)子表，部署到第1個(gè)節(jié)點(diǎn)設(shè)備；將要部署第2個(gè)子表時(shí)，根據(jù)五個(gè)節(jié)點(diǎn)設(shè)備上該子表群中子表的部署情況，即第0 個(gè)子表部署到第0個(gè)節(jié)點(diǎn)設(shè)備、第1個(gè)子表部署到第1個(gè)節(jié)點(diǎn)設(shè)備，將第2個(gè)子表，部署到第2個(gè)節(jié)點(diǎn)設(shè)備；將要部署第3個(gè)子表時(shí)，根據(jù)五個(gè)節(jié)點(diǎn)設(shè)備上該子表群中子表的部署情況，即第0 個(gè)子表部署到第O個(gè)節(jié)點(diǎn)設(shè)備、第1個(gè)子表部署到第1個(gè)節(jié)點(diǎn)設(shè)備、第2個(gè)子表部署到第2 個(gè)節(jié)點(diǎn)設(shè)備，將第3個(gè)子表，部署到第3個(gè)節(jié)點(diǎn)設(shè)備；將要部署第4個(gè)子表時(shí)，根據(jù)五個(gè)節(jié)點(diǎn)設(shè)備上該子表群中子表的部署情況，即第0 個(gè)子表部署到第O個(gè)節(jié)點(diǎn)設(shè)備、第1個(gè)子表部署到第1個(gè)節(jié)點(diǎn)設(shè)備、第2個(gè)子表部署到第2 個(gè)節(jié)點(diǎn)設(shè)備、第3個(gè)子表部署到第3個(gè)節(jié)點(diǎn)設(shè)備，將第4個(gè)子表，部署到第4個(gè)節(jié)點(diǎn)設(shè)備；將要部署第5個(gè)子表時(shí)，根據(jù)五個(gè)節(jié)點(diǎn)設(shè)備上該子表群中子表的部署情況，即第0 個(gè)子表部署到第O個(gè)節(jié)點(diǎn)設(shè)備、第1個(gè)子表部署到第1個(gè)節(jié)點(diǎn)設(shè)備、第2個(gè)子表部署到第2 個(gè)節(jié)點(diǎn)設(shè)備、第3個(gè)子表部署到第3個(gè)節(jié)點(diǎn)設(shè)備、第4個(gè)子表部署到第4個(gè)節(jié)點(diǎn)設(shè)備，將第 5個(gè)子表，部署到第0個(gè)節(jié)點(diǎn)設(shè)備；將要部署第6個(gè)子表時(shí)，根據(jù)五個(gè)節(jié)點(diǎn)設(shè)備上該子表群中子表的部署情況，即第0 個(gè)子表部署到第O個(gè)節(jié)點(diǎn)設(shè)備、第1個(gè)子表部署到第1個(gè)節(jié)點(diǎn)設(shè)備、第2個(gè)子表部署到第2 個(gè)節(jié)點(diǎn)設(shè)備、第3個(gè)子表部署到第3個(gè)節(jié)點(diǎn)設(shè)備、第4個(gè)子表部署到第4個(gè)節(jié)點(diǎn)設(shè)備、第5 個(gè)子表部署到第0個(gè)節(jié)點(diǎn)設(shè)備，將第6個(gè)子表，部署到第1個(gè)節(jié)點(diǎn)設(shè)備；依此類(lèi)推，將要部署第39個(gè)子表時(shí)，根據(jù)五個(gè)節(jié)點(diǎn)設(shè)備上該子表群中子表的部署情況，即第0個(gè)子表部署到第0個(gè)節(jié)點(diǎn)設(shè)備、第1個(gè)子表部署到第1個(gè)節(jié)點(diǎn)設(shè)備、第2個(gè)子表部署到第2個(gè)節(jié)點(diǎn)設(shè)備、第3個(gè)子表部署到第3個(gè)節(jié)點(diǎn)設(shè)備、第4個(gè)子表部署到第4個(gè)節(jié)點(diǎn)設(shè)備、第5個(gè)子表部署到第0個(gè)節(jié)點(diǎn)設(shè)備、……第38個(gè)子表部署到第3個(gè)節(jié)點(diǎn)設(shè)備，將第39個(gè)子表，部署到第4個(gè)節(jié)點(diǎn)設(shè)備。至此，子表已經(jīng)在該Key/Value存儲(chǔ)系統(tǒng)中的五個(gè)節(jié)點(diǎn)設(shè)備上部署完畢，使得能夠?qū)⒚刻焐傻臄?shù)據(jù)存儲(chǔ)到對(duì)應(yīng)的子表上。可以理解的是Aey/Value存儲(chǔ)系統(tǒng)運(yùn)行期間，當(dāng)一個(gè)子表群中的一個(gè)子表增大到一定程度之后，可以自動(dòng)分裂為兩個(gè)子表，新分裂出的子表仍然屬于該子表群，具體可以根據(jù)上述五個(gè)節(jié)點(diǎn)設(shè)備上部署的該子表群中子表的部署情況，將上述新分裂的子表部署在其中的一個(gè)節(jié)點(diǎn)設(shè)備上，用以實(shí)現(xiàn)五個(gè)節(jié)點(diǎn)設(shè)備上部署的該子表群中子表部署均衡。例如 可以向其中的一個(gè)節(jié)點(diǎn)設(shè)備發(fā)送遠(yuǎn)程通信請(qǐng)求，該遠(yuǎn)程通信請(qǐng)求中包含新分裂的子表的開(kāi)始Key值(MartKey)和結(jié)束Key值(EndKey)，以使該節(jié)點(diǎn)設(shè)備實(shí)現(xiàn)對(duì)該新分裂的子表進(jìn)行訪問(wèn)ο例如子表1 的開(kāi)始 Key 值(StartKey)為 1#10#13400000000#0000，結(jié)束 Key 值 (EndKey)為1#10#13425000000#0000，假設(shè)在子表1中已經(jīng)有很多的數(shù)據(jù)，并且假設(shè)這些數(shù)據(jù)中位于子表的中間位置的數(shù)據(jù)的Key值為1#10#13412821549#0000，那么分裂后產(chǎn)生兩個(gè)子表11和子表12，即子表11 的開(kāi)始 Key 值(StartKey)為 1#10#13400000000#0000，結(jié)束 Key 值(End Key)為 1#10#13412821549#0000 ；子表I2 的開(kāi)始 Key 值(StartKey)為 1#10#1；3412821549#0000，結(jié)束 Key 值 (EndKey)為 1#10#13425000000#0000。203、若上述五個(gè)節(jié)點(diǎn)設(shè)備中的一個(gè)節(jié)點(diǎn)設(shè)備故障，則將故障的節(jié)點(diǎn)設(shè)備上部署的每個(gè)子表群中的子表移動(dòng)到其他四個(gè)節(jié)點(diǎn)設(shè)備上；例如節(jié)點(diǎn)設(shè)備A、節(jié)點(diǎn)設(shè)備B、節(jié)點(diǎn)設(shè)備C、節(jié)點(diǎn)設(shè)備D和節(jié)點(diǎn)設(shè)備E這五個(gè)節(jié)點(diǎn)設(shè)備中，節(jié)點(diǎn)設(shè)備E故障，此時(shí)，由于該節(jié)點(diǎn)設(shè)備E上一共部署了 G0XMX5)/5 = 960個(gè)子表，其中，包含各個(gè)子表群的子表數(shù)目為8，所以可以將節(jié)點(diǎn)設(shè)備E上部署的每個(gè)子表群中的2個(gè)子表轉(zhuǎn)移到節(jié)點(diǎn)設(shè)備A、節(jié)點(diǎn)設(shè)備B、節(jié)點(diǎn)設(shè)備C和節(jié)點(diǎn)設(shè)備D上，從而可以實(shí)現(xiàn)節(jié)點(diǎn)設(shè)備A、節(jié)點(diǎn)設(shè)備B、節(jié)點(diǎn)設(shè)備C和節(jié)點(diǎn)設(shè)備D上部署的每個(gè)子表群中子表部署均衡。下面以將節(jié)點(diǎn)設(shè)備E上部署的每個(gè)子表群中的1個(gè)子表轉(zhuǎn)移到節(jié)點(diǎn)設(shè)備A上為例，說(shuō)明如何實(shí)現(xiàn)子表轉(zhuǎn)移。例如可以向節(jié)點(diǎn)設(shè)備A發(fā)送遠(yuǎn)程通信請(qǐng)求，該遠(yuǎn)程通信請(qǐng)求中包含待轉(zhuǎn)移的子表的開(kāi)始Key值(MartKey)和結(jié)束Key值(EndKey)，以使該節(jié)點(diǎn)設(shè)備A 實(shí)現(xiàn)對(duì)該待轉(zhuǎn)移的子表的訪問(wèn)。例如子表1 的開(kāi)始 Key 值(StartKey)為 1#10#13400000000#0000，結(jié)束 Key值(EndKey)為1#10#1；3425000000#0000，假設(shè)在子表1需要從節(jié)點(diǎn)設(shè)備E上轉(zhuǎn)移到節(jié)點(diǎn)設(shè)備A上，可以向節(jié)點(diǎn)設(shè)備A發(fā)送遠(yuǎn)程通信請(qǐng)求，該遠(yuǎn)程通信請(qǐng)求中包含子表 1 的開(kāi)始 Key 值(StartKey)為 1#10#1；3400000000#0000 和結(jié)束 Key 值(EndKey)為 1#10#13425000000#0000,以使該節(jié)點(diǎn)設(shè)備A實(shí)現(xiàn)對(duì)子表1進(jìn)行訪問(wèn)。204、若出現(xiàn)一個(gè)新增節(jié)點(diǎn)設(shè)備，將五個(gè)節(jié)點(diǎn)設(shè)備上部署的每個(gè)子表群中的部分子表移動(dòng)到上述新增節(jié)點(diǎn)設(shè)備上?？梢岳斫獾氖?03和204的執(zhí)行沒(méi)有固定順序。例如節(jié)點(diǎn)設(shè)備A、節(jié)點(diǎn)設(shè)備B、節(jié)點(diǎn)設(shè)備C、節(jié)點(diǎn)設(shè)備D和節(jié)點(diǎn)設(shè)備E這五個(gè)節(jié)點(diǎn)設(shè)備之外，新增加了一個(gè)節(jié)點(diǎn)設(shè)備F，此時(shí)，由于節(jié)點(diǎn)設(shè)備A、節(jié)點(diǎn)設(shè)備B、節(jié)點(diǎn)設(shè)備C、節(jié)點(diǎn)設(shè)備D和節(jié)點(diǎn)設(shè)備E上一共部署了 40XMX5 = 4800個(gè)子表，每個(gè)節(jié)點(diǎn)設(shè)備上部署的子表數(shù)目為(40XM>^)/5 = 960，其中，包含各個(gè)子表群的子表數(shù)目為40/5 = 8，所以可以將節(jié)點(diǎn)設(shè)備A、節(jié)點(diǎn)設(shè)備B、節(jié)點(diǎn)設(shè)備C、節(jié)點(diǎn)設(shè)備D和節(jié)點(diǎn)設(shè)備E上部署的每個(gè)子表群中的部分子表移動(dòng)到上述新增節(jié)點(diǎn)設(shè)備上，以使得每個(gè)節(jié)點(diǎn)設(shè)備上部署的每個(gè)子表群中子表數(shù)目為 floor (40/6)或floor (40/6)+1。例如可以將節(jié)點(diǎn)設(shè)備A、節(jié)點(diǎn)設(shè)備B、節(jié)點(diǎn)設(shè)備C、節(jié)點(diǎn)設(shè)備D和節(jié)點(diǎn)設(shè)備E上部署的每個(gè)子表群中的1個(gè)子表轉(zhuǎn)移到節(jié)點(diǎn)設(shè)備F上，然后再將節(jié)點(diǎn)設(shè)備A、節(jié)點(diǎn)設(shè)備B、節(jié)點(diǎn)設(shè)備C、節(jié)點(diǎn)設(shè)備D和節(jié)點(diǎn)設(shè)備E中的任一節(jié)點(diǎn)設(shè)備(例如節(jié)點(diǎn)設(shè)備E)上部署的該子表群中的另1個(gè)子表轉(zhuǎn)移到節(jié)點(diǎn)設(shè)備F上，從而可以實(shí)現(xiàn)節(jié)點(diǎn)設(shè)備A、 節(jié)點(diǎn)設(shè)備B、節(jié)點(diǎn)設(shè)備C、節(jié)點(diǎn)設(shè)備D、節(jié)點(diǎn)設(shè)備E和節(jié)點(diǎn)設(shè)備F上部署的每個(gè)子表群中子表部署均衡，即對(duì)于每一個(gè)子表群，節(jié)點(diǎn)設(shè)備A上部署子表數(shù)目為7、節(jié)點(diǎn)設(shè)備B上部署子表數(shù)目為7、節(jié)點(diǎn)設(shè)備C上部署子表數(shù)目為7、節(jié)點(diǎn)設(shè)備D上部署子表數(shù)目為7、節(jié)點(diǎn)設(shè)備E上部署子表數(shù)目為6和節(jié)點(diǎn)設(shè)備F上部署子表數(shù)目為6 ；再例如還可以將節(jié)點(diǎn)設(shè)備A、節(jié)點(diǎn)設(shè)備 B、節(jié)點(diǎn)設(shè)備C、節(jié)點(diǎn)設(shè)備D和節(jié)點(diǎn)設(shè)備E上部署的每個(gè)子表群中的1個(gè)子表轉(zhuǎn)移到節(jié)點(diǎn)設(shè)備 F上，然后再將節(jié)點(diǎn)設(shè)備A、節(jié)點(diǎn)設(shè)備B、節(jié)點(diǎn)設(shè)備C、節(jié)點(diǎn)設(shè)備D和節(jié)點(diǎn)設(shè)備E中的任兩節(jié)點(diǎn)設(shè)備(例如節(jié)點(diǎn)設(shè)備D和節(jié)點(diǎn)設(shè)備E)上部署的該子表群中的1個(gè)子表轉(zhuǎn)移到節(jié)點(diǎn)設(shè)備F 上，從而可以實(shí)現(xiàn)節(jié)點(diǎn)設(shè)備A、節(jié)點(diǎn)設(shè)備B、節(jié)點(diǎn)設(shè)備C、節(jié)點(diǎn)設(shè)備D、節(jié)點(diǎn)設(shè)備E和節(jié)點(diǎn)設(shè)備 F上部署的每個(gè)子表群中子表部署均衡，即對(duì)于每一個(gè)子表群，節(jié)點(diǎn)設(shè)備A上部署子表數(shù)目為7、節(jié)點(diǎn)設(shè)備B上部署子表數(shù)目為7、節(jié)點(diǎn)設(shè)備C上部署子表數(shù)目為7、節(jié)點(diǎn)設(shè)備D上部署子表數(shù)目為6、節(jié)點(diǎn)設(shè)備E上部署子表數(shù)目為6和節(jié)點(diǎn)設(shè)備F上部署子表數(shù)目為7。下面以將節(jié)點(diǎn)設(shè)備A上部署的每個(gè)子表群中的1個(gè)子表轉(zhuǎn)移到節(jié)點(diǎn)設(shè)備F上為例，說(shuō)明如何實(shí)現(xiàn)子表轉(zhuǎn)移。例如可以先向節(jié)點(diǎn)設(shè)備A發(fā)送遠(yuǎn)程通信請(qǐng)求，該遠(yuǎn)程通信請(qǐng)求中包含待轉(zhuǎn)移的子表的開(kāi)始Key值(MartKey)和結(jié)束Key值(EndKey)，以使該節(jié)點(diǎn)設(shè)備A刪除對(duì)于該子表的訪問(wèn)；然后，可以向節(jié)點(diǎn)設(shè)備F發(fā)送遠(yuǎn)程通信請(qǐng)求，該遠(yuǎn)程通信請(qǐng)求中包含待轉(zhuǎn)移的子表的開(kāi)始Key值(MartKey)和結(jié)束Key值(EndKey)，以使該節(jié)點(diǎn)設(shè)備F 實(shí)現(xiàn)對(duì)該子表的訪問(wèn)。上述201 204的執(zhí)行主體可以為網(wǎng)絡(luò)中的一個(gè)具有子表部署功能的服務(wù)器。本實(shí)施例中，通過(guò)獲得待部署子表的Key值范圍所屬的預(yù)先設(shè)置的時(shí)間范圍即子表群，并將上述待部署子表部署在Key/Value存儲(chǔ)系統(tǒng)中的一個(gè)節(jié)點(diǎn)設(shè)備上，能夠使得上述至少兩個(gè)節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的子表部署均衡，能夠避免由于某一指定范圍內(nèi)的子表都集中到某一個(gè)或幾個(gè)節(jié)點(diǎn)設(shè)備上而導(dǎo)致的其他節(jié)點(diǎn)設(shè)備上沒(méi)有該指定范圍內(nèi)的子表，從而使得節(jié)點(diǎn)設(shè)備得到充分利用，提高了 Key/Value存儲(chǔ)系統(tǒng)中節(jié)點(diǎn)設(shè)備的利用率。需要說(shuō)明的是對(duì)于前述的各方法實(shí)施例，為了簡(jiǎn)單描述，故將其都表述為一系列的動(dòng)作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明并不受所描述的動(dòng)作順序的限制，因?yàn)橐罁?jù)本發(fā)明，某些步驟可以采用其他順序或者同時(shí)進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說(shuō)明書(shū)中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動(dòng)作和模塊并不一定是本發(fā)明所必須的。在上述實(shí)施例中，對(duì)各個(gè)實(shí)施例的描述都各有側(cè)重，某個(gè)實(shí)施例中沒(méi)有詳述的部分，可以參見(jiàn)其他實(shí)施例的相關(guān)描述。圖3為本發(fā)明另一實(shí)施例提供的Key/Value存儲(chǔ)系統(tǒng)中的子表部署設(shè)備的結(jié)構(gòu)示意圖，其中，上述Key/Value存儲(chǔ)系統(tǒng)可以包括至少兩個(gè)節(jié)點(diǎn)設(shè)備。如圖3所示，本實(shí)施例的Key/Value存儲(chǔ)系統(tǒng)中的子表部署設(shè)備可以包括獲得單元31和部署單元32。其中，獲得單元31用于獲得待部署子表的Key值范圍所屬的指定范圍，上述指定范圍為根據(jù)時(shí)間信息和地域信息中的至少一項(xiàng)預(yù)先設(shè)置的子表范圍；部署單元32用于將上述待部署子表部署在上述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的一個(gè)節(jié)點(diǎn)設(shè)備上，以使得上述至少兩個(gè)節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的子表部署均衡。上述圖1和圖2對(duì)應(yīng)的實(shí)施例中方法均可以由本實(shí)施例提供的Key/Value存儲(chǔ)系統(tǒng)中的子表部署設(shè)備實(shí)現(xiàn)。具體地，本實(shí)施例中的部署單元32具體可以向所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的一個(gè)節(jié)點(diǎn)設(shè)備發(fā)送遠(yuǎn)程通信請(qǐng)求，所述遠(yuǎn)程通信請(qǐng)求中包含所述待部署子表的Key值，以使所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的一個(gè)節(jié)點(diǎn)設(shè)備實(shí)現(xiàn)對(duì)所述待部署子表進(jìn)行訪問(wèn)。具體地，本實(shí)施例中的部署單元32具體可以將上述待部署子表部署到的，一個(gè)節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的子表的個(gè)數(shù)為第一均衡數(shù)值，上述第一均衡數(shù)值為上述指定范圍內(nèi)的子表的個(gè)數(shù)除以上述至少兩個(gè)節(jié)點(diǎn)設(shè)備的個(gè)數(shù)取模運(yùn)算得到的第一數(shù)值，或者上述第一數(shù)值加1得到的第二數(shù)值?？蛇x地，本實(shí)施例中的部署單元32還可以進(jìn)一步用于若出現(xiàn)新增節(jié)點(diǎn)設(shè)備，將上述至少兩個(gè)節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的至少一個(gè)子表移動(dòng)到上述新增節(jié)點(diǎn)設(shè)備上，以使得上述新增節(jié)點(diǎn)設(shè)備和上述至少兩個(gè)節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的子表部署均衡。具體地，部署單元32在上述新增節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的子表的個(gè)數(shù)可以為第二均衡數(shù)值，上述第二均衡數(shù)值為上述指定范圍內(nèi)的子表的個(gè)數(shù)除以上述至少兩個(gè)節(jié)點(diǎn)設(shè)備與上述新增節(jié)點(diǎn)設(shè)備的個(gè)數(shù)之和的值取模運(yùn)算得到的第三數(shù)值，或者還可以為上述第三數(shù)值加1得到的第四數(shù)值。可選地，本實(shí)施例中的部署單元32還可以進(jìn)一步用于若上述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的一個(gè)節(jié)點(diǎn)設(shè)備故障，將上述一個(gè)節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的子表移動(dòng)到上述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的其他節(jié)點(diǎn)設(shè)備上，以使得上述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的其他節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的子表部署均衡。具體地，部署單元32在上述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的其他節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的子表的個(gè)數(shù)可以為第三均衡數(shù)值，上述第三均衡數(shù)值為上述指定范圍內(nèi)的子表的個(gè)數(shù)除以上述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的其他節(jié)點(diǎn)設(shè)備的個(gè)數(shù)取模運(yùn)算得到的第五數(shù)值， 或者還可以為上述第五數(shù)值加1得到的第六數(shù)值。本實(shí)施例中，通過(guò)獲得單元獲得待部署子表的Key值范圍所屬的預(yù)先設(shè)置的指定范圍，并由部署單元將上述待部署子表部署在Key/Value存儲(chǔ)系統(tǒng)中的一個(gè)節(jié)點(diǎn)設(shè)備上， 能夠使得上述至少兩個(gè)節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的子表部署均衡，能夠避免由于某一指定范圍內(nèi)的子表都集中到某一個(gè)或幾個(gè)節(jié)點(diǎn)設(shè)備上而導(dǎo)致的其他節(jié)點(diǎn)設(shè)備上沒(méi)有該指定范圍內(nèi)的子表，從而使得節(jié)點(diǎn)設(shè)備得到充分利用，提高了 Key/Value存儲(chǔ)系統(tǒng)中節(jié)點(diǎn)設(shè)備的利用率。圖4為本發(fā)明另一實(shí)施例提供的Key/Value存儲(chǔ)系統(tǒng)中的子表部署系統(tǒng)的結(jié)構(gòu)示意圖，如圖4所示，本實(shí)施例的Key/Value存儲(chǔ)系統(tǒng)中的子表部署系統(tǒng)可以包括至少兩個(gè)節(jié)點(diǎn)設(shè)備41和上述圖3對(duì)應(yīng)的實(shí)施例提供的Key/Value存儲(chǔ)系統(tǒng)中的子表部署設(shè)備42。其中，Key/Value存儲(chǔ)系統(tǒng)中的子表部署設(shè)備42可以為網(wǎng)絡(luò)中的一個(gè)具有子表部署功能的服務(wù)器。本實(shí)施例中，通過(guò)子表部署設(shè)備獲得待部署子表的Key值范圍所屬的預(yù)先設(shè)置的指定范圍，并將上述待部署子表部署在Key/Value存儲(chǔ)系統(tǒng)中的一個(gè)節(jié)點(diǎn)設(shè)備上，能夠使得上述至少兩個(gè)節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的子表部署均衡，能夠避免由于某一指定范圍內(nèi)的子表都集中到某一個(gè)或幾個(gè)節(jié)點(diǎn)設(shè)備上而導(dǎo)致的其他節(jié)點(diǎn)設(shè)備上沒(méi)有該指定范圍內(nèi)的子表，從而使得節(jié)點(diǎn)設(shè)備得到充分利用，提高了 Key/Value存儲(chǔ)系統(tǒng)中節(jié)點(diǎn)設(shè)備的利用率。所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡(jiǎn)潔，上述描述的系統(tǒng)， 裝置和單元的具體工作過(guò)程，可以參考前述方法實(shí)施例中的對(duì)應(yīng)過(guò)程，在此不再贅述。在本申請(qǐng)所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)，裝置和方法，可以通過(guò)其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置實(shí)施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)單元或組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過(guò)一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機(jī)械或其它的形式。所述作為分離部件說(shuō)明的單元可以是或者也可以不是物理上分開(kāi)的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以部署到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。另外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中。上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用硬件加軟件功能單元的形式實(shí)現(xiàn)。上述以軟件功能單元的形式實(shí)現(xiàn)的集成的單元，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。上述軟件功能單元存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的部分步驟。而前述的存儲(chǔ)介質(zhì)包括U盤(pán)、移動(dòng)硬盤(pán)、只讀存儲(chǔ)器(Read-Only Memory，簡(jiǎn)稱(chēng) ROM)、隨機(jī)存取存儲(chǔ)器(Random Access Memory，簡(jiǎn)稱(chēng)RAM)、磁碟或者光盤(pán)等各種可以存儲(chǔ)程序代碼的介質(zhì)。最后應(yīng)說(shuō)明的是以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。
權(quán)利要求
1.一種關(guān)鍵字/值Key/Value存儲(chǔ)系統(tǒng)中的子表部署方法，所述Key/Value存儲(chǔ)系統(tǒng)包括至少兩個(gè)節(jié)點(diǎn)設(shè)備，其特征在于，包括獲得待部署子表的關(guān)鍵字Key值范圍所屬的指定范圍，所述指定范圍為根據(jù)時(shí)間信息和地域信息中的至少一項(xiàng)預(yù)先設(shè)置的子表范圍；將所述待部署子表部署在所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的一個(gè)節(jié)點(diǎn)設(shè)備上，以使得所述至少兩個(gè)節(jié)點(diǎn)設(shè)備上部署的所述指定范圍內(nèi)的子表部署均衡。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述待部署子表部署到的一個(gè)節(jié)點(diǎn)設(shè)備上部署的，所述指定范圍內(nèi)的子表的個(gè)數(shù)為第一均衡數(shù)值，所述第一均衡數(shù)值為所述指定范圍內(nèi)的子表的個(gè)數(shù)除以所述至少兩個(gè)節(jié)點(diǎn)設(shè)備的個(gè)數(shù)取模運(yùn)算得到的第一數(shù)值，或者所述第一數(shù)值加1得到的第二數(shù)值。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述將所述待部署子表部署在所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的一個(gè)節(jié)點(diǎn)設(shè)備上之后，還包括若出現(xiàn)新增節(jié)點(diǎn)設(shè)備，將所述至少兩個(gè)節(jié)點(diǎn)設(shè)備上部署的所述指定范圍內(nèi)的至少一個(gè)子表移動(dòng)到所述新增節(jié)點(diǎn)設(shè)備上，以使得所述新增節(jié)點(diǎn)設(shè)備和所述至少兩個(gè)節(jié)點(diǎn)設(shè)備上部署的所述指定范圍內(nèi)的子表部署均衡。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述至少兩個(gè)節(jié)點(diǎn)設(shè)備或者所述新增節(jié)點(diǎn)設(shè)備上部署的所述指定范圍內(nèi)的子表的個(gè)數(shù)為第二均衡數(shù)值，所述第二均衡數(shù)值為所述指定范圍內(nèi)的子表的個(gè)數(shù)除以所述至少兩個(gè)節(jié)點(diǎn)設(shè)備與所述新增節(jié)點(diǎn)設(shè)備的個(gè)數(shù)之和的值取模運(yùn)算得到的第三數(shù)值，或者所述第三數(shù)值加1得到的第四數(shù)值。
5.根據(jù)權(quán)利要求1至4任一權(quán)利要求所述的方法，其特征在于，所述將所述待部署子表部署在所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的一個(gè)節(jié)點(diǎn)設(shè)備上之后，還包括若所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的一個(gè)節(jié)點(diǎn)設(shè)備故障，將所述一個(gè)節(jié)點(diǎn)設(shè)備上部署的所述指定范圍內(nèi)的子表移動(dòng)到所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的其他節(jié)點(diǎn)設(shè)備上，以使得所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的其他節(jié)點(diǎn)設(shè)備上部署的所述指定范圍內(nèi)的子表部署均衡。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的其他節(jié)點(diǎn)設(shè)備上部署的所述指定范圍內(nèi)的子表的個(gè)數(shù)為第三均衡數(shù)值，所述第三均衡數(shù)值為所述指定范圍內(nèi)的子表的個(gè)數(shù)除以所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的其他節(jié)點(diǎn)設(shè)備的個(gè)數(shù)取模運(yùn)算得到的第五數(shù)值，或者所述第五數(shù)值加1得到的第六數(shù)值。
7.根據(jù)權(quán)利要求1至6任一權(quán)利要求所述的方法，其特征在于，所述將所述待部署子表部署在所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的一個(gè)節(jié)點(diǎn)設(shè)備上，包括向所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的一個(gè)節(jié)點(diǎn)設(shè)備發(fā)送遠(yuǎn)程通信請(qǐng)求，所述遠(yuǎn)程通信請(qǐng)求中包含所述待部署子表的Key值，以使所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的一個(gè)節(jié)點(diǎn)設(shè)備實(shí)現(xiàn)對(duì)所述待部署子表進(jìn)行訪問(wèn)。
8.根據(jù)權(quán)利要求1至7任一權(quán)利要求所述的方法，其特征在于，所述方法還包括根據(jù)所述Key/Value存儲(chǔ)系統(tǒng)所將要存儲(chǔ)的數(shù)據(jù)，確定所述待部署子表的Key值范圍。
9.一種關(guān)鍵字/值Key/Value存儲(chǔ)系統(tǒng)中的子表部署設(shè)備，所述Key/Value存儲(chǔ)系統(tǒng)包括至少兩個(gè)節(jié)點(diǎn)設(shè)備，其特征在于，包括獲得單元，用于獲得待部署子表的關(guān)鍵字Key值范圍所屬的指定范圍，所述指定范圍為根據(jù)時(shí)間信息和地域信息中的至少一項(xiàng)預(yù)先設(shè)置的子表范圍；部署單元，用于將所述待部署子表部署在所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的一個(gè)節(jié)點(diǎn)設(shè)備上，以使得所述至少兩個(gè)節(jié)點(diǎn)設(shè)備上部署的所述指定范圍內(nèi)的子表部署均衡。
10.根據(jù)權(quán)利要求9所述的設(shè)備，其特征在于，所述部署單元將所述待部署子表部署到的，一個(gè)節(jié)點(diǎn)設(shè)備上部署的所述指定范圍內(nèi)的子表的個(gè)數(shù)為第一均衡數(shù)值，所述第一均衡數(shù)值為所述指定范圍內(nèi)的子表的個(gè)數(shù)除以所述至少兩個(gè)節(jié)點(diǎn)設(shè)備的個(gè)數(shù)取模運(yùn)算得到的第一數(shù)值，或者所述第一數(shù)值加1得到的第二數(shù)值。
11.根據(jù)權(quán)利要求9或10所述的設(shè)備，其特征在于，所述部署單元還用于若出現(xiàn)新增節(jié)點(diǎn)設(shè)備，將所述至少兩個(gè)節(jié)點(diǎn)設(shè)備上部署的所述指定范圍內(nèi)的至少一個(gè)子表移動(dòng)到所述新增節(jié)點(diǎn)設(shè)備上，以使得所述新增節(jié)點(diǎn)設(shè)備和所述至少兩個(gè)節(jié)點(diǎn)設(shè)備上部署的所述指定范圍內(nèi)的子表部署均衡。
12.根據(jù)權(quán)利要求11所述的設(shè)備，其特征在于，所述部署單元在所述新增節(jié)點(diǎn)設(shè)備上部署的所述指定范圍內(nèi)的子表的個(gè)數(shù)為第二均衡數(shù)值，所述第二均衡數(shù)值為所述指定范圍內(nèi)的子表的個(gè)數(shù)除以所述至少兩個(gè)節(jié)點(diǎn)設(shè)備與所述新增節(jié)點(diǎn)設(shè)備的個(gè)數(shù)之和的值取模運(yùn)算得到的第三數(shù)值，或者所述第三數(shù)值加1得到的第四數(shù)值。
13.根據(jù)權(quán)利要求9至12任一權(quán)利要求所述的設(shè)備，其特征在于，所述部署單元還用于若所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的一個(gè)節(jié)點(diǎn)設(shè)備故障，將所述一個(gè)節(jié)點(diǎn)設(shè)備上部署的所述指定范圍內(nèi)的子表移動(dòng)到所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的其他節(jié)點(diǎn)設(shè)備上，以使得所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的其他節(jié)點(diǎn)設(shè)備上部署的所述指定范圍內(nèi)的子表部署均衡。
14.根據(jù)權(quán)利要求13所述的設(shè)備，其特征在于，所述部署單元在所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的其他節(jié)點(diǎn)設(shè)備上部署的所述指定范圍內(nèi)的子表的個(gè)數(shù)為第三均衡數(shù)值，所述第三均衡數(shù)值為所述指定范圍內(nèi)的子表的個(gè)數(shù)除以所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的其他節(jié)點(diǎn)設(shè)備的個(gè)數(shù)取模運(yùn)算得到的第五數(shù)值，或者所述第五數(shù)值加1得到的第六數(shù)值。
15.根據(jù)權(quán)利要求9至14任一權(quán)利要求所述的設(shè)備，其特征在于，所述部署單元具體用于向所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的一個(gè)節(jié)點(diǎn)設(shè)備發(fā)送遠(yuǎn)程通信請(qǐng)求，所述遠(yuǎn)程通信請(qǐng)求中包含所述待部署子表的Key值，以使所述至少兩個(gè)節(jié)點(diǎn)設(shè)備中的一個(gè)節(jié)點(diǎn)設(shè)備實(shí)現(xiàn)對(duì)所述待部署子表進(jìn)行訪問(wèn)。
16.一種關(guān)鍵字/值Key/Value存儲(chǔ)系統(tǒng)中的子表部署系統(tǒng)，其特征在于，包括至少兩個(gè)節(jié)點(diǎn)設(shè)備和如權(quán)利要求9至15任一權(quán)利要求所述的Key/Value存儲(chǔ)系統(tǒng)中的子表部署設(shè)備。
全文摘要
本發(fā)明實(shí)施例涉及一種Key/Value存儲(chǔ)系統(tǒng)中的子表部署方法及設(shè)備、系統(tǒng)，通過(guò)獲得待部署子表的Key值范圍所屬的預(yù)先設(shè)置的指定范圍，并將上述待部署子表部署在Key/Value存儲(chǔ)系統(tǒng)中的一個(gè)節(jié)點(diǎn)設(shè)備上，能夠使得上述至少兩個(gè)節(jié)點(diǎn)設(shè)備上部署的上述指定范圍內(nèi)的子表部署均衡，能夠避免由于某一指定范圍內(nèi)的子表都集中到某一個(gè)或幾個(gè)節(jié)點(diǎn)設(shè)備上而導(dǎo)致的其他節(jié)點(diǎn)設(shè)備上沒(méi)有該指定范圍內(nèi)的子表，從而使得節(jié)點(diǎn)設(shè)備得到充分利用，提高了Key/Value存儲(chǔ)系統(tǒng)中節(jié)點(diǎn)設(shè)備的利用率。
文檔編號(hào)H04L12/24GK102511148SQ201180003284
公開(kāi)日2012年6月20日 申請(qǐng)日期2011年11月17日 優(yōu)先權(quán)日2011年11月17日
發(fā)明者畢杰山 申請(qǐng)人:華為技術(shù)有限公司