Back to results
US 10,769,112 B2Granted
Deduplication of file
AssigneeInternational Business Machines Corporation
InventorGuo Feng Zhu
Life of this patent
Estimating the term…
Abstract
The present invention discloses a method for deduplication of a file, a computer program product, and an apparatus thereof. In the method, the file is partitioned into at least one composite block, wherein the composite block includes a fixed-size block and a variable-size block, the variable-size block being determined based on content of the file. Then a deduplication operation is performed on the at least one composite block.
Claims20
A method for deduplication of a file, comprising:
- partitioning, by one or more processors, a file into a plurality of composite blocks, wherein each respective composite block consists of:
- a fixed-size block comprising a portion of data of the file, wherein the fixed-size block is of a fixed length;
- and
- a variable-size block comprising a different portion of data of the file, wherein:
- the variable-size block is of a length determined based on content of the file;
- and
- the different portion of data of the file is sequentially after the portion of data of the file;
- performing, by one or more processors, a deduplication operation on at least a first composite block of the plurality of composite blocks;
- receiving, by one or more processors, a change to content stored to a first fixed-size block of the first composite block;
- maintaining, by one or more processors, the fixed length of the first fixed-size block subsequent to the change to the content;
- and
- adjusting, by one or more processors, a first variable-size block of the first composite block based on the change to the content.
9 more elements
A computer system for deduplication of a file, comprising:
- one or more computer processors, one or more computer readable storage media, program instructions stored on the one or more computer readable storage media for execution by at least one of the one or more processors, the program instructions comprising:
- program instructions to partition a file into a plurality of composite blocks, wherein each respective composite block consists of:
- a fixed-size block comprising a portion of data of the file, wherein the fixed-size block is of a fixed length;
- and
- a variable-size block comprising a different portion of data of the file, wherein:
- the variable-size block is of a length determined based on content of the file;
- and
- the different portion of data of the file is sequentially after the portion of data of the file;
- program instructions to perform a deduplication operation on the at least a first composite block of the plurality of composite blocks;
- program instructions to receive a change to content stored to a first fixed-size block of the first composite block;
- program instructions to maintain the fixed length of the first fixed-size block subsequent to the change to the content;
- and
- program instructions to adjust a first variable-size block of the first composite block based on the change to the content.
10 more elements
A computer program product for deduplication of a file, comprising:
- one or more computer readable storage media and program instructions stored on the one or more computer readable storage media, the program instructions comprising:
- program instructions to partition a file into a plurality of composite blocks, wherein each respective composite block consists of:
- a fixed-size block comprising a portion of data of the file, wherein the fixed-size block is of a fixed length;
- and
- a variable-size block comprising a different portion of data of the file, wherein:
- the variable-size block is of a length determined based on content of the file;
- and
- the different portion of data of the file is sequentially after the portion of data of the file;
- program instructions to perform a deduplication operation on at least a first composite block of the plurality of composite blocks;
- program instructions to receive a change to content stored to a first fixed-size block of the first composite block;
- program instructions to maintain the fixed length of the first fixed-size block subsequent to the change to the content;
- and
- program instructions to adjust a first variable-size block of the first composite block based on the change to the content.
10 more elements
Dependencies are inferred from the claim text.