Efficient garbage collection for a log-structured data store
US9460008B1 · kind B1 · utility
87Cited by
43References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 20, 2013 |
| Grant date | Oct 4, 2016 |
| Priority date | — |
| Expiry date | Apr 21, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/7205
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A log-structured data store may implement efficient garbage collection. Log records may be maintained in data blocks according to a log record sequence. Based, at least in part, on a log reclamation point, the log records may be evaluated to identify data blocks to reclaim that have log records in the log sequence prior to the log reclamation point. New versions of data pages updated by log records in the identified data blocks may be generated and stored in base page storage for the log structured data store. The identified data blocks may then be reclaimed for storing new data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.