【转载声明】本文为转载文章，原作者「TDSQL」，版权归原作者所有。　原文链接：https://mp.weixin.qq.com/s/VIzl8jxzy2Wgy5u7-LaFGA

公众号：杨建荣的学习笔记 · 作者：TDSQL · 发布：2022-02-27 23:35:20 · 原文链接

LSM-Tree（Log Structured Merge Tree）是数据库领域内较高效的key-value存储结构，被广泛应用于工业界数据库系统，如经典的单机kv数据库LevelDB、RocksDB，以及被诸多分布式NewSQL作为底层存储引擎。

本期将由腾讯云数据库高级工程师韩硕来为大家分享基于LSM-Tree存储的数据库性能改进，重点介绍近年来学术界对LSM-Tree的性能改进工作，并探讨这些改进措施在工业界数据库产品中的应用情况以及落地的可能性。以下是分享实录：

LSM-Tree基本结构

LSM-Tree全称为“Log Structured Merge Tree”，是一种基于磁盘存储的数据结构。1996年Patrick O’Neil等人在信息系统期刊上发表了一篇题名为“Log Structured Merge Tree”的论文，首次提出LSM-Tree结构。相比于传统的B+树，LSM-Tree具有更好的写性能，可以将离散的随机写请求转换成批量的顺序写操作，无论是在RAM、HDD还是在SSD中，LSM-Tree的写性能都更加优秀。