Aligning variable sized compressed data to fixed sized storage blocks
AssigneePure Storage, Inc.
InventorsEthan Miller, John Colgrove
Life of this patent
Estimating the term…
Abstract
Preparing data for deduplication including: generating, by a storage system for a compressed data block, a padded compressed data block by padding the compressed data block to conform to a fixed block size, wherein the fixed block size is greater than a size of the compressed data block; storing, in the storage system, the padded compressed data block beginning at a block boundary of a storage device in the storage system; and performing block-based deduplication on the storage system, wherein the block-based deduplication determines whether the padded compressed data block matches one or more other padded compressed data blocks stored in the storage system.
Claims17
A method comprising:
- generating a padded compressed data block by padding a previously compressed data block to conform to a fixed block size at which a storage system performs block-based deduplication, wherein the fixed block size is greater than a size of the compressed data block;
- determining whether the padded compressed data block matches one or more other padded compressed data blocks stored in the storage system;
- and
- in response to the determination:
- store a reference to at least one of the one or more other padded compressed data blocks in response to the padded compressed data block matching the at least one of the one or more other padded compressed data blocks, or
- apply a compression algorithm to the padded compressed data block in response to the padded compressed data block differing from the one or more other padded compressed data blocks.
An apparatus comprising:
- a memory;
- and
- a processing device, operatively coupled to the memory, configured to:
- generate a padded compressed data block by padding a previously compressed data block to conform to a fixed block size at which a storage system performs block-based deduplication, wherein the fixed block size is greater than a size of the compressed data block;
- determine whether the padded compressed data block matches one or more other padded compressed data blocks stored in the storage system;
- and
- in response to the determination:
- store a reference to at least one of the one or more other padded compressed data blocks in response to the padded compressed data block matching the at least one of the one or more other padded compressed data blocks, or
- apply a compression algorithm to the padded compressed data block in response to the padded compressed data block differing from the one or more other padded compressed data blocks.
A storage system comprising:
- a plurality of storage devices;
- and
- a processing device operatively coupled to the plurality of storage devices, configured to:
- generate a padded compressed data block by padding a previously compressed data block to conform to a fixed block size at which the storage system performs block-based deduplication, wherein the fixed block size is greater than a size of the compressed data block;
- determine whether the padded compressed data block matches one or more other padded compressed data blocks stored in the storage system;
- and
- in response to the determination:
- store a reference to at least one of the one or more other padded compressed data blocks in response to the padded compressed data block matching the at least one of the one or more other padded compressed data blocks, or
- apply a compression algorithm to the padded compressed data block in response to the padded compressed data block differing from the one or more other padded data blocks.
Dependencies are inferred from the claim text.