Chronologically ordered log-structured key-value store from failures during garbage collection
US10642680B2 · kind B2 · utility
1Cited by
12References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 23, 2018 |
| Grant date | May 5, 2020 |
| Priority date | — |
| Expiry date | Jun 20, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0253
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
One embodiment provides a method for recovery from failures during garbage collection processing in a system including performing, by a processor, chronological garbage collection transactionally. A specific offset within a target slot of a log structure associated with the garbage collection transaction is recorded. Records are skipped from an initial offset in the target slot of the log structure recorded by the garbage collection transaction until an end of the target slot.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.