深入浅出LSM树

作者:沙与沫2024.02.16 11:05浏览量:6

简介:介绍LSM树的基本概念、实现方式以及应用场景,让读者深入了解这一重要的数据结构。

LSM树,全称为Log-Structured Merge Tree,是一种将“磁盘顺序写”和“多个树(状数据结构)”以及“冷热(新老)数据分级”和“定期归并”以及“非原地更新”这几种特性统一在一起的数据结构。它主要应用于NoSQL数据库的底层存储引擎,如RocksDB、LevelDB、HBase和Prometheus等。