Restoring data in deduplicated storage

• US 10,339,112 B1
• Filed: 04/25/2013
• Issued: 07/02/2019
• Est. Priority Date: 04/25/2013
• Status: Active Grant

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Inventors: Ranade, Dilip, Dalal, Chirag
• Primary Examiner(s): Le, Miranda
• Application Number:
  US13/870,410
• Time in Patent Office: 2,259 Days
• Field of Search: 707674
• CPC Class Codes: G06F 11/1453 using de-duplication of the data
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 11/16 Error detection or correction of the data by redundancy in hardware
• CPC Class Codes: G06F 16/21 Design, administration or maintenance of databases
• CPC Class Codes: G06F 2201/83 the solution involving signatures

Abstract

Various systems and methods for performing a restore operation. For example, one method involves receiving information identifying a set of data objects to restore. The method also involves dividing the set of data objects into first and second subsets of data objects. After the first one of the subsets of data objects is restored from a backup computing system to a source computing system, the method involves determining whether a deduplication operation is performed on the source computing system. The method also involves delaying restoring the second subset until after the deduplication operation is performed on the source computing device.

Claims

1. A method comprising:

receiving, at a backup computing system, a backup copy of data from a source computing system;

deduplicating the backup copy at the backup computing system, wherein

the backup copy is deduplicated at the backup computing system by using a first deduplication methodology that is not recognized by the source computing system;

after the backup copy has been deduplicated by the backup computing system, receiving, at the backup computing system, a restore request from the source computing system, wherein

the restore request requires restoration of an amount of data that is greater than an amount of storage that is available on the source computing system;

in response to receiving the restore request, rehydrating the backup copy to create a rehydrated backup copy, wherein

the rehydrated backup copy is created by the backup computing system, and

the rehydrated backup copy comprises a set of data objects;

determining an amount of available memory space on the source computing system for storing data;

transmitting a first portion of the rehydrated backup copy to the source computing system, wherein the transmitting comprises specifying a size of the first portion of the rehydrated backup copy based on the amount of available memory space on the source computing system,

the first portion of the rehydrated backup copy is less than all of the rehydrated backup copy,

the first portion of the rehydrated backup copy comprises some, but not all, of the data requested via the restore request, and

the first portion of the rehydrated backup copy comprises an amount of data that does not exceed the amount of storage that is available on the source computing device; and

after the source computing system deduplicates the first portion of the rehydrated backup copy using a second deduplication methodology, transmitting a second portion of the rehydrated backup copy to the source computing system, wherein

the first portion of the rehydrated backup copy is transmitted before the backup computing system transmits the second portion of the rehydrated backup copy,

a revised amount of available storage indicates an amount of storage that is available on the source computing device after the first portion of the rehydrated backup copy has been dedpulicated by the source computing device by using the second deduplication methodology,

the second deduplication methodology is not recognized by the backup computing system,

the second portion of the rehydrated backup copy comprises some, but not all, of the data requested via the restore request,

the second portion of the rehydrated backup copy comprises an amount of data that does not exceed the revised amount of available storage on the source computing device, and

the first portion of the rehydrated backup copy and the second portion of the rehydrated backup copy comprise different data.

2. The method of claim 1, wherein the method further comprises

identifying a plurality of duplicate data objects in the set of data objects of the rehydrated backup copy, and

grouping the plurality of duplicate data objects into the first portion.

3. The method of claim 2, wherein

the identifying comprises an act of sorting signatures associated with the set of data objects of the rehydrated backup copy, and

each of the data objects in the set comprises a data segment.

4. The method of claim 3, wherein

a size of the first portion of the rehydrated backup copy is based upon a size of the plurality of duplicate data objects.

5. The method of claim 1, wherein

the first portion of the rehydrated backup copy is created before the backup computing system creates the second portion of the rehydrated backup copy.

6. The method of claim 1, further comprising:

selecting a first data object to be included in the first portion of the rehydrated backup copy based on determining that the first data object comprises a first data segment, wherein

the first data segment is a duplicate of a second data segment, and

the second data segment comprised in another data object included in the first portion of the rehydrated backup copy.

7. A non-transitory computer readable storage medium storing program instructions executable to perform a method comprising:

receiving, at a backup computing system, a backup copy of data from a source computing system;

deduplicating the backup copy at the backup computing system, wherein

the backup copy is deduplicated at the backup computing system by using a first deduplication methodology that is not recognized by the source computing system;

after the backup copy has been deduplicated by the backup computing system, receive receiving, at the backup computing system, a restore request from the source computing system, wherein

the restore request requires restoration of an amount of data that is greater than an amount of storage that is available on the source computing system;

in response to receiving the restore request, rehydrating the backup copy to create a rehydrated backup copy, wherein

the rehydrated backup copy is created by the backup computing system, and

the rehydrated backup copy comprises a set of data objects copied from a memory of the backup computing system;

determining an amount of available memory space on the source computing system for storing data;

transmitting a first portion of the rehydrated backup copy to the source computing system, wherein

