Garbage collection of tree structure with page mappings
US11829291B2 · kind B2 · utility
0Cited by
35References
17Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 1, 2021 |
| Grant date | Nov 28, 2023 |
| Priority date | — |
| Expiry date | Feb 24, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/1044
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A key-value engine may perform garbage collection for a tree or hierarchical data structure on an append-only storage device with page mappings. The key-value engine may separate hot and cold data to reduce write amplification, track extent usage using a restricted or limited amount of memory, efficiently answer queries of valid extent usage, and adaptively or selectively defragment pages in snapshots in rounds of garbage collection.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.