Garbage collection aware deduplication
US9563632B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 23, 2012 |
| Grant date | Feb 7, 2017 |
| Priority date | — |
| Expiry date | May 11, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/17
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Mechanisms are provided for improving the efficiency of garbage collection in a deduplication system by intelligently managing storage of deduplication segments. When a duplicate segment is identified, a reference count for an already maintained segment is incremented only if the already maintained segment has the same lifecycle as the identified duplicate segment. In some instances, an already maintained segment is assumed to have the same lifecycle if it is not stale or the age is not significantly different from the age of the newly identified duplicate. If the already maintained segment is has a different lifecycle, the new segment is stored again even though duplicates are already maintained.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.