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

有效

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

1.一種處理層級式數據的方法，包括：

接收數據的第一等級中項目的第一列表；

以一定順序排序該第一列表；

以所排序的第一列表的順序處理第一等級的數據；以及

如果在處理過程中遇到數據的另一等級，則：

接收所遇到等級中項目的第二列表；

以一定順序排序該第二列表；以及

以第二列表的順序處理數據。

2.如權利要求1所述的方法，進一步包括在出現中斷所述層級式數據被處理的執行操作的事件時恢復對層級式數據的處理，而不從起點重新開始該操作，包括通過對層級式數據進行遍歷以達到重新開始點；并且以與在中斷之前遍歷層級式數據相同的順序處理剩余的層級式數據單元，按著繼續進行操作所要求的進行。

3.如權利要求2所述的方法，其中將層級式數據進行遍歷以達到重新開始點的步驟包括以與在中斷之前遍歷層級式數據相同的順序進行遍歷在中斷之前處理的層級式數據的至少一部分。

4.如權利要求1所述的方法，進一步包括，若有的話，一旦第二列表中最后的項目已經處理完成，以第一列表的順序從下一個項目開始恢復處理第一等級的數據。

5.如權利要求1所述的方法，其中第一列表被排序在堆棧數據結構中的第一位置而第二列表被排序在堆棧數據結構中的第二位置，其中第一位置與數據的第一等級相關聯而第二位置與數據的等級相關聯。

6.如權利要求1所述的方法，其中層級式數據是包括文件系統或其一部分的保存集合。

7.如權利要求1所述的方法，其中層級式數據包括組織為樹形、目錄、陣列、或鏈接表的數據。

8.如權利要求1所述的方法，其中接收項目的第一列表的步驟包括從內容列出過程中接收數據。

9.如權利要求1所述的方法，其中接收項目的第一列表的步驟包括發出一個或多個請求以讀取目錄。

10.如權利要求1所述的方法，其中第一等級包括第一目錄而第二等級包括第二目錄，所述第二目錄是第一目錄內的子目錄。

11.如權利要求1所述的方法，其中第一等級是保存集合的根目錄。

12.如權利要求1所述的方法，其中第一等級是比第二等級更加概括的層級式數據等級。

13.如權利要求1所述的方法，其中以一定順序排序第一列表包括以可重復順序對項目進行排序。

14.如權利要求1所述的方法，其中以一定順序排序第一列表包括以規范的順序對項目進行排序。

15.如權利要求14所述的方法，其中規范的順序包括基于以下一個或多個的排序：項目類型、項目名稱、項目屬性、項目修改時間、項目創建時間、項目大小、以及節點數量。

16.如權利要求1所述的方法，其中處理第一等級的數據的步驟包括對第一等級的數據進行遍歷。

17.如權利要求1所述的方法，其中處理第一等級的數據的步驟包括備份與第一等級的數據相關聯的數據。

18.如權利要求1所述的方法，其中處理第一等級的數據的步驟包括記錄與第一等級的數據相關聯的數據。

19.如權利要求1所述的方法，其中在處理過程中可以遇到任意數量的等級。

20.如權利要求1所述的方法，其中處理可以被中止。

21.如權利要求1所述的方法，其中如果處理已經被中止，該處理可以從最后完成的項目恢復繼續。

22.如權利要求1所述的方法，其中如果處理已經被中止并且自中止以來沒有經過預定的或動態配置的一段時間，則該處理可以從最后完成的項目恢復繼續。

23.如權利要求1所述的方法，其中如果處理已經被中止并且自中止以來層級式數據沒有被修改，則該處理可以從最后完成的項目恢復繼續。