Key-value store tree data block spill with compaction
US11100071B2 · kind B2 · utility
10Cited by
14References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 10, 2018 |
| Grant date | Aug 24, 2021 |
| Priority date | — |
| Expiry date | Feb 5, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2207/222
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Aspects of the present disclosure provide for operations of a key-value tree data structure that: merge key-value sets within a given node by merging and rewriting key blocks of the key-value sets while rewriting or deferring rewrite of value blocks of the merged key-value sets based on whether one or more child nodes of the given node comprise a leaf node; and move one or more portions of the merged key-value set into one or more child nodes of the given node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.