日志结构合并树的查询优化技术  

Query optimization technology based on an LSM-tree

作　　者：孙家博 蔡鹏 SUN Jiabo;CAI Peng(School of Data Science and Engineering,East China Normal University,Shanghai 200062,China)

机构地区：[1]华东师范大学数据科学与工程学院,上海200062

出　　处：《华东师范大学学报（自然科学版）》2021年第5期94-103,共10页Journal of East China Normal University(Natural Science)

摘　　要：针对基于日志结构合并树(Log Structured Merge Tree, LSM-tree)的数据库查询性能较差的问题,目前的研究工作主要集中在利用索引和缓存技术提升LSM-tree的查询性能.本文主要从以下几个方面对LSM-tree的查询优化技术进行了综述.第一,介绍了LSM-tree的基础架构,分析了影响查询的因素.第二,分析了当前的LSM-tree查询优化技术,包括索引优化技术和缓存优化技术.第三,分析了索引和缓存技术是如何提升基于LSM-tree的数据库查询性能的,并总结了一些现有的研究工作.最后,总结并给出了未来可能的研究方法.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.

关 键 词：日志结构合并树 索引 缓存 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]