Efficient backup and restore using metadata mapping

• US 7,552,358 B1
• Filed: 07/15/2005
• Issued: 06/23/2009
• Est. Priority Date: 04/22/2005
• Status: Active Grant

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Symantec Operating Corporation (NortonLifeLock Inc.)
• Inventors: Nicolini, Mark J., Orling, Anthony T., DeVos, Steven R., Asgar-Deen, Terrence
• Primary Examiner(s): Lohn; Joshua A
• Application Number:
  US11/182,992
• Time in Patent Office: 1,439 Days
• Field of Search: 714/6, 714/15, 714/20, 711/161, 711/162, 707/202, 707/204
• US Class Current: 714/6.1
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1453 using de-duplication of the data
• CPC Class Codes: G06F 11/1458 Management of the backup or restore process
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 11/2071 using a plurality of controllers
• CPC Class Codes: G06F 11/2079 Bidirectional techniques
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data

Abstract

A method for efficient backup and restore using metadata mapping comprises maintaining a first backup aggregation associated with a primary data object of a primary host at a secondary host, wherein the first backup aggregation includes a first backup version of the primary data object stored within a secondary data object at the secondary host. The method further comprises generating a second backup aggregation, wherein the second backup aggregation includes a second backup version of the primary data object and a backup metadata object corresponding to the secondary data object. The backup metadata object includes a pointer to the second backup version. The method may further comprise restoring the secondary data object, wherein said restoring comprises using the pointer to access the second backup version of the primary data object to restore at least a portion of the secondary data object.

Claims

1. A method, comprising:

storing a first backup aggregation associated with a primary data object of a primary host within a secondary data object at a secondary host, wherein the first backup aggregation includes a first backup copy of the primary data object;

storing a second backup aggregation associated with the primary data object and the secondary data object, wherein the second backup aggregation includes;

a second backup copy of the primary data object; and

a backup version of the secondary data object, wherein the primary data object is not duplicated in the backup version of the secondary data object, wherein the backup version of the secondary data object includes a metadata object which includes a pointer to the second backup copy of the primary data object; and

restoring the secondary data object using the backup version of the secondary data object, wherein said restoring the secondary data object includes using the pointer to access the second backup copy of the primary data object to restore contents of the primary data object to the secondary data object.

2. The method as recited in claim 1, further comprising:

restoring the primary data object using the second backup copy of the primary data object.

3. The method as recited in claim 1, further comprising:

restoring the primary data object to a primary restoration target, wherein said restoring the primary data object includes;

making a determination whether the primary data object is to be restored in a multi-stage restoration process;

if a result of the determination is positive, restoring the primary data object from the second backup copy to a secondary restoration target, and from the secondary restoration target to the primary restoration target; and

if a result of the determination is negative, restoring the primary data object directly from the second backup copy to the primary restoration target.

4. The method as recited in claim 3, further comprising:

if the result of the determination is negative, synchronizing the first backup aggregation with the primary restoration target after restoring the primary data object.

5. The method as recited in claim 3, wherein the determination is made based on a measurement of a specified workload metric.

6. The method as recited in claim 1, further comprising maintaining the first backup copy of the primary data object as a replica of the primary data object.

7. The method as recited in claim 6, wherein maintaining the first backup copy of the primary data object as a replica of the primary data object comprises updating the first backup copy of the primary data object in real time in response to write requests that modify the primary data object.

8. The method as recited in claim 1, wherein the primary data object includes a plurality of files of a file system.

9. The method as recited in claim 1, wherein the primary data object includes a plurality of electronic mail messages.

10. The method as recited in claim 1, wherein the secondary data object includes one or more directories of a file system.

11. The method as recited in claim 1, wherein the second backup aggregation is stored at a tertiary host.

13. The method as recited in claim 1,

wherein the secondary data object includes additional data other than the first backup aggregation;

wherein the backup version of the secondary data object includes a duplicate copy of the additional data.

