LSM-Tree（Log-Structured Merge-Tree）详解

1. 什么是 LSM-Tree？

LSM-Tree（Log-Structured Merge-Tree）是一种 针对写优化的存储结构，广泛用于 NoSQL 数据库（如 LevelDB、RocksDB、HBase、Cassandra）等系统。

它的核心思想是：

1. 写入时只追加写（Append-Only），将数据先写入内存缓冲区（MemTable）。
2. 内存数据满后，批量刷入磁盘，形成有序的 SSTable（Sorted String Table）。
3. 定期进行合并（Compaction），减少查询时的随