Garbage collection of chunks
US9176871B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 6, 2013 |
| Grant date | Nov 3, 2015 |
| Priority date | — |
| Expiry date | Oct 21, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/7205
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Various techniques are provided for performing garbage collection in a chunk store that is being used to implement a hierarchical file system. In general, the techniques involve a “trace” phase in which all chunks that correspond to current versions of files are marked, and then a sweep phase in which all chunks that were not marked during the trace phase are reclaimed. Various techniques are also described for using snapshots to avoid the need to halt operations on the file system while the trace phase is being performed. In addition, techniques are provided for using a cache of last-touched timestamps to avoid the need to mark all current chunks in each trace phase.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.