17. The system as recited in claim 13, wherein the backup manager is further configured to maintain the first backup copy of the primary data object as a replica of the primary data object.

12. A system, comprising:

one or more processors; and

memory coupled to the one or more processors and configured to store program instructions executable by the one or more processors to implement a backup manager configured to;

store a first backup aggregation associated with a primary data object of a primary host within a secondary data object at a secondary host, wherein the first backup aggregation includes a first backup copy of the primary data object;

store a second backup aggregation associated with the primary data object and the secondary data object, wherein the second backup aggregation includes;

a second backup copy of the primary data object; and

a backup version of the secondary data object, wherein the primary data object is not duplicated in the backup version of the secondary data object, wherein the backup version of the secondary data object includes a metadata object which includes a pointer to the second backup copy of the primary data object; and

restore the secondary data object using the backup version of the secondary data object, wherein said restoring the secondary data object includes using the pointer to access the second backup copy of the primary data object to restore contents of the primary data object to the secondary data object.

14. The system as recited in claim 12, wherein the backup manager is further configured to:

restore the primary data object to a primary restoration target, wherein said restoring the primary data object includes;

making a determination whether the primary data object is to be restored in a multi-stage restoration process;

if a result of the determination is positive, restoring the primary data object from the second backup copy to a secondary restoration target, and from the secondary restoration target to the primary restoration target; and

if a result of the determination is negative, restoring the primary data object directly from the second backup copy to the primary restoration target.

15. The system as recited in claim 14, wherein the backup manager is further configured to:

if the result of the determination is negative, synchronize the first backup aggregation with the primary restoration target after restoring the primary data object.

16. The system as recited in claim 14, wherein the backup manager is further configured to:

detect an occurrence of a failure; and

restore the primary data object to the primary restoration target in response to the detection of the failure.

18. The system as recited in claim 12,

wherein the secondary data object includes additional data other than the first backup aggregation;

wherein the backup version of the secondary data object includes a duplicate copy of the additional data.

19. A computer readable medium storing program instructions, wherein the instructions are computer-executable to:

store a first backup aggregation associated with a primary data object of a primary host within a secondary data object at a secondary host, wherein the first backup aggregation includes a first backup copy of the primary data object;

store a second backup aggregation associated with the primary data object and the secondary data object, wherein the second backup aggregation includes;

a second backup copy of the primary data object; and

a backup version of the secondary data object, wherein the primary data object is not duplicated in the backup version of the secondary data object, wherein the backup version of the secondary data object includes a metadata object which includes a pointer to the second backup copy of the primary data object; and

restore the secondary data object using the backup version of the secondary data object, wherein said restoring the secondary data object includes using the pointer to access the second backup copy of the primary data object to restore contents of the primary data object to the secondary data object.

20. The computer readable medium as recited in claim 19, wherein the instructions are further computer-executable to:

restore the primary data object to a primary restoration target, wherein said restoring the primary data object includes;

making a determination whether the primary data object is to be restored in a multi-stage restoration process;

if a result of the determination is positive, restoring the primary data object from the second backup copy to a secondary restoration target, and from the secondary restoration target to the primary restoration target; and

if a result of the determination is negative, restoring the primary data object directly from the second backup copy to the primary restoration target.

21. The computer readable medium as recited in claim 20, wherein the instructions are further computer-executable to:

if the result of the determination is negative, synchronize the first backup aggregation with the primary restoration target after restoring the primary data object.

22. The computer readable medium as recited in claim 19, wherein the instructions are further computer-executable to maintain the first backup maintain copy of the primary data object as a replica of the primary data object.

23. The computer readable medium as recited in claim 19,

wherein the secondary data object includes additional data other than the first backup aggregation;

wherein the backup version of the secondary data object includes a duplicate copy of the additional data.

24. A method, comprising:

