Journal of East China Normal University(Natural Science) ›› 2021, Vol. 2021 ›› Issue (5): 94-103.doi: 10.3969/j.issn.1000-5641.2021.05.009

• Key Technologies for System • Previous Articles     Next Articles

Query optimization technology based on an LSM-tree

Jiabo SUN, Peng CAI*()   

  1. School of Data Science and Engineering, East China Normal University, Shanghai 200062, China
  • Received:2021-08-10 Online:2021-09-25 Published:2021-09-28
  • Contact: Peng CAI


Given challenges with poor query performance for databases using LSM-trees, the present research explores the use of index and cache technologies to improve the query performance of LSM-trees. First, the paper introduces the basic structure of an LSM-tree and analyzes the factors that affect query performance. Second, we analyze current query optimization technologies for LSM-trees, including index optimization technology and cache optimization technology. Third, we analyze how index and cache, in particular, can improve the query performance of databases using LSM-trees and summarize existing research in this area. Finally, we present possible avenues for further research.

Key words: LSM-tree, index, cache

CLC Number: