Apparatus and method for differential backup and restoration of data in a computer storage system

• US 6,397,308 B1
• Filed: 12/31/1998
• Issued: 05/28/2002
• Est. Priority Date: 12/31/1998
• Status: Expired due to Term

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Cakeljic, Zoran, Ofek, Yuval, Gagne, Mathieu
• Primary Examiner(s): Kim, Matthew
• Assistant Examiner(s): Vital, Pierre M.
• Application Number:
  US09/224,897
• Time in Patent Office: 1,244 Days
• Field of Search: 707/204,205 711/112,113,162,202
• US Class Current: 711/162
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

Method and apparatus for generating partial backups of logical objects in a computer storage system are disclosed. Changed data blocks are identified and stored as differential abstract block sets. The differential abstract block set may include data blocks in any order and metadata identifying the relative position of the data block in the logical object. The invention includes methods for formatting updated backups using the differential backups.

Claims

1. A method of generating a backup for a logical object, comprising steps of:

identifying data blocks of the logical object that have changed since an earlier point in time; and

storing the changed data blocks as a differential abstract block set.

2. The method of claim 1, further comprising a step of tracking whether a data block may have changed since the earlier point in time.

3. The method of claim 1, wherein the step of storing comprises steps of:

storing the changed data blocks; and

storing metadata including information sufficient to distinguish the location in the logical object of the changed data blocks of the differential abstract block set.

4. The method of claim 3, wherein the changed data blocks and the metadata are stored on the same media.

5. The method of claim 3, wherein the changed data blocks are stored on one or more tapes.

6. The method of claim 3, wherein the metadata comprises

a plurality of labels, each label associated with one or more of the data blocks and

a table associating the labels with a relative position in the logical object.

7. The method of claim 3, wherein the metadata comprises physical memory addresses corresponding to the location in a primary storage device of logical data blocks of the logical object.

8. The method of claim 7, wherein the metadata comprises

a physical address associated with an extent of physical data blocks storing the logical data blocks, and

a table specifying the relative position of the extents in the logical object.

9. The method of claim 1, wherein the step of storing comprises a step of storing segments of data blocks.

10. The method of claim 9, wherein the segments correspond to tracks of a disk in a primary storage device.

11. The method of claim 9, wherein at least one of the segments includes a data block that is not included in the logical object.

12. A storage device comprising:

a memory;

means for identifying data blocks of a logical object stored in the memory that have changed since an earlier point in time; and

means for transmitting a differential abstract block set from the memory.

13. The storage device of claim 12, wherein the memory comprises a cached disk array.

14. The storage device of claim 12, wherein the means for identifying comprises a bit associated with storage segments of the memory.

15. A method of forming an updated abstract block set, the method comprising steps of:

providing a full abstract block set;

providing a first differential abstract block set; and

combining the full abstract block set and the first differential abstract block set.

16. The method of claim 15, wherein

the first differential abstract block set comprises a plurality of changed data blocks and metadata associated with the changed data blocks; and

the step of combining comprises steps of

adding the changed data blocks to the full abstract block set, and

adding the metadata to the full abstract block set.

17. The method of claim 16, wherein the step of combining further comprises a step of removing data blocks from the full abstract block set which correspond to changed data blocks of the first differential abstract block set.

18. The method of claim 16, wherein the step of combining further comprises a step of combining the metadata of the first differential abstract block set with metadata for the full abstract block set.

19. The method of claim 15,

further comprising a step of providing a second differential abstract block set;

and

wherein the step of combining comprises a step of combining the full abstract block set, the first differential abstract block set, and the second differential abstract block set.

20. A method of forming an updated backup of a logical object, the method comprising steps of:

providing a first backup of the logical object;

providing a first differential backup of the logical object, the first differential backup including a plurality of backup data blocks that have changed since the first backup was formed;

adding the backup data blocks to the first backup; and

adding metadata identifying an order of data blocks in the updated backup.

21. The method of claim 20, wherein the first backup is an abstract block set for the logical object.

22. The method of claim 20, wherein the first backup is a second differential abstract block set for the logical object.

23. A secondary storage device, comprising:

a secondary storage media; and

a controller programmed to combine a first backup and a differential abstract block set to form a full abstract block set.

24. The device of claim 23, wherein the first backup and a differential abstract block set are stored on the secondary storage media.