一種實(shí)現(xiàn)數(shù)據(jù)中心備份的方法和裝置制造方法
【專(zhuān)利摘要】本發(fā)明提出了一種實(shí)現(xiàn)數(shù)據(jù)中心備份的方法和裝置，包括：根據(jù)待備份的數(shù)據(jù)塊所在表名和列族名，確定該數(shù)據(jù)塊在目標(biāo)數(shù)據(jù)中心中的存儲(chǔ)范圍；在確定的存儲(chǔ)范圍中選取一個(gè)數(shù)據(jù)節(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)塊。本發(fā)明解決了Hbase跨數(shù)據(jù)中心數(shù)據(jù)備份時(shí)同一列族名的數(shù)據(jù)塊存儲(chǔ)分散的問(wèn)題，使得備份到目標(biāo)數(shù)據(jù)中心的同一列族名的數(shù)據(jù)塊存儲(chǔ)更加集中，從而提高了讀取速度。
【專(zhuān)利說(shuō)明】一種實(shí)現(xiàn)數(shù)據(jù)中心備份的方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及大數(shù)據(jù)領(lǐng)域，尤其涉及一種基于Hbase的數(shù)據(jù)中心的備份方法和裝置。
【背景技術(shù)】
[0002]Hbase的數(shù)據(jù)存儲(chǔ)通常是基于Hadoop的分布式文件存儲(chǔ)(HDFS，HadoopDistributed File System), HDFS在原數(shù)據(jù)中心中進(jìn)行數(shù)據(jù)存儲(chǔ)時(shí)通常要進(jìn)行備份,默認(rèn)備份三份，其中，兩份備份在歸屬于相同機(jī)架的兩個(gè)不同的數(shù)據(jù)節(jié)點(diǎn)中，另外一份備份在歸屬于與上述機(jī)架不同的其他機(jī)架的一個(gè)數(shù)據(jù)節(jié)點(diǎn)中。同時(shí)，為了保證數(shù)據(jù)中心出現(xiàn)故障時(shí)，仍然能夠正常工作，需要對(duì)數(shù)據(jù)中心進(jìn)行備份。
[0003]現(xiàn)有的實(shí)現(xiàn)數(shù)據(jù)中心備份的方法包括:
[0004]獲取原數(shù)據(jù)中心中待備份的數(shù)據(jù)塊；在目標(biāo)數(shù)據(jù)中心中隨機(jī)選擇I個(gè)數(shù)據(jù)節(jié)點(diǎn)對(duì)數(shù)據(jù)塊在目標(biāo)數(shù)據(jù)中心中備份，然后根據(jù)現(xiàn)有的備份方法選擇另外兩個(gè)數(shù)據(jù)節(jié)點(diǎn)進(jìn)行備份。
[0005]上述數(shù)據(jù)存儲(chǔ)方法由于在進(jìn)行數(shù)據(jù)中心備份時(shí)，目標(biāo)數(shù)據(jù)中心的I個(gè)數(shù)據(jù)節(jié)點(diǎn)是隨機(jī)選擇的，而Hbase的數(shù)據(jù)存儲(chǔ)是基于列族數(shù)據(jù)進(jìn)行存儲(chǔ)的，即在原數(shù)據(jù)中心中，將表格中屬于同一列族數(shù)據(jù)的數(shù)據(jù)塊集中存儲(chǔ)在同一個(gè)數(shù)據(jù)節(jié)點(diǎn)或鄰近幾個(gè)數(shù)據(jù)節(jié)點(diǎn)中，這樣當(dāng)在進(jìn)行數(shù)據(jù)讀取時(shí)，需要根據(jù)讀取的數(shù)據(jù)所在列族名查找該列族名所在的所有數(shù)據(jù)節(jié)點(diǎn)，查找到的數(shù)據(jù)節(jié)點(diǎn)有可能分布在目標(biāo)數(shù)據(jù)中心的所有數(shù)據(jù)節(jié)點(diǎn)中。使得采用上述方法進(jìn)行Hbase跨數(shù)據(jù)中心數(shù)據(jù)備份時(shí)，不能充分利用列族存儲(chǔ)的特點(diǎn)，造成了目標(biāo)數(shù)據(jù)中心中，同一列族名的數(shù)據(jù)塊存儲(chǔ)分散、不連續(xù)等問(wèn)題，從而導(dǎo)致讀取速度較慢。

【發(fā)明內(nèi)容】

