Creation of synthetic backups within deduplication storage system by a backup application
AssigneeInternational Business Machines Corporation
InventorsLior Aronovich, Michael Hirsch, Yair Toaff
Life of this patent
Estimating the term…
Abstract
A deduplication storage system and a backup application create a synthetic backup. Metadata instructions are provided to the deduplication storage system. Each of the metadata instructions specifies the data segment of an originating backup and a designated location of the data segment in the synthetic backup. A set of metadata instructions is transformed into a transformed set of metadata instructions.
Claims24
A method for creating a synthetic backup by a deduplication storage system and a backup application using a processor device, comprising:
- providing the deduplication storage system a plurality of metadata instructions, wherein each of the plurality of metadata instructions specifies a data segment of an originating backup and a designated location of the data segment in the synthetic backup;
- processing each of the plurality of metadata instructions by each of:
- partitioning each data segment input into each of a plurality of fixed-sized data sub-segments, each sub-segment referencing a plurality of stored sub-segments,
- for each of the plurality of data sub-segments, during the construction of the synthetic backup, calculating each of a plurality of input deduplication digests based on a retrieved plurality of stored deduplication digests by aggregating calculated deduplication digests of the plurality of data sub-segments to produce a respective one of the plurality of input deduplication digests for each data segment input,
- locating those of the plurality of data sub-segments in the deduplication storage system specified by the data segment in each of the plurality of metadata instructions, and
- creating metadata references to each of the plurality of data sub-segments and adding the metadata references to metadata of the synthetic backup being created;
- wherein the metadata references include physical and logical data patterns;
- transforming a set of the plurality of metadata instructions into a transformed set of the plurality of metadata instructions;
- and
- creating the synthetic backup by the deduplication system and the backup application by consolidating the plurality of metadata instructions that reference adjacent backup data segments into a single metadata instruction;
- wherein the synthetic backup includes data from an existing full backup and subsequent incremental backups of the existing full backup dating until a specific point in time.
A system for creating a synthetic backup by a deduplication storage system and a backup application, comprising:
- the deduplication storage system;
- and
- at least one processor device, operable in the deduplication computing storage environment, wherein the at least one processor device:
- provides the deduplication storage system a plurality of metadata instructions, wherein each of the plurality of metadata instructions specifies a data segment of an originating backup and a designated location of the data segment in the synthetic backup,
- processes each of the plurality of metadata instructions by each of:
- partitioning each data segment input into each of a plurality of fixed-sized data sub-segments, each sub-segment referencing a plurality of stored sub-segments,
- for each of the plurality of data sub-segments, during the construction of the synthetic backup, calculating each of a plurality of input deduplication digests based on a retrieved plurality of stored deduplication digests by aggregating calculated deduplication digests of the plurality of data sub-segments to produce a respective one of the plurality of input deduplication digests for each data segment input,
- locating those of the plurality of data sub-segments in the deduplication storage system specified by the data segment in each of the plurality of metadata instructions, and
- creating metadata references to each of the plurality of data sub-segments and adding the metadata references to metadata of the synthetic backup being created;
- wherein the metadata references include physical and logical data patterns,
- transforms a set of the plurality of metadata instructions into a transformed set of the plurality of metadata instructions, and
- creates the synthetic backup by the deduplication system and the backup application by consolidating the plurality of metadata instructions that reference adjacent backup data segments into a single metadata instruction;
- wherein the synthetic backup includes data from an existing full backup and subsequent incremental backups of the existing full backup dating until a specific point in time.
A computer program product for creating a synthetic backup by a deduplication storage system and a backup application using at least one processor device, the computer program product comprising a non-transitory computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:
- an executable portion that provides the deduplication storage system a plurality of metadata instructions, wherein each of the plurality of metadata instructions specifies a data segment of an originating backup and a designated location of the data segment in the synthetic backup;
- an executable portion that processes each of the plurality of metadata instructions by each of:
- partitioning each data segment input into each of a plurality of fixed-sized data sub-segments, each sub-segment referencing a plurality of stored sub-segments,
- for each of the plurality of data sub-segments, during the construction of the synthetic backup, calculating each of a plurality of input deduplication digests based on a retrieved plurality of stored deduplication digests by aggregating calculated deduplication digests of the plurality of data sub-segments to produce a respective one of the plurality of input deduplication digests for each data segment input,
- locating those of the plurality of data sub-segments in the deduplication storage system specified by the data segment in each of the plurality of metadata instructions, and
- creating metadata references to each of the plurality of data sub-segments and adding the metadata references to metadata of the synthetic backup being created;
- wherein the metadata references include physical and logical data patterns;
- an executable portion transforms a set of the plurality of metadata instructions into a transformed set of the plurality of metadata instructions;
- and
- an executable portion that creates the synthetic backup by the deduplication system and the backup application by consolidating the plurality of metadata instructions that reference adjacent backup data segments into a single metadata instruction;
- wherein the synthetic backup includes data from an existing full backup and subsequent incremental backups of the existing full backup dating until a specific point in time.
Dependencies are inferred from the claim text.