Traversing data in a repeatable manner
First Claim
Patent Images
1. A method of processing hierarchical data having a hierarchy comprising:
- receiving a first list of items in a first level of the hierarchy of the hierarchical data, wherein the hierarchical data is a saveset comprising a file system or a portion thereof;
sorting the first list in an order based on an item attribute that is independent of a physical storage location at which a particular item is physically stored on a storage device;
processing the data of the first level in the order of the sorted first list, including by performing the following in sorted order for each of the items in the sorted first list;
backing up data associated with the item; and
after backup of the item has completed and prior to processing of a next item, generating a record indicating that backup associated with the item has completed; and
if another level of the hierarchy of the hierarchical data is encountered during processing of the first level;
discontinuing, at least temporarily, processing of items in the first list;
receiving a second list of items in the encountered level;
sorting the second list in the order based on the same item attribute used to sort the first list; and
processing the data of the second level in the order of the sorted second list, wherein said steps of receiving the second list of items, sorting the second list, and processing the data of the second level are performed prior to processing of items in the first list being resumed.
9 Assignments
0 Petitions
Accused Products
Abstract
Traversing hierarchical data is disclosed. A first list of items in a first level of the data is received and sorted in an order. The data of the first level is processed in the order of the sorted first list. If any other level of data is encountered during processing, another list of items in the encountered level is received and sorted in an order. The data is processed in the order of the list.
-
Citations
31 Claims
-
1. A method of processing hierarchical data having a hierarchy comprising:
-
receiving a first list of items in a first level of the hierarchy of the hierarchical data, wherein the hierarchical data is a saveset comprising a file system or a portion thereof; sorting the first list in an order based on an item attribute that is independent of a physical storage location at which a particular item is physically stored on a storage device; processing the data of the first level in the order of the sorted first list, including by performing the following in sorted order for each of the items in the sorted first list; backing up data associated with the item; and after backup of the item has completed and prior to processing of a next item, generating a record indicating that backup associated with the item has completed; and if another level of the hierarchy of the hierarchical data is encountered during processing of the first level; discontinuing, at least temporarily, processing of items in the first list; receiving a second list of items in the encountered level; sorting the second list in the order based on the same item attribute used to sort the first list; and processing the data of the second level in the order of the sorted second list, wherein said steps of receiving the second list of items, sorting the second list, and processing the data of the second level are performed prior to processing of items in the first list being resumed. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A system for processing hierarchical data having a hierarchy comprising:
-
a processor configured to; receive a first list of items in a first level of the hierarchy of the hierarchical data, wherein the hierarchical data is a saveset comprising a file system or a portion thereof, sort the first list in an order based on an item attribute that is independent of a physical storage location at which a particular item is physically stored on a storage device, process the data of the first level in the order of the sorted first list, including by performing the following for each of the items in the sorted first list; backing up data associated with the item; and after backup of the item has completed and prior to processing of a next item, generating a record indicating that backup associated with the item has completed, and if another level of the hierarchy of the hierarchical data is encountered during processing of the first level; discontinue, at least temporarily, processing of items in the first list; receive a second list of items in the encountered level, sort the second list in the order based on the same item attribute used to sort the first list, and process the data of the second level in the order of the sorted second list, wherein said steps of receiving the second list of items, sorting the second list, and processing the data of the second level are performed prior to processing of items in the first list being resumed; and a memory coupled to the processor and configured to provide instructions to the processor. - View Dependent Claims (23, 24, 25, 26)
-
-
27. A computer program product for processing hierarchical data having a hierarchy, the computer program product being embodied in a computer readable storage medium and comprising computer instructions for:
-
receiving a first list of items in a first level of the hierarchy of the hierarchical data, wherein the hierarchical data is a saveset comprising a file system or a portion thereof; sorting the first list in an order based on an item attribute that is independent of a physical storage location at which a particular item is physically stored on a storage device; processing the data of the first level in the order of the sorted first list, including by performing the following for each of the items in the sorted first list; backing up data associated with the item; and after backup of the item has completed and prior to processing of a next item, generating a record indicating that backup associated with the item has completed; and if another level of the hierarchy of the hierarchical data is encountered during processing of the first level; discontinuing, at least temporarily, processing of items in the first list; receiving a second list of items in the encountered level; sorting the second list in the order based on the same item attribute used to sort the first list; and processing the data of the second level in the order of the sorted second list, wherein said steps of receiving the second list of items, sorting the second list, and processing the data of the second level are performed prior to processing of items in the first list being resumed. - View Dependent Claims (28, 29, 30, 31)
-
Specification