[發明專利]一種數據備份方法及裝置

有效

• 申請號: 201210312721.7
• 申請日: 2012-08-29
• 公開（公告）號: CN103631831A
• 公開（公告）日: 2014-03-12
• 發明（設計）人: 錢在晨
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F11/14
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 郭潤湘

1.一種數據備份方法，其特征在于，包括：

備庫按照relay日志中記錄事務的先后順序，依次將所述relay日志中未處理的事務添加到預設的處理表中；并

在所述處理表包含的事務中確定出非依賴性事務，其中，針對所述處理表中的一個事務，如果所述處理表中不存在在relay日志中排在該事務之前、且與該事務沖突的其他事務，則確定該事務為非依賴性事務；以及

采用空閑的線程并行的處理確定出的各非依賴性事務。

2.如權利要求1所述的方法，其特征在于，依次將所述relay日志中未處理的事務添加到預設的處理表中，具體包括：

依次將所述relay日志中未處理的事務添加到預設的處理表中，直至添滿所述處理表，或者將所述relay日志中所有未處理的事務都添加到所述處理表中為止；

采用空閑的線程并行的處理確定出的各非依賴性事務之后，所述方法還包括：

所述備庫在非依賴性事務處理完成后，在所述處理表中刪除處理完成的非依賴性事務，并繼續按照所述relay日志中記錄事務的先后順序，依次將所述relay日志中未處理的事務添加到所述處理表中，基于更新后的處理表繼續執行后續步驟。

3.如權利要求1或2所述的方法，其特征在于，預設處理表具體包括：

預設n行n列的矩陣，n為正整數；

將所述relay日志中未處理的事務添加到預設的處理表中，具體包括：

在預設的所述矩陣中選擇滿足指定條件的行和列，建立選擇的行與所述未處理的事務的對應關系，建立選擇的列與所述未處理的事務的對應關系，其中，滿足指定條件的行和列為：行號與列號相等、且未與其他事務建立對應關系的行和列；并

針對所述矩陣中第i行第j列的元素E_i,j，確定該元素E_i,j所在的第j列對應的事務，確定該元素E_i，j所在的第i行對應的事務，如果第j列對應的事務在所述relay日志中排在第i行對應的事務之前，且第j列對應的事務與第i行對應的事務沖突，則將該元素E_i，j的值設置為第一數值，否則，將該元素E_i，j的值設置為第二數值。

4.如權利要求3所述的方法，其特征在于，在所述處理表包含的事務中確定出非依賴性事務，具體包括：

在所述矩陣中確定包含的所有元素的值均為第二數值的行所對應的事務，作為確定出的非依賴性事務。

5.如權利要求3所述的方法，其特征在于，所述方法還包括：

針對位于所述矩陣的對角線上的元素E_i，i，如果該元素E_i，i所在的第i行和第i列已經建立了與未處理的事務的對應關系，則將該E_i，i的值設置為所述第二數值，否則，將該元素E_i，i的值設置為所述第一數值；

在預設的所述矩陣中選擇滿足指定條件的行和列，具體包括：

在位于所述矩陣的對角線上的元素中，選擇值為所述第一數值的元素所在的行和列，作為選擇的滿足指定條件的行和列。

6.如權利要求5所述的方法，其特征在于，在非依賴性事務處理完成后，在所述處理表中刪除處理完成的非依賴性事務，具體包括：

在所述矩陣中確定處理完成的非依賴性事務對應的行和列，將確定的處理完成的非依賴性事務對應的列中包含的所有元素的值都重新設置為第二數值，刪除所述處理完成的非依賴性事務與確定的行和列的對應關系，并將所述矩陣中位于確定的行和列交叉位置處的元素的值設置為所述第一數值。

7.如權利要求6所述的方法，其特征在于，所述方法還包括：

在刪除所述處理完成的非依賴性事務與確定的行和列的對應關系時，對確定的列中包含的所有元素進行加鎖處理，并在刪除所述處理完成的非依賴性事務與確定的行和列的對應關系之后，對確定的列中包含的所有元素進行解鎖處理。