Method and system for configuring a log-structured merge (LSM)-tree structure for a key-value database

Abstract

A method of configuring a Log-Structured Merge (LSM)-tree structure for a key-value database is provided. The LSM-tree structure having a series of levels. The method includes: obtaining a value for a level capacity parameter associated with a largest level of the series of levels of the LSM-tree structure; determining values for level capacity parameters associated with intermediate levels, respectively, of the series of levels based on an optimal cost tradeoff between a range lookup operation cost and an update operation cost associated with the LSM-tree structure based on the obtained value for the level capacity parameter associated with the largest level; and configuring the LSM-tree structure based on the determined values for the level capacity parameters associated with the intermediate levels. There is also provided a corresponding system for configuring an LSM-tree structure for a key-value database and a corresponding LSM-tree-based key-value database system.

Dependencies are inferred from the claim text.