maintaining a first backup aggregation associated with a primary data object of a primary host at a secondary host, wherein the secondary host includes a secondary data object, wherein the first backup aggregation includes a first backup version of the primary data object stored at the secondary data object;

generating a second backup aggregation associated with the primary data object and the secondary data object, wherein the second backup aggregation includes;

a second backup version of the primary data object; and

a backup metadata object corresponding to the secondary data object, wherein the backup metadata object includes a pointer to the second backup version;

restoring the secondary data object, wherein said restoring the secondary data object includes using the pointer to access contents of the second backup version to restore at least a portion of the secondary data object; and

restoring the primary data object to a primary restoration target, wherein said restoring the primary data object includes;

making a determination whether the primary data object is to be restored in a multi-stage restoration process;

if a result of the determination is positive, restoring the primary data object from the second backup version to a secondary restoration target, and from the secondary restoration target to the primary restoration target; and

if a result of the determination is negative, restoring the primary data object directly from the second backup version to the primary restoration target.

25. The method as recited in claim 24, further comprising:

if the result of the determination is negative, synchronizing the first backup aggregation with the primary restoration target after restoring the primary data object.

26. The method as recited in claim 24, wherein the determination is made based on a measurement of a specified workload metric.

27. A system, comprising:

a processor; and

a memory coupled to the processor and configured to store program instructions executable by the processor to implement a backup manager configured to;

maintain a first backup aggregation associated with a primary data object of a primary host at a secondary host, wherein the secondary host includes a secondary data object, wherein the first backup aggregation includes a first backup version of the primary data object stored at the secondary data object;

generate a second backup aggregation associated with the primary data object and the secondary data object, wherein the second backup aggregation includes;

a second backup version of the primary data object; and

a backup metadata object corresponding to the secondary data object, wherein the backup metadata object includes a pointer to the second backup version;

restore the secondary data object, wherein said restoring the secondary data object includes using the pointer to access contents of the second backup version to restore at least a portion of the secondary data object; and

restore the primary data object to a primary restoration target, wherein said restoring the primary data object includes;

making a determination whether the primary data object is to be restored in a multi-stage restoration process;

if a result of the determination is positive, restoring the primary data object from the second backup version to a secondary restoration target, and from the secondary restoration target to the primary restoration target; and

if a result of the determination is negative, restoring the primary data object directly from the second backup version to the primary restoration target.

28. The system as recited in claim 27, wherein the backup manager is further configured to:

if the result of the determination is negative, synchronize the first backup aggregation with the primary restoration target after restoring the primary data object.

29. The system as recited in claim 27, wherein the backup manager is further configured to:

detect an occurrence of a failure; and

restore the primary data object to the primary restoration target in response to the detection of the failure.

30. A computer readable medium comprising program instructions, wherein the instructions are computer-executable to:

maintain a first backup aggregation associated with a primary data object of a primary host at a secondary host, wherein the secondary host includes a secondary data object, wherein the first backup aggregation includes a first backup version of the primary data object stored at the secondary data object;

generate a second backup aggregation associated with the primary data object and the secondary data object, wherein the second backup aggregation includes;

a second backup version of the primary data object; and

a backup metadata object corresponding to the secondary data object, wherein the backup metadata object includes a pointer to the second backup version;

restore the secondary data object, wherein said restoring the secondary data object includes using the pointer to access contents of the second backup version to restore at least a portion of the secondary data object; and

restore the primary data object to a primary restoration target, wherein said restoring the primary data object includes;

making a determination whether the primary data object is to be restored in a multi-stage restoration process;

if a result of the determination is positive, restoring the primary data object from the second backup version to a secondary restoration target, and from the secondary restoration target to the primary restoration target; and

if a result of the determination is negative, restoring the primary data object directly from the second backup version to the primary restoration target.

31. The computer readable medium as recited in claim 30, wherein the instructions are further computer-executable to:

if the result of the determination is negative, synchronize the first backup aggregation with the primary restoration target after restoring the primary data object.