STAGGERED MERGING IN LOG-STRUCTURED MERGE FORESTS

At least one aspect of the present disclosure is directed to a systems and methods of maintaining key-value stores. The method can include establishing a first run of data records indexed by a key value. The method can include tracking, using an index, a merging of the data records of the first run...

Full description

Saved in:
Bibliographic Details
Main Author Graefe, Goetz
Format Patent
LanguageEnglish
Published 15.07.2021
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:At least one aspect of the present disclosure is directed to a systems and methods of maintaining key-value stores. The method can include establishing a first run of data records indexed by a key value. The method can include tracking, using an index, a merging of the data records of the first run onto a merge level on a database. The method can include establishing, concurrent to the merging of the first run, a second run of data records indexed by a key value. The method can include determining that the index tracking the merge of the data records of the first run onto the merge level satisfies a quantile condition. The method can include adding the subset of the second plurality of records of the second run to the merging of the first plurality of records of the first run onto the merge level maintained on the database.
Bibliography:Application Number: US201917059197