BACKGROUND DEDUPLICATION OF DATA SETS IN A MEMORY
First Claim
1. A method comprising identifying a plurality of duplicate data sets in a memory each having a common data content and a different physical address, and, responsive to at least one variable parameter associated with the respective physical addresses, marking a selected one of the plurality of data sets as valid data and the remaining ones of the plurality of data sets as stale data.
1 Assignment
0 Petitions
Accused Products
Abstract
Apparatus and method for data management in a memory, such as but not limited to a flash memory array. In accordance with some embodiments, a plurality of data sets in a memory are identified as having a common data content and different physical addresses in the memory. A selected one of the data sets is marked as valid data and the remaining data sets are marked as stale data responsive to evaluation of at least one variable parameter associated with the physical addresses at which the data sets are respectively stored.
-
Citations
20 Claims
- 1. A method comprising identifying a plurality of duplicate data sets in a memory each having a common data content and a different physical address, and, responsive to at least one variable parameter associated with the respective physical addresses, marking a selected one of the plurality of data sets as valid data and the remaining ones of the plurality of data sets as stale data.
- 11. An apparatus comprising a memory in which a plurality of data blocks are stored and a deduplication processor configured to identify first and second data blocks in the memory having a common data content and different respective physical addresses, to evaluate at least one variable parameter associated with each of the respective physical addresses, and to select one of the first or second data blocks for retention in the memory and to select the remaining one of the first or second data blocks for jettisoning from the memory responsive to the at least one parameter.
- 17. A data storage device comprising a main memory and a control circuit adapted to direct data transfer operations between the main memory and a host device, the control circuit further adapted to remove duplicate data sets from the main memory by identifying first and second data sets sharing a common data content and stored at different physical addresses within the main memory, marking a selected one of the first or second data sets as valid data and the remaining one of the first or second data sets as stale data responsive to a variable parameter associated with each of the respective physical addresses, and jettisoning the stale data from the main memory.
Specification