Copying garbage collector for B+ trees under multi-version concurrency control
US10133770B2 · kind B2 · utility
2Cited by
19References
18Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 27, 2016 |
| Grant date | Nov 20, 2018 |
| Priority date | — |
| Expiry date | Mar 1, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2272
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Structures and processes for garbage collection of search trees under Multi-Version Concurrency Control (MVCC). Such search trees may be used to store data within a distributed storage system. A process detects live search tree elements using tracing and then identify storage chunks having no live elements as garbage to be reclaimed. The process can be paused and resumed to reduce impact on other system processing. To reduce disk fragmentation, a garbage collector may copy pages between chunks prior to reclaiming chunk capacity. Also described is a resource efficient scheduler for a garbage collection.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.