Locating last processed data

• US 20080065637A1
• Filed: 04/14/2005
• Published: 03/13/2008
• Est. Priority Date: 04/14/2005
• Status: Abandoned Application

• Current Assignee: EMC Corporation (Dell Technologies Inc.)
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Reitmeyer, Richard, Maruyama, William, Farlee, Kevin
• Application Number:
  US11/107,992
• Publication Number:
  US 20080065637A1
• Time in Patent Office: Days
• US Class Current: 707/7
• CPC Class Codes: G06F 16/10 File systems; File servers

Abstract

Locating data last saved during backup is disclosed. A segment ending offset relative to a reference point of a last segment of data associated with a hierarchical data set is determined. The last segment is the last data associated with the hierarchical data set to be saved on a storage media. A location within the hierarchical data set of a data object that was the last data object saved completely to the storage media by comparing a data object ending offset relative to the reference point with the segment ending offset is determined.

Claims

1. A method of locating a data entry, comprising:

determining a segment ending offset relative to a reference point of a last segment of data associated with a hierarchical data set, which last segment was the last data associated with the hierarchical data set to be saved on a storage media; and

determining a location within a hierarchy of the hierarchical data set of a data object that was the last data object saved completely to the storage media by comparing a data object ending offset relative to the reference point with the segment ending offset.

2. A method as recited in claim 1, wherein the data object comprises a file.

3. A method as recited in claim 1, wherein the hierarchical data set comprises a file system or portion thereof.

4. A method as recited in claim 1, wherein determining a segment ending offset comprises accessing a backup tracking data usable to identify segments previously saved to the storage media.

5. A method as recited in claim 1, wherein determining a segment ending offset comprises accessing a saveset chunk database.

6. A method as recited in claim 1, wherein the segment ending offset comprises a segment offset range.

7. A method as recited in claim 1, wherein the reference point comprises a beginning of a saveset.

8. A method as recited in claim 1, wherein the last segment comprises a block of saveset data.

9. A method as recited in claim 1, wherein the storage media comprises one or more of the following:

hard drive, tape drive, optical storage unit, and any non-volatile memory device.

10. A method as recited in claim 1, wherein the data object ending offset is determined from a file index data.

11. A method as recited in claim 1, wherein the data object ending offset is calculated from one or more data object sizes.

12. A method as recited in claim 1, wherein the comparison includes determining if the data object ending offset is less than or equal to the segment ending offset.

13. A method as recited in claim 1, wherein data objects were saved completely to the storage media by a process comprising:

receiving a first list of items in a first level of the data;

sorting the first list in an order;

saving 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

saving the data in the order of the second list.

14. A system for processing hierarchical data comprising:

a processor configured to;

determine a segment ending offset relative to a reference point of a last segment of data associated with a hierarchical data set, which last segment was the last data associated with the hierarchical data set to be saved on a storage media, and determine a location within a hierarchy of the hierarchical data set of a data object that was the last data object saved completely to the storage media by comparing a data object ending offset relative to the reference point with the segment ending offset; and

a memory coupled to the processor and configured to provide instructions to the processor.

15. A system as recited in claim 14, wherein the data object comprises a file.

16. A system as recited in claim 14, wherein the hierarchical data set comprises a file system or portion thereof.

17. A system as recited in claim 14, wherein the processor is configured to determine a segment ending offset, including by accessing a saveset chunk database.

18. A system as recited in claim 14, wherein the data object ending offset is determined from a file index data.

19. A computer program product for processing hierarchical data, the computer program product being embodied in a computer readable medium and comprising computer instructions for:

determining a segment ending offset relative to a reference point of a last segment of data associated with a hierarchical data set, which last segment was the last data associated with the hierarchical data set to be saved on a storage media; and

determining a location within a hierarchy of the hierarchical data set of a data object that was the last data object saved completely to the storage media by comparing a data object ending offset relative to the reference point with the segment ending offset.

20. A computer program product as recited in claim 19, wherein the data object comprises a file.

21. A computer program product as recited in claim 19, wherein the hierarchical data set comprises a file system or portion thereof.

22. A computer program product as recited in claim 19, wherein determining a segment ending offset comprises accessing a saveset chunk database.

23. A computer program product as recited in claim 19, wherein the data object ending offset is determined from a file index data.