Back to results
US 2017/0364301 A1Published application
Data deduplication
AssigneeMicron Technology, Inc.
InventorJohn C. Rudelic
Life of this patent
Estimating the term…
Abstract
The present disclosure includes devices and methods for data deduplication. One such method includes receiving a write command, transforming data associated with the write command, determining if a transformation value of the data exists in a transformation table, and responsive to a determination that the transformation value does not exist in the transformation table, writing the data associated with the write command to a memory device.
Claims21
1-20. (canceled)
A method for data deduplication, comprising:
- translating a write command into a number of memory device write commands that each include instructions that, when executed, cause a memory device to perform a write operation which writes a particular amount of data to the memory device;
- transforming data associated with the write command by creating a number of transformation values for the data, wherein each of the number of transformation values correspond to a portion of data that is less data than the particular amount of data;
- identifying those of the number of transformation values that do not exist in a transformation table;
- and
- determining that data associated with those of the number of transformation values do not exist in the number of memory devices responsive to identifying those of the number of transformation values do not exist in a transformation table.
2 more elements
A method for data deduplication, comprising:
- hashing data associated with a write command via a data deduplication component on a memory device;
- wherein the data includes a number of portions of data each comprised of a first amount of data that is less than a second amount of data;
- wherein the second amount of data is a particular amount of data written via a write operation, and
- wherein hashing data includes creating hash values for each of the number of portions of data comprised of the first amount of data and storing at least one of the hash values in a hash table that includes hash values for each portion of data stored in the memory device;
- and
- executing at least a portion of the write command by writing the particular amount of data, wherein writing the particular amount of data includes only writing the number of portions of data having hash values that do not exist in the hash table.
3 more elements
A apparatus, comprising:
- an array of memory cells;
- and
- a controller coupled to the array and configured to:
- hash data associated with a write command received from a host;
- wherein the controller translates the write command into a number of memory device write commands that each include instructions that, when executed by the controller, cause the array of memory cells to perform a write operation which writes a particular amount of data to the array of memory cells;
- wherein the data includes a number of portions of data that are each an amount of data that is less than the particular amount of data written via the write operation;
- and
- wherein a hash value for each of the number of portions of data is created.
5 more elements
Dependencies are inferred from the claim text.