the transmitting comprises specifying a size of the first portion of the rehydrated backup copy based on the amount of available memory space on the source computing system,

the first portion of the rehydrated backup copy is less than all of the rehydrated backup copy,

the first portion of the rehydrated backup copy comprises some, but not all, of the data requested via the restore request, and

the first portion of the rehydrated backup copy comprises an amount of data that does not exceed the amount of storage that is available on the source computing device; and

after the source computing system deduplicates the first portion of the rehydrated backup copy using a second deduplication methodology, transmitting a second portion of the rehydrated backup copy to the source computing system, wherein

the first portion of the rehydrated backup copy is transmitted before the backup computing system transmits the second portion of the rehydrated backup copy,

a revised amount of available storage indicates an amount of available storage on the source computing device after the first portion of the rehydrated backup copy has been deduplicated by the source computing device by using the second deduplication methodology,

the second deduplication methodology is not recognized by the backup computing system,

the second portion of the rehydrated backup copy comprises some, but not all, of the data requested via the restore request,

the second portion of the rehydrated backup copy comprises an amount of data that does not exceed the revised amount of available storage on the source computing device, and

the first portion of the rehydrated backup copy and second portion of the rehydrated backup copy comprise different data.

8. The non-transitory computer readable storage medium of claim 7, wherein the method further comprises

identifying a plurality of duplicate data objects in the rehydrated backup copy, and

grouping at least one of the duplicate data objects into the first portion of the rehydrated backup copy.

9. The non-transitory computer readable storage medium of claim 8, wherein

the identifying comprises an act of sorting signatures associated with the set of data objects of the rehydrated backup copy.

10. The non-transitory computer readable storage medium of claim 8, wherein

a size of the first portion of the rehydrated backup copy is based upon a size of the duplicate data objects.

11. The non-transitory computer readable storage medium of claim 7 wherein

the first portion of the rehydrated backup copy is created before the second portion of the rehydrated backup copy is created.

12. The non-transitory computer readable storage medium claim 7, wherein the method further comprises:

selecting a first data object to be included in the first portion of the rehydrated backup copy based on determining that the first data object comprises a first data segment, wherein

the first data segment is a duplicate of a second data segment, and

the second data segment is comprised in another data object included in the first portion of the rehydrated backup copy.

13. A backup computing system comprising:

one or more processors; and

a memory coupled to the one or more processors, wherein

the memory stores program instructions executable by the one or more processors to perform a method comprising;

receiving, at a backup computing system, a backup copy of data from a source computing system;

deduplicating the backup copy at the backup computing system, wherein

the backup copy is deduplicated at the backup computing system by using a first deduplication methodology that is not recognized by the source computing system;

after the backup copy has been deduplicated by the backup computing system, receiving, at the backup computing system, a restore request from the source computing system, wherein the restore request requires restoration of an amount of data that is greater than an amount of storage that is available on the source computing system;

in response to receiving the restore request, rehydrating the backup copy to create a rehydrated backup copy, wherein

the rehydrated backup copy is created by the backup computing system, and

the rehydrated backup copy comprises a set of data objects;

determining an amount of available memory space on the source computing system for storing data;

transmitting a first portion of the rehydrated backup copy to the source computing system, wherein

the transmitting comprises specifying a size of the first portion of the rehydrated backup copy based on the amount of available memory space on the source computing system,

the first portion of the rehydrated backup copy is less than all of the rehydrated backup copy,

the first portion of the rehydrated backup copy comprises some, but not all, of the data requested via the restore request, and

the first portion of the rehydrated backup copy comprises an amount of data that does not exceed the amount of storage that is available on the source computing device; and

after the source computing system deduplicates the first portion of the rehydrated backup copy using a second deduplication methodology, transmitting a second portion of the rehydrated backup copy to the source computing system, wherein

the first portion of the rehydrated backup copy is transmitted before the backup computing system transmits the second portion of the rehydrated backup copy,

a revised amount of available storage indicates an amount of available storage on the source computing device after the first portion of the rehydrated backup copy has been deduplicated by the source computing device by using the second deduplication methodology,

the second deduplication methodology is not recognized by the backup computing system,

the second portion of the rehydrated backup copy comprises some, but not all, of the data requested via the restore request,

the second portion of the rehydrated backup copy comprises an amount of data that does not exceed the revised amount of available storage on the source computing device, and

the first portion of the rehydrated backup copy and the second portion of the rehydrated backup copy comprise different data.

14. The system of claim 13, wherein

the rehydrated backup copy comprises a set of data objects;

and

the method further comprises identifying a plurality of duplicate data objects in the set of data objects, and

grouping at least one of the duplicate data objects into the first portion of the rehydrated backup copy.

15. The system of claim 14, wherein

the identifying comprises an act of sorting signatures associated with the set of data objects.

16. The system of claim 13, wherein

the first portion of the rehydrated backup copy is rehydrated before the second portion of the rehydrated backup copy is rehydrated.