[發明專利]備份數據訪問方法及裝置

有效

• 申請號: 201210394177.5
• 申請日: 2012-10-17
• 公開（公告）號: CN102929976A
• 公開（公告）日: 2013-02-13
• 發明（設計）人: 李毅;蔣培軍;母子安
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

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

獲取要訪問的目標時刻和要訪問的備份數據對應的數據塊編號；

在全備份時刻創建的全備份索引文件中查找所述數據塊編號對應的索引項中時刻字段的第一時刻，所述第一時刻為除所述全備份時刻之外對所述數據塊編號對應的數據塊進行備份的一個時刻；

若所述第一時刻等于所述目標時刻，則根據所述全備份索引文件中所述數據塊編號對應的索引項中索引偏移字段的第一索引偏移，查找所述第一時刻的備份索引文件中所述第一索引偏移對應的索引項；所述第一索引偏移為所述數據塊編號對應的索引項在所述第一時刻的備份索引文件中的偏移；

根據所述第一索引偏移對應的索引項中數據偏移字段的值，在所述第一時刻的備份數據文件中查找對應的數據塊。

2.根據權利要求1所述的方法，其特征在于，所述在進行全備份時刻創建的全備份索引文件中查找所述數據塊編號對應的索引項中時刻字段的第一時刻，具體包括：

若所述目標時刻在所述全備份時刻之后，則在所述全備份索引文件中查找所述數據塊編號對應的索引項中時刻字段的第一時刻。

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

若所述目標時刻不在所述全備份時刻之后，則在所述全備份索引文件中查找所述數據塊編號對應的索引項中數據偏移字段的值；

根據所述數據偏移字段的值，在全備份時刻創建的全備份數據文件中查找對應的數據塊。

4.根據權利要求2或3所述的方法，其特征在于，所述獲取要訪問的目標時刻和要訪問的數據對應的數據塊編號之前，還包括：

在所述全備份時刻進行全備份時，構建所述全備份數據文件和全備份索引文件，所述全備份索引文件包括所述數據塊編號對應的索引項，所述數據塊編號對應的索引項包括時刻字段、索引偏移字段和數據偏移字段，所述數據偏移字段的值為對應數據塊在所述全備份數據文件中的偏移；

所述時刻字段、索引偏移字段均為空，或者，所述時刻字段、索引偏移字段的值分別為所述全備份時刻和所述數據塊編號對應的索引項在所述全備份索引文件中的索引偏移。

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

若所述目標時刻在所述全備份時刻之后，則在所述全備份索引文件中查找所述數據塊編號對應的索引項中的時刻字段；

若所述時刻字段為空或所述時刻字段的值為所述全備份時刻，則在所述全備份索引文件中查找所述數據塊編號對應的索引項中數據偏移字段的值；

根據所述數據偏移字段的值，在全備份時刻創建的全備份數據文件中查找對應的數據塊。

6.根據權利要求1-5中任一項所述的方法，其特征在于，所述在進行全備份時刻創建的全備份索引文件中查找所述數據塊編號對應的索引項中時刻字段的第一時刻之后，還包括：

若所述第一時刻在所述目標時刻之后，則根據所述全備份索引文件中所述數據塊編號對應的索引項中索引偏移字段的第一索引偏移，查找所述第一時刻的備份索引文件中所述第一索引偏移對應的索引項；

查找所述第一索引偏移對應的索引項中時刻字段的第二時刻，所述第二備份時刻為除所述第一時刻、全備份時刻之外的對所述數據塊編號對應的數據塊進行備份的一個時刻；

若所述第二時刻等于所述目標時刻，則根據所述第一索引偏移對應的索引項中索引偏移字段的第二索引偏移，查找所述第二時刻的備份索引文件中所述第二索引偏移對應的索引項；

根據所述第二索引偏移對應的索引項中數據偏移字段的值，在所述第二時刻的備份數據文件中查找對應的數據塊。

7.根據權利要求1-6中任一項所述的方法，其特征在于，所述第一時刻為最近一次對所述數據塊編號對應的數據塊進行備份的時刻；

所述在全備份時刻創建的全備份索引文件中查找所述數據塊編號對應的索引項中時刻字段的第一時刻之后，還包括：

若所述目標時刻在所述第一時刻之后，則查找所述第一時刻的備份索引文件中所述第一索引偏移對應的索引項；

根據所述第一索引偏移對應的索引項中數據偏移字段的值，在所述第一時刻的備份數據文件中查找對應的數據塊。