Snapshot indexing

• US 8,346,728 B2
• Filed: 03/25/2011
• Issued: 01/01/2013
• Est. Priority Date: 08/18/2005
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Kryger, Nathan
• Primary Examiner(s): Fleurantin, Jean B
• Application Number:
  US13/072,458
• Publication Number:
  US 20110173160A1
• Time in Patent Office: 648 Days
• Field of Search: 707600-831, 711 1- 5, 711/100, 711/161, 711/162
• US Class Current: 707/649
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 16/31 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data

Abstract

Managing backup data comprises accessing a snapshot of a data set, wherein the data set includes at least one object and the snapshot includes a replica of the data set, and adding to an index associated with the snapshot, with respect to each of one or more objects included in the snapshot, index data indicating at least where the object is located within the snapshot.

Claims

1. A method of managing backup data, comprising:

using a processor to mount and access a snapshot of a data set, wherein the data set includes a plurality of data objects organized in a file system and the snapshot includes a replica of the data set at a particular time, and the accessing the snapshot includes mounting the snapshot and using the file system associated with the snapshot to locate and retrieve one or more objects included in the snapshot; and

using the processor to add to an index associated with the snapshot, with respect to each of one or more objects included in the snapshot, index data indicating at least where the object is located within the snapshot, wherein the index data includes data usable to determine without having to again mount the snapshot whether an object of interest is included in the snapshot.

2. A method as recited in claim 1, wherein the snapshot is stored locally with respect to the data set.

3. A method as recited in claim 1, wherein the data set includes the file system.

4. A method as recited in claim 1, where the snapshot is a first snapshot that includes a first replica of the data set taken at a first specified time, and the method further comprises:

accessing a second snapshot of the data set, the second snapshot including a second replica of the data set taken at a second specified time; and

adding to the index, with respect to each of one or more objects included in the second snapshot, index data indicating at least where the object is located within the second snapshot.

5. A method as recited in claim 4, wherein the index includes an index entry for each object associated with the data set and adding index data to the index includes adding the index data to an index entry with which the object being index is associated.

6. A method as recited in claim 1, wherein the snapshot comprises one of a plurality of snapshots of the data set, each taken at a different time and each comprising a replica of the data set as it existed at that time, and the index includes for each object an index entry that includes, for each instance of the object encountered in one of said plurality of snapshots, version data associated with that instance of the object.

7. A method as recited in claim 1, wherein the version data includes data associating the instance with a snapshot time associated with the snapshot within which the instance is included.

8. A method as recited in claim 1, wherein the version data includes data indicating a time at which the instance of the object was last modified.

9. A method as recited in claim 1, wherein adding index data to the index includes creating an index entry for the object if one does not already exist.

10. A method as recited in claim 1, wherein the index is configured to be used to determine whether an object of interest is included in the snapshot.

11. A method as recited in claim 1, wherein the index is configured to be used to determine, without having to mount the snapshot, whether an object of interest is included in the snapshot.

12. A method as recited in claim 1, wherein the index is configured to be used to determine, without having to mount the snapshot, a location within the snapshot of an object of interest.

13. A method as recited in claim 1, wherein the index data includes with respect to an object that has associated with it, in a hierarchical structure of the data set, one or more child objects, child object data for each child object indicating a location within the index of an entry associated with the child object.

14. A data backup system comprising:

a processor configured to;

mount and access a snapshot of a data set, wherein the data set includes a plurality of data objects organized in a file system and the snapshot includes a replica of the data set at a particular time, and the accessing the snapshot includes mounting the snapshot and using the file system associated with the snapshot to locate and retrieve one or more objects included in the snapshot; and

add to an index associated with the snapshot, with respect to each of one or more objects included in the snapshot, index data indicating at least where the object is located within the snapshot, wherein the index data includes data usable to determine without having to again mount the snapshot whether an object of interest is included in the snapshot; and

a memory coupled to the processor, configured to provide the processor with instructions.

15. A system as recited in claim 14, where the snapshot is a first snapshot that includes a first replica of the data set taken at a first specified time, and the processor is further configured to:

access a second snapshot of the data set, the second snapshot including a second replica of the data set taken at a second specified time; and

add to the index, with respect to each of one or more objects included in the second snapshot, index data indicating at least where the object is located within the second snapshot.

16. A system as recited in claim 14, wherein the snapshot comprises one of a plurality of snapshots of the data set, each taken at a different time and each comprising a replica of the data set as it existed at that time, and the index includes for each object an index entry that includes, for each instance of the object encountered in one of said plurality of snapshots, version data associated with that instance of the object.

17. A computer program product for managing backup data, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions that when executed by a processor are operable to:

mounting and accessing a snapshot of a data set, wherein the data set includes a plurality of data objects and the snapshot includes a replica of the data set a particular time, and the accessing the snapshot includes mounting the snapshot and using the file system associated with the snapshot to locate and retrieve one or more objects included in the snapshot; and

adding to an index associated with the snapshot, with respect to each of one or more objects included in the snapshot, index data indicating at least where the object is located within the snapshot, wherein the index data includes data usable to determine without having to again mount the snapshot whether an object of interest is included in the snapshot.

18. A computer program product as recited in claim 17, wherein the snapshot comprises one of a plurality of snapshots of the data set, each taken at a different time and each comprising a replica of the data set as it existed at that time, and the index includes for each object an index entry that includes, for each instance of the object encountered in one of said plurality of snapshots, version data associated with that instance of the object.