US 10,761,759 B1 · Deduplication of data in a storage device

Abstract

Preventing duplicate entries of identical data in a storage device, including: receiving a write request to write data to the storage device; calculating one or more signatures for the data associated with the write request; determining whether any of the calculated signatures match a calculated signature contained in a recently read signature buffer, each entry in the recently read signature buffer associating a calculated signature for data that has been read with an address of a storage location within the storage device where the data is stored; and responsive to determining that one of the calculated signatures matches a calculated signature contained in the recently read signature buffer, determining whether the data associated with the calculated signature is a duplicate of data stored at a particular address that is associated with the calculated signature contained in the recently read signature buffer.

Claims14

Dependent claims

A method of improved deduplication of data in a storage device, the method comprising:

receiving a read operation for stored data;
determining that a signature for the stored data matches a signature within a recently read signature buffer that stores signatures for recently read data, wherein the signatures contained in the recently read signature buffer include signatures associated with an address in a cache storing the recently read data;
and
in response to determining that the signature for the stored data matches the signature within the recently read signature buffer:
determining that a new entry in the recently read signature buffer should not be created for the signature for the stored data;
and
refreshing an existing entry for the matching signature in the recently read signature buffer.

4 more elements

An apparatus for improved storage efficiency of data in a storage device, the apparatus comprising:

a cache configured to store a plurality of data objects including recently read data;
a recently read signature buffer, wherein the recently read signature buffer is configured to store a plurality of entries that correspond stored data with a respective signature, and wherein the respective signatures contained in the recently read signature buffer include signatures associated with an address in the cache storing recently read data;
and
one or more controllers, wherein the one or more controllers are configured to:
receive a read operation for stored data;
determine that a signature for the stored data matches a signature within the recently read signature buffer that stores signatures for recently read data;
and
in response to determining that the signature for the stored data matches the signature within the recently read signature buffer:
determine that a new entry in the recently read signature buffer should not be created for the signature for the stored data;
and
refresh an existing entry for the matching signature in the recently read signature buffer.

8 more elements

A computer program product for improved storage efficiency of data in a storage device, the computer program product disposed upon a non-transitory computer readable medium, the computer program product comprising computer program instructions that, when executed, cause a computer to carry out the steps of:

receiving a read operation for stored data;
determining that a signature for the stored data matches a signature within a recently read signature buffer that stores signatures for recently read data, wherein the signatures contained in the recently read signature buffer include signatures associated with an address in a cache storing the recently read data;
and
in response to determining that the signature for the stored data matches the signature within the recently read signature buffer:
determining that a new entry in the recently read signature buffer should not be created for the signature for the stored data;
and
refreshing an existing entry for the matching signature in the recently read signature buffer.

4 more elements

Dependencies are inferred from the claim text.

Deduplication of data in a storage device

Life of this patent

Deduplication of data in a storage device

Life of this patent

Abstract

Claims14