LSM-Tree(Log-Structured Merge-Tree)详解
1. 什么是 LSM-Tree?
LSM-Tree(Log-Structured Merge-Tree)是一种 针对写优化的存储结构,广泛用于 NoSQL 数据库(如 LevelDB、RocksDB、HBase、Cassandra)等系统。
它的核心思想是:
- 写入时只追加写(Append-Only),将数据先写入内存缓冲区(MemTable)。
- 内存数据满后,批量刷入磁盘,形成有序的 SSTable(Sorted String Table)。
- 定期进行合并(Compaction),减少查询时的随