System and method for LSM compaction
US12038920B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 12, 2022 |
| Grant date | Jul 16, 2024 |
| Priority date | — |
| Expiry date | Feb 20, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/252
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In a compaction scheme for a log structured merge (LSM) tree, a storage device is configured to: receive a first user data piece from a host; generate a first meta data piece for a highest level of the LSM tree, corresponding to the first user data piece; when the highest level exceeds a set storage limit, trigger a compaction process on the first and second meta data pieces to generate compacted meta data pieces excluding overlapping meta data elements of the second meta data pieces overlapped with the first meta data piece. Through a garbage collection, victim user data elements corresponding to the overlapping meta data elements are deleted.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.