Efficient garbage collection for a log-structured data store
US10437721B2 · kind B2 · utility
4Cited by
56References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 3, 2016 |
| Grant date | Oct 8, 2019 |
| Priority date | — |
| Expiry date | Oct 7, 2036 |
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.