[發(fā)明專利]一種實(shí)現(xiàn)數(shù)據(jù)中心備份的方法和裝置

有效

• 申請?zhí)枺?/td>: 201410032550.1
• 申請日: 2014-01-23
• 公開（公告）號: CN103761167B
• 公開（公告）日: 2017-04-05
• 發(fā)明（設(shè)計(jì)）人: 劉璧怡;鄧強(qiáng);吳楠;鄧鵬飛;宗棟瑞
• 申請（專利權(quán)）人: 浪潮（北京）電子信息產(chǎn)業(yè)有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14
• 代理公司: 北京安信方達(dá)知識產(chǎn)權(quán)代理有限公司11262
• 代理人: 王丹,栗若木

1.一種實(shí)現(xiàn)數(shù)據(jù)中心備份的方法，其特征在于，包括：

根據(jù)待備份的數(shù)據(jù)塊所在表名和列族名，確定該數(shù)據(jù)塊在目標(biāo)數(shù)據(jù)中心中的存儲范圍；

在確定的存儲范圍中選取一個數(shù)據(jù)節(jié)點(diǎn)存儲數(shù)據(jù)塊。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)需要進(jìn)行備份的數(shù)據(jù)塊所在表名和列族名，確定該數(shù)據(jù)塊在目標(biāo)數(shù)據(jù)中心中的存儲范圍包括：

根據(jù)所述表名確定所述數(shù)據(jù)塊存儲的數(shù)據(jù)節(jié)點(diǎn)所在機(jī)架的范圍；

根據(jù)所述列族名確定所述數(shù)據(jù)節(jié)點(diǎn)的物理地址范圍；

所述從存儲范圍中選取其中一個數(shù)據(jù)節(jié)點(diǎn)存儲數(shù)據(jù)塊包括：

從所述機(jī)架的范圍中選擇一個機(jī)架，從所述物理地址范圍中選擇一個物理地址。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述表名確定所述數(shù)據(jù)塊存儲的數(shù)據(jù)節(jié)點(diǎn)所在機(jī)架的范圍包括：

計(jì)算所述表名的哈希值，并分別計(jì)算目標(biāo)數(shù)據(jù)中心中所有機(jī)架的哈希值；

確定所述機(jī)架的哈希值的范圍為：所述機(jī)架的哈希值與所述表名的哈希值之間的差值的絕對值小于或等于目標(biāo)數(shù)據(jù)中心中所有機(jī)架的哈希值的最大值的預(yù)設(shè)比例；

其中，原數(shù)據(jù)中心中所有表名的哈希值的最大值與目標(biāo)數(shù)據(jù)中心中所有機(jī)架的哈希值的最大值相等。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述從存儲范圍中選取其中一個數(shù)據(jù)節(jié)點(diǎn)存儲數(shù)據(jù)塊包括：

從所述機(jī)架的范圍中隨機(jī)選擇一個機(jī)架，或者選擇與所述表名的哈希值的差值的絕對值最小的哈希值對應(yīng)的機(jī)架。

5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述列族名確定所述數(shù)據(jù)節(jié)點(diǎn)的物理地址范圍包括：

計(jì)算所述列族名的哈希值，并分別計(jì)算所選擇的機(jī)架中所有數(shù)據(jù)節(jié)點(diǎn)的物理地址的哈希值；

確定所述物理地址的哈希值的范圍為：所述物理地址的哈希值與所述列族名的哈希值之間的差值的絕對值小于或等于所選擇的機(jī)架中所有數(shù)據(jù)節(jié)點(diǎn)的物理地址的哈希值的最大值的預(yù)設(shè)比例；其中，所述表名對應(yīng)的表中所有列族名的哈希值的最大值與所選擇的機(jī)架中所有數(shù)據(jù)節(jié)點(diǎn)的物理地址的哈希值的最大值相等。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述從存儲范圍中選取其中一個數(shù)據(jù)節(jié)點(diǎn)存儲數(shù)據(jù)塊包括：

從所述物理地址范圍中隨機(jī)選擇一個物理地址對應(yīng)的數(shù)據(jù)節(jié)點(diǎn)，或者選擇與所述列族名的哈希值的差值的絕對值最小的哈希值對應(yīng)的物理地址對應(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ù)中心中的存儲范圍；

選擇模塊，用于在確定的存儲范圍中選取一個數(shù)據(jù)節(jié)點(diǎn)存儲數(shù)據(jù)塊。

9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述確定模塊，具體用于：

根據(jù)所述表名確定所述數(shù)據(jù)塊存儲的數(shù)據(jù)節(jié)點(diǎn)所在機(jī)架的范圍；根據(jù)所述列族名確定所述數(shù)據(jù)節(jié)點(diǎn)的物理地址范圍；

所述選擇模塊，具體用于：

從所述機(jī)架的范圍中選擇一個機(jī)架，從所述物理地址范圍中選擇一個物理地址。

10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述確定模塊，具體用于：

計(jì)算所述表名的哈希值，并分別計(jì)算目標(biāo)數(shù)據(jù)中心中所有機(jī)架的哈希值；

確定所述機(jī)架的哈希值的范圍為：所述機(jī)架的哈希值與所述表名的哈希值之間的差值的絕對值小于或等于目標(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)的物理地址的哈希值；

確定所述物理地址的哈希值的范圍為：所述物理地址的哈希值與所述列族名的哈希值之間的差值的絕對值小于或等于所選擇的機(jī)架中所有數(shù)據(jù)節(jié)點(diǎn)的物理地址的哈希值的最大值的預(yù)設(shè)比例；其中，所述表名對應(yīng)的表中所有列族名的哈希值的最大值與所選擇的機(jī)架中所有數(shù)據(jù)節(jié)點(diǎn)的物理地址的哈希值的最大值相等。