Efficient construction of synthetic backups within deduplication storage system
AssigneeInternational Business Machines Corporation
InventorsLior ARONOVICH, Michael HIRSCH, Yair TOAFF
Life of this patent
Estimating the term…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorsLior ARONOVICH, Michael HIRSCH, Yair TOAFF
Estimating the term…
A deduplication storage system enables new input data to be deduplicated with data of synthetic backups already constructed, and for this purpose efficiently calculates deduplication digests for synthetic backups being constructed, based on already existing digests of data referenced by the synthetic backups. For each input data segment of the plurality of input data segments of a synthetic backup being constructed, a plurality of deduplication digests of stored data segments, referenced by the input data segment, is retrieved from an index. Each input data segment is partitioned into each of a plurality of fixed-sized data sub-segments. A calculation is performed producing a deduplication digest for a data sub-segment, where the calculation is based on the retrieved deduplication digests of the plurality of stored data sub-segments referenced by the input data sub-segment.
For a plurality of input data segments in a deduplication storage system, a method of facilitating construction of a synthetic backup by a processor device, comprising:
Dependencies are inferred from the claim text.