Techniques for managing deduplication based on recently written extents
US8799601B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 28, 2012 |
| Grant date | Aug 5, 2014 |
| Priority date | — |
| Expiry date | Jan 23, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F3/0641
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A technique is directed to managing deduplication of extents in a data storage apparatus having processing circuitry and memory which stores the extents (e.g., blocks). The technique involves constructing, by the processing circuitry, a recently written extent list which identifies recently written extents stored within the memory. The technique further involves referencing the recently written extent list to bypass (or skip over) extents identified by the recently written extent list when obtaining a candidate extent for possible deduplication. The technique further involves processing the candidate extent for possible deduplication. Here, by identifying frequently overwritten extents on the recently written extent list, the data storage apparatus is able to easily avoid cycles of deduplicating and subsequently splitting frequently overwritten extents.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.