Method and system of producing a full backup image using an incremental backup method

• US 8,825,972 B1
• Filed: 11/19/2010
• Issued: 09/02/2014
• Est. Priority Date: 11/19/2010
• Status: Active Grant

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Symantec Corporation (NortonLifeLock Inc.)
• Inventors: Tsaur, Ynn-Pyng Anker
• Primary Examiner(s): Elmore, Stephen
• Assistant Examiner(s): GIARDINO JR, MARK A
• Application Number:
  US12/950,659
• Time in Patent Office: 1,383 Days
• Field of Search: 707/664, 707/687, 707/646, 707/674, 711/162
• US Class Current: 711/162
• 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/1469 Backup restoration techniques

Abstract

A system, method, and medium for performing incremental backups of a data set within a deduplication storage system. An incremental backup of a data set is initiated, and the changed data items of the data set are deduplicated. An extents catalog is created to fully describe the data set. References associated with the unchanged data items of the data set are retrieved from the extents catalog and then sent to a deduplication engine. The deduplication engine uses the references to retrieve fingerprints associated with the unchanged data items from a previous reference map. Then, the deduplication engine creates a new reference map for the incremental backup and stores the newly generated and retrieved fingerprints in the new reference map.

Claims

1. A method for performing backups of a data set, wherein the data set comprises a plurality of data items, the method comprising:

initiating a partial backup of the data set, wherein said partial backup includes less than all of the data set;

wherein as part of said partial backup, the method comprises;

conveying a first subset of the plurality of data items to a deduplication engine, wherein the first subset comprises data items that are new or have changed since a previous backup of the data set;

generating an extents catalog for the partial backup which fully describes all of the data set;

retrieving references associated with a second subset of the plurality of data items from the extents catalog, wherein the second subset comprises data items that are unchanged since a previous backup of the data set; and

conveying references associated with the second subset of data items to the deduplication engine, wherein said references comprise identifications of one or more previous images corresponding to previous full or partial backups of the data set;

at the deduplication engine;

generating fingerprints for the first subset of the plurality of data items;

creating a reference map and storing the fingerprints in said reference map; and

receiving references associated with the second subset of data items and storing said references in the reference map.

2. The method as recited in claim 1, wherein the plurality of data items are assigned logical block addresses (LBA'"'"'s) according to their locations within an image, and wherein said references further comprise LBA'"'"'s within previous images.

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

detecting a request to restore one or more data items corresponding to the partial backup;

using the extents catalog to determine corresponding LBA'"'"'s and previous images for said one or more data items;

using said LBA'"'"'s to retrieve said one or more data items from said previous images; and

sending said one or more data items to a user.

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

using said references to locate fingerprints corresponding to the second subset of data items in a previous reference map; and

copying fingerprints corresponding to the second subset of data items from a previous reference map to said reference map.

5. The method as recited in claim 1, wherein the partial backup of the data set comprises an incremental backup of the data set.

6. The method as recited in claim 1, wherein the partial backup of the data set comprises a differential backup of the data set.

7. A non-transitory computer readable storage medium comprising program instructions to perform backups of a data set, wherein the data set comprises a plurality of data items, and wherein when executed the program instructions are operable to:

initiate a partial backup of the data set, wherein said partial backup includes less than all of the data set;

wherein as part of said partial backup, the program instructions are executable to;

convey a first subset of the plurality of data items to a deduplication engine, wherein the first subset comprises data items that are new or have changed since a previous backup of the data set;

generate an extents catalog for the partial backup which fully describes all of the data set;

retrieve references associated with a second subset of the plurality of data items from the extents catalog, wherein the second subset comprises data items that are unchanged since a previous backup of the data set; and

convey references associated with the second subset of data items to the deduplication engine, wherein said references comprise identifications of one or more previous images corresponding to previous full or partial backups of the data set;

at the deduplication engine;

generate fingerprints for the first subset of the plurality of data items;

create a reference map and store the fingerprints in said reference map; and

receive references associated with the second subset of data items and storing said references in the reference map.

8. The non-transitory computer readable storage medium as recited in claim 7, wherein the plurality of data items are assigned logical block addresses (LBA'"'"'s) according to their locations within an image, and wherein said references further comprise LBA'"'"'s within previous images.

9. The non-transitory computer readable storage medium as recited in claim 8, wherein when executed the program instructions are further operable to:

detect a request to restore one or more data items corresponding to the partial backup;

use the extents catalog to determine corresponding LBA'"'"'s and previous images for said one or more data items;

use said LBA'"'"'s to retrieve said one or more data items from said previous images; and

send said one or more data items to a user.

10. The non-transitory computer readable storage medium as recited in claim 7, wherein when executed the program instructions are further operable to:

use said references to locate fingerprints corresponding to the second subset of data items in a previous reference map; and

copy fingerprints corresponding to the second subset of data items from a previous reference map to said reference map.

11. The non-transitory computer readable storage medium as recited in claim 7, wherein the partial backup of the data set comprises an incremental backup of the data set.

12. The non-transitory computer readable storage medium as recited in claim 7, wherein the partial backup of the data set comprises a differential backup of the data set.

13. A system for performing backups of a data set, wherein the data set comprises a plurality of data items, the system comprising:

a server; and

one or more storage devices coupled to the server;

wherein the server is configured to;

initiate a partial backup of the data set, wherein said partial backup includes less than all of the data set;

wherein as part of said partial backup, the system is configured to;

convey a first subset of the plurality of data items to a deduplication engine, wherein the first subset comprises data items that are new or have changed since a previous backup of the data set;

generate an extents catalog for the partial backup which fully describes all of the data set;

retrieve references associated with a second subset of the plurality of data items from the extents catalog, wherein the second subset comprises data items that are unchanged since a previous backup of the data set; and

convey references associated with the second subset of data items to the deduplication engine, wherein said references comprise identifications of one or more previous images corresponding to previous full or partial backups of the data set;

wherein the server is further configured to;

generate fingerprints for the first subset of the plurality of data items;

create a reference map and store the fingerprints in said reference map; and

receive references associated with the second subset of data items and storing said references in the reference map.

14. The system as recited in claim 13, wherein the plurality of data items are assigned logical block addresses (LBA'"'"'s) according to their locations within an image, and wherein said references further comprise LBA'"'"'s within previous images.

15. The system as recited in claim 13, wherein the server is further configured to:

use said references to locate fingerprints corresponding to the second subset of data items in a previous reference map; and

copy fingerprints corresponding to the second subset of data items from a previous reference map to said reference map.

16. The system as recited in claim 13, wherein the partial backup of the data set comprises an incremental backup of the data set.

17. The system as recited in claim 13, wherein the partial backup of the data set comprises a differential backup of the data set.