Back to results
US 2017/0286443 A1Published application
Optimizing data block size for deduplication
AssigneeWestern Digital Technologies, Inc.
InventorTamir RAM
Life of this patent
Estimating the term…
Abstract
Provided herein is technology relating to data deduplication and particularly, but not exclusively, to methods and systems for determining an efficiently optimal size of data blocks to use for backing up a data source. Also provided herein are systems for identifying duplicate data in data backup applications.
Claims20
A method comprising:
- obtaining a file of a file type;
- determining a deduplication block size based on the file type, wherein the deduplication block size provides a maximum compression ratio for the file type;
- and
- deduplicating a set of data blocks of the file based on the deduplication block size and a sliding window, wherein the sliding window moves backwards responsive to not detecting a duplicate data block.
1 more element
An apparatus, comprising:
- a memory configured to store a table associating a plurality of file types with a plurality of deduplication block sizes;
- and
- a processor configured to:
- obtain a file of a file type;
- determine a deduplication block size based on the file type, wherein the deduplication block size provides a maximum compression ratio for the file type;
- and
- deduplicate a set of data blocks of the file based on the deduplication block size and a sliding window, wherein the sliding window moves backwards responsive to not detecting a duplicate data block.
4 more elements
A non-transitory computer-readable medium having stored thereon instructions that, when executed by a processor, cause the processor to perform operations comprising:
- obtaining a file of a file type;
- determining a deduplication block size based on the file type, wherein the deduplication block size provides a maximum compression ratio for the file type;
- and
- deduplicating a set of data blocks of the file based on the deduplication block size and a sliding window, wherein the sliding window moves backwards responsive to not detecting a duplicate data block.
1 more element
Dependencies are inferred from the claim text.