[0006]為了解決上述技術(shù)問(wèn)題，本發(fā)明提出了一種數(shù)據(jù)中心的備份方法和裝置，能夠充分利用列族存儲(chǔ)的特點(diǎn)，使得備份到目的數(shù)據(jù)中心的同一列族名的數(shù)據(jù)塊存儲(chǔ)更加集中，從而提聞讀取速度。
[0007]為了達(dá)到上述目的，本發(fā)明提出了一種實(shí)現(xiàn)數(shù)據(jù)中心備份的方法，包括:
[0008]根據(jù)待備份的數(shù)據(jù)塊所在表名和列族名，確定該數(shù)據(jù)塊在目標(biāo)數(shù)據(jù)中心中的存儲(chǔ)范圍；
[0009]在確定的存儲(chǔ)范圍中選取一個(gè)數(shù)據(jù)節(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)塊。
[0010]優(yōu)選地，所述根據(jù)需要進(jìn)行備份的數(shù)據(jù)塊所在表名和列族名，確定該數(shù)據(jù)塊在目標(biāo)數(shù)據(jù)中心中的存儲(chǔ)范圍包括:
[0011]根據(jù)所述表名確定所述數(shù)據(jù)塊存儲(chǔ)的數(shù)據(jù)節(jié)點(diǎn)所在機(jī)架的范圍；
[0012]根據(jù)所述列族名確定所述數(shù)據(jù)節(jié)點(diǎn)的物理地址范圍；
[0013]所述從存儲(chǔ)范圍中選取其中一個(gè)數(shù)據(jù)節(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)塊包括:
[0014]從所述機(jī)架的范圍中選擇一個(gè)機(jī)架，從所述物理地址范圍中選擇一個(gè)物理地址。[0015]優(yōu)選地，所述根據(jù)所述表名確定所述數(shù)據(jù)塊存儲(chǔ)的數(shù)據(jù)節(jié)點(diǎn)所在機(jī)架的范圍包括:
[0016]計(jì)算所述表名的哈希值，并分別計(jì)算目標(biāo)數(shù)據(jù)中心中所有機(jī)架的哈希值；
[0017]確定所述機(jī)架的哈希值的范圍為:所述機(jī)架的哈希值與所述表名的哈希值之間的差值的絕對(duì)值小于或等于目標(biāo)數(shù)據(jù)中心中所有機(jī)架的哈希值的最大值的預(yù)設(shè)比例；
[0018]其中，原數(shù)據(jù)中心中所有表名的哈希值的最大值與目標(biāo)數(shù)據(jù)中心中所有機(jī)架的哈希值的最大值相等。
[0019]優(yōu)選地，所述從存儲(chǔ)范圍中選取其中一個(gè)數(shù)據(jù)節(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)塊包括:
[0020]從所述機(jī)架的范圍中隨機(jī)選擇一個(gè)機(jī)架，或者選擇與所述表名的哈希值的差值的絕對(duì)值最小的哈希值對(duì)應(yīng)的機(jī)架。
[0021]優(yōu)選地，所述根據(jù)所述列族名確定所述數(shù)據(jù)節(jié)點(diǎn)的物理地址范圍包括:
[0022]計(jì)算所述列族名的哈希值，并分別計(jì)算所選擇的機(jī)架中所有數(shù)據(jù)節(jié)點(diǎn)的物理地址的哈希值；
[0023]確定所述物理地址的哈希值的范圍為:所述物理地址的哈希值與所述列族名的哈希值之間的差值的絕對(duì)值小于或等于所選擇的機(jī)架中所有數(shù)據(jù)節(jié)點(diǎn)的物理地址的哈希值的最大值的預(yù)設(shè)比例；其中，所述表名對(duì)應(yīng)的表中所有列族名的哈希值的最大值與所選擇的機(jī)架中所有數(shù)據(jù)節(jié)點(diǎn)的物理地址的哈希值的最大值相等。
[0024]優(yōu)選地，所述從存儲(chǔ)范圍中選取其中一個(gè)數(shù)據(jù)節(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)塊包括:
[0025]從所述物理地址范圍中隨機(jī)選擇一個(gè)物理地址對(duì)應(yīng)的數(shù)據(jù)節(jié)點(diǎn)，或者選擇與所述列族名的哈希值的差值的絕對(duì)值最小的哈希值對(duì)應(yīng)的物理地址對(duì)應(yīng)的數(shù)據(jù)節(jié)點(diǎn)。
[0026]優(yōu)選地,所述最大值為2 π。
[0027]本發(fā)明還提出了一種實(shí)現(xiàn)數(shù)據(jù)中心備份的裝置，至少包括:
[0028]確定模塊，用于根據(jù)待備份的數(shù)據(jù)塊所在表名和列族名，確定該數(shù)據(jù)塊在目標(biāo)數(shù)據(jù)中心中的存儲(chǔ)范圍；
[0029]選擇模塊，用于在確定的存儲(chǔ)范圍中選取一個(gè)數(shù)據(jù)節(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)塊。
[0030]優(yōu)選地，所述確定模塊，具體用于:
[0031]根據(jù)所述表名確定所述數(shù)據(jù)塊存儲(chǔ)的數(shù)據(jù)節(jié)點(diǎn)所在機(jī)架的范圍；根據(jù)所述列族名確定所述數(shù)據(jù)節(jié)點(diǎn)的物理地址范圍；
[0032]所述選擇模塊，具體用于:
[0033]從所述機(jī)架的范圍中選擇一個(gè)機(jī)架，從所述物理地址范圍中選擇一個(gè)物理地址。
[0034]優(yōu)選地，所述確定模塊，具體用于:
[0035]計(jì)算所述表名的哈希值，并分別計(jì)算目標(biāo)數(shù)據(jù)中心中所有機(jī)架的哈希值；
[0036]確定所述機(jī)架的哈希值的范圍為:所述機(jī)架的哈希值與所述表名的哈希值之間的差值的絕對(duì)值小于或等于目標(biāo)數(shù)據(jù)中心中所有機(jī)架的哈希值的最大值的預(yù)設(shè)比例；
[0037]其中，原數(shù)據(jù)中心中所有表名的哈希值的最大值與目標(biāo)數(shù)據(jù)中心中所有機(jī)架的哈希值的最大值相等。
[0038]優(yōu)選地，所述確定模塊，具體用于:
[0039]計(jì)算所述列族名的哈希值，并分別計(jì)算所選擇的機(jī)架中所有數(shù)據(jù)節(jié)點(diǎn)的物理地址的哈希值；[0040]確定所述物理地址的哈希值的范圍為:所述物理地址的哈希值與所述列族名的哈希值之間的差值的絕對(duì)值小于或等于所選擇的機(jī)架中所有數(shù)據(jù)節(jié)點(diǎn)的物理地址的哈希值的最大值的預(yù)設(shè)比例；其中，所述表名對(duì)應(yīng)的表中所有列族名的哈希值的最大值與所選擇的機(jī)架中所有數(shù)據(jù)節(jié)點(diǎn)的物理地址的哈希值的最大值相等。
[0041]與現(xiàn)有技術(shù)相比，本發(fā)明包括:根據(jù)待備份的數(shù)據(jù)塊所在表名和列族名，確定該數(shù)據(jù)塊在目標(biāo)數(shù)據(jù)中心中的存儲(chǔ)范圍；在確定的存儲(chǔ)范圍中選取一個(gè)數(shù)據(jù)節(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)塊。通過(guò)本發(fā)明的技術(shù)方案，充分利用了列族存儲(chǔ)的特點(diǎn)，解決了 Hbase跨數(shù)據(jù)中心數(shù)據(jù)備份時(shí)同一列族名的數(shù)據(jù)塊存儲(chǔ)分散的問(wèn)題，使得備份到目標(biāo)數(shù)據(jù)中心的同一列族名的數(shù)據(jù)塊存儲(chǔ)更加集中，從而提高了讀取速度。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0042]下面對(duì)本發(fā)明實(shí)施例中的附圖進(jìn)行說(shuō)明，實(shí)施例中的附圖是用于對(duì)本發(fā)明的進(jìn)一步理解，與說(shuō)明書(shū)一起用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明保護(hù)范圍的限制。
[0043]圖1為本發(fā)明的實(shí)現(xiàn)數(shù)據(jù)中心備份的方法的流程圖；
[0044]圖2為本發(fā)明的實(shí)現(xiàn)數(shù)據(jù)中心備份的方法的實(shí)施例的流程圖；
[0045]圖3為本發(fā)明的實(shí)現(xiàn)數(shù)據(jù)中心備份的裝置的結(jié)構(gòu)組成示意圖。
【具體實(shí)施方式】
[0046]為了便于本領(lǐng)域技術(shù)人員的理解，下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步的描述，并不能用來(lái)限制本發(fā)明的保護(hù)范圍。
[0047]參見(jiàn)圖1，本發(fā)明提出了一種實(shí)現(xiàn)數(shù)據(jù)中心備份的方法，包括:
[0048]步驟100、根據(jù)待備份的數(shù)據(jù)塊所在表名和列族名，確定該數(shù)據(jù)塊在目標(biāo)數(shù)據(jù)中心中的存儲(chǔ)范圍。
[0049]本步驟中，可以根據(jù)表名確定數(shù)據(jù)塊存儲(chǔ)的數(shù)據(jù)節(jié)點(diǎn)所在機(jī)架的范圍；根據(jù)列族名確定數(shù)據(jù)節(jié)點(diǎn)的物理地址范圍。其中，
[0050]根據(jù)表名確定數(shù)據(jù)塊存儲(chǔ)的數(shù)據(jù)節(jié)點(diǎn)所在機(jī)架的范圍包括:
[0051]計(jì)算表名的哈希值，并分別計(jì)算目標(biāo)數(shù)據(jù)中心中所有機(jī)架的哈希值；確定機(jī)架的哈希值的范圍為:機(jī)架的哈希值與表名的哈希值之間的差值的絕對(duì)值小于或等于目標(biāo)數(shù)據(jù)中心中所有機(jī)架的哈希值的最大值的預(yù)設(shè)比例；其中，原數(shù)據(jù)中心中所有表名的哈希值的最大值與目標(biāo)數(shù)據(jù)中心中所有機(jī)架的哈希值的最大值相等。
[0052]根據(jù)列族名確定數(shù)據(jù)節(jié)點(diǎn)的物理地址范圍包括:
[0053]計(jì)算列族名的哈希值，并分別計(jì)算所選擇的機(jī)架中所有數(shù)據(jù)節(jié)點(diǎn)的物理地址的哈希值；確定物理地址的哈希值的范圍為:物理地址的哈希值與列族名的哈希值之間的差值的絕對(duì)值小于或等于所選擇的機(jī)架中所有數(shù)據(jù)節(jié)點(diǎn)的物理地址的哈希值的最大值的預(yù)設(shè)比例；其中，表名對(duì)應(yīng)的表中所有列族名的哈希值的最大值與所選擇的機(jī)架中所有數(shù)據(jù)節(jié)點(diǎn)的物理地址的哈希值的最大值相等。
[0054]其中,最大值可以但不限于是2 ,所有表名的哈希值的最大值和表名對(duì)應(yīng)的表中所有列族名的哈希值的最大值可以相等，也可以不相等。
[0055]步驟101、在確定的存儲(chǔ)范圍中選取一個(gè)數(shù)據(jù)節(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)塊。[0056]本步驟中，可以從機(jī)架的范圍中隨機(jī)選擇一個(gè)機(jī)架，從物理地址范圍中隨機(jī)選擇一個(gè)物理地址。所選擇的機(jī)架和物理地址對(duì)應(yīng)的數(shù)據(jù)節(jié)點(diǎn)即為數(shù)據(jù)塊的存儲(chǔ)位置，數(shù)據(jù)塊存儲(chǔ)后，再根據(jù)現(xiàn)有的備份方法選擇兩外兩個(gè)數(shù)據(jù)節(jié)點(diǎn)進(jìn)行備份。
[0057]本步驟中，也可以從機(jī)架的范圍中選擇與表名的哈希值的差值的絕對(duì)值最小的哈希值對(duì)應(yīng)的機(jī)架，從物理地址范圍中選擇與列族名的哈希值的差值的絕對(duì)值最小的哈希值對(duì)應(yīng)的物理地址對(duì)應(yīng)的數(shù)據(jù)節(jié)點(diǎn)。
[0058]本發(fā)明將同一表名和同一列族名的數(shù)據(jù)塊存儲(chǔ)在相同的存儲(chǔ)范圍內(nèi)，使得同一列族名的數(shù)據(jù)庫(kù)存儲(chǔ)較為集中，從而提高了讀取速度。
[0059]下面通過(guò)一個(gè)具體實(shí)施例說(shuō)明如何選擇數(shù)據(jù)節(jié)點(diǎn)進(jìn)行備份。
[0060]步驟200、獲取待備份的數(shù)據(jù)塊所在表名和所在列族名。
[0061]本步驟中，如何獲取待備份的數(shù)據(jù)庫(kù)所在表名和所在列族名屬于現(xiàn)有技術(shù)，不能用來(lái)限制本發(fā)明的保護(hù)范圍。例如，數(shù)據(jù)塊更新時(shí)，機(jī)架能夠記錄更新數(shù)據(jù)塊的表名和列族名，在進(jìn)行備份時(shí)，就可以直接獲取待備份的數(shù)據(jù)塊的表名和列族名。
[0062]步驟201、建立球坐標(biāo)系，將獲得的數(shù)據(jù)塊所在表名和所在列族名映射到球坐標(biāo)系中固定半徑的球面上。
[0063]本步驟中，球面上的一點(diǎn)用兩個(gè)坐標(biāo)值表示:球面上的點(diǎn)與坐標(biāo)中心的連線和Z軸的夾角θ、球面上的點(diǎn)與坐標(biāo)中心的連線在XoY平面上的投影和X軸的夾角φ
[0064]本步驟中，采用球面上的點(diǎn)來(lái)表示數(shù)據(jù)塊在原數(shù)據(jù)中心中的位置，即取所在表名為Φ，取所在列族名為Θ。
[0065]其中，Φ可以是表名的哈希值，Θ可以是列族名的哈希值。如何計(jì)算各哈希值可以采用現(xiàn)有方法來(lái)實(shí)現(xiàn)，比如，采用現(xiàn)有的哈希算法進(jìn)行計(jì)算，其具體實(shí)現(xiàn)并不用于限定本發(fā)明的保護(hù)范圍，這里不再贅述。
[0066]步驟202、以映射到球面上的點(diǎn)到坐標(biāo)中心的連線為軸，取過(guò)坐標(biāo)中心且與軸成預(yù)設(shè)角度的直線，繞軸旋轉(zhuǎn)一周截得的球面為該點(diǎn)對(duì)應(yīng)的數(shù)據(jù)塊的存儲(chǔ)區(qū)域。
[0067]本步驟中，假設(shè)以數(shù)據(jù)在球面上的點(diǎn)P與坐標(biāo)中心O的連線OP為軸，取過(guò)O點(diǎn)且與OP的夾角為Y的直線繞OP旋轉(zhuǎn)一周得到的錐形區(qū)域截得的球面的面積為相應(yīng)(表名的哈希值，列族名的哈希值)所對(duì)應(yīng)的存儲(chǔ)區(qū)域，將錐形區(qū)域在YoZ平面上投影，得到Θ ’的范圍為θ’ε[θ-y，θ+y];將錐形區(qū)域在XoY平面上投影，得到公式⑴:
【權(quán)利要求】
1.一種實(shí)現(xiàn)數(shù)據(jù)中心備份的方法，其特征在于，包括: 根據(jù)待備份的數(shù)據(jù)塊所在表名和列族名，確定該數(shù)據(jù)塊在目標(biāo)數(shù)據(jù)中心中的存儲(chǔ)范圍； 在確定的存儲(chǔ)范圍中選取一個(gè)數(shù)據(jù)節(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)塊。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)需要進(jìn)行備份的數(shù)據(jù)塊所在表名和列族名，確定該數(shù)據(jù)塊在目標(biāo)數(shù)據(jù)中心中的存儲(chǔ)范圍包括: 根據(jù)所述表名確定所述數(shù)據(jù)塊存儲(chǔ)的數(shù)據(jù)節(jié)點(diǎn)所在機(jī)架的范圍； 根據(jù)所述列族名確定所述數(shù)據(jù)節(jié)點(diǎn)的物理地址范圍； 所述從存儲(chǔ)范圍中選取其中一個(gè)數(shù)據(jù)節(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)塊包括: 從所述機(jī)架的范圍中選擇一個(gè)機(jī)架，從所述物理地址范圍中選擇一個(gè)物理地址。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述表名確定所述數(shù)據(jù)塊存儲(chǔ)的數(shù)據(jù)節(jié)點(diǎn)所在機(jī)架的范圍包括: 計(jì)算所述表名的哈希值，并分別計(jì)算目標(biāo)數(shù)據(jù)中心中所有機(jī)架的哈希值； 確定所述機(jī)架的哈希值的范圍為:所述機(jī)架的哈希值與所述表名的哈希值之間的差值的絕對(duì)值小于或等于目標(biāo)數(shù) 據(jù)中心中所有機(jī)架的哈希值的最大值的預(yù)設(shè)比例； 其中，原數(shù)據(jù)中心中所有表名的哈希值的最大值與目標(biāo)數(shù)據(jù)中心中所有機(jī)架的哈希值的最大值相等。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述從存儲(chǔ)范圍中選取其中一個(gè)數(shù)據(jù)節(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)塊包括: 從所述機(jī)架的范圍中隨機(jī)選擇一個(gè)機(jī)架，或者選擇與所述表名的哈希值的差值的絕對(duì)值最小的哈希值對(duì)應(yīng)的機(jī)架。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述列族名確定所述數(shù)據(jù)節(jié)點(diǎn)的物理地址范圍包括: 計(jì)算所述列族名的哈希值，并分別計(jì)算所選擇的機(jī)架中所有數(shù)據(jù)節(jié)點(diǎn)的物理地址的哈希值； 確定所述物理地址的哈希值的范圍為:所述物理地址的哈希值與所述列族名的哈希值之間的差值的絕對(duì)值小于或等于所選擇的機(jī)架中所有數(shù)據(jù)節(jié)點(diǎn)的物理地址的哈希值的最大值的預(yù)設(shè)比例；其中，所述表名對(duì)應(yīng)的表中所有列族名的哈希值的最大值與所選擇的機(jī)架中所有數(shù)據(jù)節(jié)點(diǎn)的物理地址的哈希值的最大值相等。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述從存儲(chǔ)范圍中選取其中一個(gè)數(shù)據(jù)節(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)塊包括: 從所述物理地址范圍中隨機(jī)選擇一個(gè)物理地址對(duì)應(yīng)的數(shù)據(jù)節(jié)點(diǎn)，或者選擇與所述列族名的哈希值的差值的絕對(duì)值最小的哈希值對(duì)應(yīng)的物理地址對(duì)應(yīng)的數(shù)據(jù)節(jié)點(diǎn)。
7.根據(jù)權(quán)利要求3~6任一項(xiàng)所述的方法，所述最大值為2π。
8.一種實(shí)現(xiàn)數(shù)據(jù)中心備份的裝置，其特征在于，至少包括: 確定模塊，用于根據(jù)待備份的數(shù)據(jù)塊所在表名和列族名，確定該數(shù)據(jù)塊在目標(biāo)數(shù)據(jù)中心中的存儲(chǔ)范圍； 選擇模塊，用于在確定的存儲(chǔ)范圍中選取一個(gè)數(shù)據(jù)節(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)塊。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述確定模塊，具體用于:根據(jù)所述表名確定所述數(shù)據(jù)塊存儲(chǔ)的數(shù)據(jù)節(jié)點(diǎn)所在機(jī)架的范圍；根據(jù)所述列族名確定所述數(shù)據(jù)節(jié)點(diǎn)的物理地址范圍； 所述選擇模塊，具體用于: 從所述機(jī)架的范圍中選擇一個(gè)機(jī)架，從所述物理地址范圍中選擇一個(gè)物理地址。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述確定模塊，具體用于: 計(jì)算所述表名的哈希值，并分別計(jì)算目標(biāo)數(shù)據(jù)中心中所有機(jī)架的哈希值； 確定所述機(jī)架的哈希值的范圍為:所述機(jī)架的哈希值與所述表名的哈希值之間的差值的絕對(duì)值小于或等于目標(biāo)數(shù)據(jù)中心中所有機(jī)架的哈希值的最大值的預(yù)設(shè)比例； 其中，原數(shù)據(jù)中心中所有表名的哈希值的最大值與目標(biāo)數(shù)據(jù)中心中所有機(jī)架的哈希值的最大值相等。
11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述確定模塊，具體用于: 計(jì)算所述列族名的哈希值，并分別計(jì)算所選擇的機(jī)架中所有數(shù)據(jù)節(jié)點(diǎn)的物理地址的哈希值； 確定所述物理地址的哈希值的范圍為:所述物理地址的哈希值與所述列族名的哈希值之間的差值的絕對(duì)值小于或等于 所選擇的機(jī)架中所有數(shù)據(jù)節(jié)點(diǎn)的物理地址的哈希值的最大值的預(yù)設(shè)比例；其中，所述表名對(duì)應(yīng)的表中所有列族名的哈希值的最大值與所選擇的機(jī)架中所有數(shù)據(jù)節(jié)點(diǎn)的物理地址的哈希值的最大值相等。
【文檔編號(hào)】G06F11/14GK103761167SQ201410032550
【公開(kāi)日】2014年4月30日 申請(qǐng)日期:2014年1月23日 優(yōu)先權(quán)日:2014年1月23日
【發(fā)明者】劉璧怡, 鄧強(qiáng), 吳楠, 鄧鵬飛, 宗棟瑞 申請(qǐng)人:浪潮(北京)電子信息產(chǎn)業(yè)有限公司