Apparatus and method for differential backup and restoration of data in a computer storage system
First Claim
Patent Images
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.
7 Assignments
0 Petitions
Accused Products
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.
-
Citations
24 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
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. - View Dependent Claims (13, 14)
-
-
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. - View Dependent Claims (16, 17, 18, 19)
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.
- and
-
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. - View Dependent Claims (21, 22)
-
-
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. - View Dependent Claims (24)
-
Specification