[發(fā)明專利]以可重復方式遍歷數據

有效

• 申請?zhí)枺?/td>: 200680012117.5
• 申請日: 2006-04-12
• 公開（公告）號: CN101208665A
• 公開（公告）日: 2008-06-25
• 發(fā)明（設計）人: K·法利;R·賴特邁爾;W·馬魯亞馬
• 申請（專利權）人: EMC公司
• 主分類號: G06F11/07
• 分類號: G06F11/07
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 王慶海;魏軍

背景技術

隨著存儲單元容量指數式增長的趨勢，文件系統(tǒng)的大小也以指數式增長變大。由于文件系統(tǒng)備份工具必需遍歷整個文件系統(tǒng)，以便定位并且備份所有需要的文件和目錄，大文件系統(tǒng)的備份可能花費相當長的時間。較長的備份時間還可能意味著在備份處理過程中被中斷的較大風險。例如，網絡備份系統(tǒng)中短暫的網絡故障或者客戶機或服務器中任何其它的故障可能造成備份過程中斷。在備份失敗的情況下，典型的備份系統(tǒng)從備份操作中待備份的數據集合(例如待備份的一組文件和/或目錄)的起點重新開始備份過程，有時在這里將這樣的集合稱為“保存集合(saveset)”。假定長的備份持續(xù)時間和進一步中斷的可能性，在每次中斷之后再開始備份過程可能顯著影響備份系統(tǒng)的性能。

在典型的備份系統(tǒng)或過程中，甚至在包含保存集合的數據自中斷以來沒有被修改過的情況下備份操作也無法獲得其停止的位置，這是因為在至少某些情況下無法保證對文件系統(tǒng)的遍歷每次都以相同的順序進行。例如，對于相同命令的單獨場合，從給定目錄讀取項目的“readdir”(讀目錄)命令可能以不同的順序返回結果。因此存在一種需求，保證以可重復的方式執(zhí)行數據遍歷。

附圖說明

在下面的詳細描述和附圖中公開了本發(fā)明的多個實施例。

圖1說明了備份系統(tǒng)環(huán)境的一個實施例。

圖2說明了文件系統(tǒng)樹形結構的一個實施例。

圖3A說明了備份保存集合的過程的一個實施例。

圖3B說明了以可重復方式遍歷和備份數據的過程的一個實施例。

圖3C說明了建立遍歷列表的過程的一個實施例。

圖3D說明了恢復中斷的備份操作的過程的一個實施例。

圖3E說明了確定成功寫入備份介質的最后文件系統(tǒng)項的過程的一個實施例。

圖3F說明了建立過程前后關系的過程的一個實施例。

具體實施方式

本發(fā)明可以以多種方式實現(xiàn)，包括作為過程、裝置、系統(tǒng)、實體的組合、計算機可讀介質，例如計算機可讀存儲介質或者在光或電通信連接上傳送程序指令的計算機網絡。在本說明書中，可能將這些實現(xiàn)方式或者本發(fā)明可以采用的任何其它形式稱為技術。所描述的配置用于執(zhí)行任務的組件，例如處理器或存儲器，既包括在特定的時間臨時配置用于執(zhí)行任務的通用組件、也包括制造用于執(zhí)行該任務的定制組件。一般而言，在本發(fā)明的范圍內可以改變所公開過程的步驟順序。

下面給出了本發(fā)明一個或多個實施例的詳細描述，并且伴隨的附圖說明了本發(fā)明的原理。結合這些實施例對本發(fā)明進行描述，但本發(fā)明不局限于任何一個實施例。本發(fā)明的范圍僅由權利要求限定，并且本發(fā)明包括許多替代、修改和等效形式。在后面的說明中所述的許多特定細節(jié)是為了提供對本發(fā)明的徹底理解。提供這些細節(jié)是為了作為例子，可以根據權利要求書實施本發(fā)明而不需要這些特定細節(jié)中的某些或全部。為了清楚的目的，對本技術領域中和本發(fā)明相關的公知的技術材料沒有詳細描述，從而不會產生不必要的影響使本發(fā)明晦澀難懂。

公開了以可重復的方式對層級式數據進行遍歷。在一個實施例中，在層級式數據的第一等級讀取包含至少一部分數據的項目的列表并且排序為指定的順序用于遍歷的可重復性。例如，當以可重復方式遍歷文件系統(tǒng)以便執(zhí)行關于該文件系統(tǒng)或其一部分的備份操作，將每個目錄中的內容讀入列表并且排序(例如成為文件名的字母順序)。以所排序列表的順序備份文件系統(tǒng)項(或者其它經過處理的數據)。如果遇到數據的第二等級，讀取第二等級中的數據并且排序為指定的順序，然后以所排序的順序處理數據。如果數據的遍歷被中斷，在恢復操作中以與在中斷的操作中相同的指定順序進行讀取、排序和處理，保證如果在中斷操作被中斷的點恢復處理則不會遺漏數據單元，甚至在每個等級的單元是以不同的順序讀取或接收的情況下也是如此。

在一個實施例中，作為備份操作的一部分，當文件系統(tǒng)項成功保存到備份介質時，產生備份過程的記錄。這個記錄在此以后可以用于在備份過程中出現(xiàn)故障時可以從最后成功記錄的備份點恢復備份。在一個實施例中，在備份恢復操作中一旦找到最后備份點，備份系統(tǒng)或過程重新建立備份操作前后關系而無需徹底地遍歷文件系統(tǒng)。通過重新建立前后關系并且從在中斷之前成功并且完全備份的最后文件之后的數據單元開始恢復處理，恢復被中斷的備份操作。以相同的、可重復的順序遍歷文件系統(tǒng)，保證了在備份介質上將不會有文件被遺漏或者重復存儲。