Traversing data in a repeatable manner
AssigneeEMC Corporation
InventorsKevin Farlee, Richard Reitmeyer, William Maruyama
Life of this patent
Estimating the term…
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.
Claims31
A method of processing hierarchical data comprising:
- receiving a first list of items in a first level of the data;
- sorting the first list in an order;
- processing the data of the first level in the order of the sorted first list;
- and
- if another level of data is encountered during processing:
- receiving a second list of items in the encountered level;
- sorting the second list in an order;
- and
- processing the data in the order of the second list.
A system for processing hierarchical data comprising:
- a processor configured to:
- receive a first list of items in a first level of the data,
- sort the first list in an order,
- process the data of the first level in the order of the sorted first list, and
- if another level of data is encountered during processing:
- receive a second list of items in the encountered level,
- sort the second list in an order, and
- process the data in the order of the second list;
- and
- a memory coupled to the processor and configured to provide instructions to the processor.
A computer program product for processing hierarchical data, the computer program product being embodied in a computer readable medium and comprising computer instructions for:
- receiving a first list of items in a first level of the data;
- sorting the first list in an order;
- processing the data of the first level in the order of the sorted first list;
- and
- if another level of data is encountered during processing:
- receiving a second list of items in the encountered level;
- sorting the second list in an order;
- and
- processing the data in the order of the second list.
Dependencies are inferred from the claim text.