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

来源：华东师范大学学报·哲学社会科学版杂志2021年第5期北京时间：

作者：孙家博, 蔡鹏

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

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