Snapshot indexing

• US 7,716,171 B2
• Filed: 08/18/2005
• Issued: 05/11/2010
• 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:
  US11/207,588
• Publication Number:
  US 20070043790A1
• Time in Patent Office: 1,727 Days
• Field of Search: 707 1- 10, 707100-1041, 707200-206, 711/161, 711/162, 711 1- 5, 711/11
• 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:

accessing a snapshot of a data set, wherein the data set includes at least one object and there is a plurality of snapshots of the data set, each of the plurality of snapshots being taken at a particular time and each comprising a replica of the data set at that particular time; and

adding to an index stored in storage and associated with at least the accessed snapshot, with respect to each of one or more objects included in the accessed snapshot, index data indicating at least where each of the one or more objects is located within the accessed snapshot so that it is able to be determined using the index and without again accessing the accessed snapshot whether an object of interest is included in the accessed snapshot and if so, where the object of interest is located within the accessed snapshot, wherein the index is configured to be used to determine, without having to mount the accessed snapshot, whether the object of interest is included in the accessed 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 a 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 indexed is associated.

6. A method as recited in claim 1, wherein 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 6, 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 6, 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 of managing backup data, comprising:

accessing a snapshot of a data set, wherein the data set includes at least one object and there is a plurality of snapshots of the data set, each of the plurality of snapshots being taken at a particular time and each comprising a replica of the data set at that particular time, wherein accessing a snapshot includes mounting the snapshot and using a file system associated with the snapshot to locate and retrieve one or more objects included in the snapshot; and

adding to an index stored in storage and associated with at least the accessed snapshot, with respect to each of one or more objects included in the accessed snapshot, index data indicating at least where each of the one or more objects is located within the accessed snapshot so that it is able to be determined using the index and without again accessing the accessed snapshot whether an object of interest is included in the accessed snapshot and if so, where the object of interest is located within the accessed snapshot.

11. A method as recited in claim 10, 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.

12. A data backup system comprising:

a processor configured to;

access a snapshot of a data set, wherein the data set includes at least one object and there is a plurality of snapshots of the data set, each of the plurality of snapshots being taken at a particular time and each comprising a replica of the data set at that particular time; and

add to an index associated with at least the accessed snapshot, with respect to each of one or more objects included in the accessed snapshot, index data indicating at least where each of the one or more objects is located within the accessed snapshot so that it is able to be determined using the index and without again accessing the accessed snapshot whether an object of interest is included in the accessed snapshot and if so, where the object of interest is located within the accessed snapshot, wherein the index is configured to be used to determine, without having to mount the accessed snapshot, whether the object of interest is included in the accessed snapshot; and

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

13. A system as recited in claim 12, 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.

14. A system as recited in claim 12, wherein 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.

15. A data backup system comprising:

a processor configured to;

access a snapshot of a data set, wherein the data set includes at least one object and there is a plurality of snapshots of the data set, each of the plurality of snapshots being taken at a particular time and each comprising a replica of the data set at that particular time, wherein accessing a snapshot includes mounting the snapshot and using a 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 at least the accessed snapshot, with respect to each of one or more objects included in the accessed snapshot, index data indicating at least where each of the one or more objects is located within the accessed snapshot so that it is able to be determined using the index and without again accessing the accessed snapshot whether an object of interest is included in the accessed snapshot and if so, where the object of interest is located within the accessed snapshot; and

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

16. A system as recited in claim 15, wherein the snapshot is stored locally with respect to the data set.

17. A system as recited in claim 15, 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.

18. A computer program product for managing backup data, the computer program product being embodied in a computer readable storage medium and comprising computer instructions which when executed by a computer cause the computer to:

access a snapshot of a data set, wherein the data set includes at least one object and there is a plurality of snapshots of the data set, each of the plurality of snapshots being taken at a particular time and each comprising a replica of the data set at that particular time; and

add to an index associated with at least the accessed snapshot, with respect to each of one or more objects included in the accessed snapshot, index data indicating at least where each of the one or more objects is located within the accessed snapshot so that it is able to be determined using the index and without again accessing the accessed snapshot whether an object of interest is included in the accessed snapshot and if so, where the object of interest is located within the accessed snapshot, wherein the index is configured to be used to determine, without having to mount the accessed snapshot, whether the object of interest is included in the accessed snapshot.

19. A computer program product as recited in claim 18, wherein 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.

20. A computer program product as recited in claim 18, wherein the snapshot is stored locally with respect to the data set.

21. A computer program product for managing backup data, the computer program product being embodied in a computer readable storage medium and comprising computer instructions which when executed by a computer cause the computer to:

access a snapshot of a data set, wherein the data set includes at least one object and there is a plurality of snapshots of the data set, each of the plurality of snapshots being taken at a particular time and each comprising a replica of the data set at that particular time, wherein accessing a snapshot includes mounting the snapshot and using a 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 at least the accessed snapshot, with respect to each of one or more objects included in the accessed snapshot, index data indicating at least where each of the one or more objects is located within the accessed snapshot so that it is able to be determined using the index and without again accessing the accessed snapshot whether an object of interest is included in the accessed snapshot and if so, where the object of interest is located within the accessed snapshot.

22. A computer program product as recited in claim 21, where the snapshot is a first snapshot that includes a first replica of the data set taken at a first specified time, and the computer program product further comprises computer instructions for:

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.

23. A computer program product as recited in claim 21, 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.