[發(fā)明專利]備份數(shù)據(jù)訪問方法及裝置

有效

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

技術領域

本發(fā)明涉及數(shù)據(jù)存儲技術，尤其涉及一種備份數(shù)據(jù)訪問方法及裝置。

背景技術

備份技術是指將電腦的數(shù)據(jù)拷貝歸檔，這樣，當出現(xiàn)數(shù)據(jù)丟失或破壞的情況時，就可以使用備份的數(shù)據(jù)進行恢復。備份的操作是由一個備份系統(tǒng)來完成的，一個典型的備份系統(tǒng)一般由兩種角色組成：受保護的服務器和備份服務器。受保護的服務器上存儲了需要進行備份的數(shù)據(jù)，這些數(shù)據(jù)會被拷貝到備份服務器，由備份服務器進行統(tǒng)一的歸檔管理。因為受保護的數(shù)據(jù)一般都會處于不斷改變中，所以需要備份系統(tǒng)周期地進行備份操作，以便及時對新增加的數(shù)據(jù)進行備份。而周期性的備份，可以有兩種方式來進行：一種是每次都把完整的數(shù)據(jù)鏡像拷貝到備份服務器，稱為全備份；一種是每次只拷貝針對上一次備份時修改過的數(shù)據(jù)，稱為增量備份。

現(xiàn)有的增量備份在保存數(shù)據(jù)時，會將數(shù)據(jù)以及數(shù)據(jù)對應的索引都保存下來。但是，某一時刻的索引，只能索引該時刻和上一時刻之間改變過的數(shù)據(jù)塊內容，其它數(shù)據(jù)信息是保存在之前的備份文件中的。當訪問某一時刻的備份數(shù)據(jù)時，先依據(jù)索引結構構建出一個該時刻完整的數(shù)據(jù)索引表，具體方法為：先創(chuàng)建一個空的數(shù)據(jù)索引表，然后把該時刻的增量備份索引文件插入到空表中，接著再從最新到最舊依次遍歷該時刻之前的增量備份索引文件，如果遇到構建的數(shù)據(jù)索引表中沒有的索引項，就把該索引項插入到構建的數(shù)據(jù)索引表中，遍歷完就構建完成了數(shù)據(jù)索引表。這樣，當要訪問該時刻的某一數(shù)據(jù)塊的備份數(shù)據(jù)時，可以先在已構建好的該時刻的數(shù)據(jù)索引表中查找，如果查找到該數(shù)據(jù)塊的索引項，就利用查找到的索引項訪問對應時刻的數(shù)據(jù)塊，如果未查找到索引項，就直接到全備份文件中找到對應的數(shù)據(jù)塊。

但是，上述方案在每次訪問時均需遍歷要訪問時刻之前所有的備份索引文件以構建該要訪問時刻對應的數(shù)據(jù)索引表，導致訪問速度較慢。

發(fā)明內容

本發(fā)明實施例提供一種備份數(shù)據(jù)訪問方法及裝置，用以解決現(xiàn)有方案中每次訪問時均需遍歷要訪問時刻之前所有的備份索引文件以構建該要訪問時刻對應的數(shù)據(jù)索引表導致訪問速度較慢的問題。

本發(fā)明的第一個方面是提供一種備份數(shù)據(jù)訪問方法，包括：

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

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

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

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

本發(fā)明的第二個方面是提供一種備份數(shù)據(jù)訪問裝置，包括：

獲取模塊，用于獲取要訪問的目標時刻和要訪問的備份數(shù)據(jù)對應的數(shù)據(jù)塊編號；

第一查找模塊，用于在全備份時刻創(chuàng)建的全備份索引文件中查找所述數(shù)據(jù)塊編號對應的索引項中時刻字段的第一時刻，所述第一時刻為除所述全備份時刻之外對所述數(shù)據(jù)塊編號對應的數(shù)據(jù)塊進行備份的一個時刻；

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

第三查找模塊，用于所述第一索引偏移對應的索引項中數(shù)據(jù)偏移字段的值，在所述第一時刻的備份數(shù)據(jù)文件中查找對應的數(shù)據(jù)塊。

上述多個技術方案中的一個至少具有如下技術效果：

本發(fā)明實施例通過在備份索引文件的與數(shù)據(jù)塊對應的各索引項中添加時刻字段和索引偏移字段，該時刻字段和索引偏移字段指向對對應數(shù)據(jù)塊進行備份的另一時刻的備份文件索引，將不同時刻的備份索引文件中對應同一數(shù)據(jù)塊的索引項關聯(lián)起來，使得根據(jù)要訪問備份數(shù)據(jù)對應的數(shù)據(jù)塊編號即可遍歷不同備份索引文件中對應同一數(shù)據(jù)塊的索引項，無需遍歷要訪問時刻之前所有的備份索引文件并臨時構建一個數(shù)據(jù)索引表，提高了訪問速度。

附圖說明