Log-Structured Merge Tree
LSM 树将写追加到内存表，满后刷为不可变 SSTable，多层合并优化写吞吐与读放大。
用途
理解写密集型存储引擎核心数据结构，用于 LevelDB/RocksDB/Cassandra。
机制
写入 MemTable（内存跳表），满后刷为 L0 SSTable。读合并各层 SSTable + MemTable。Compaction 合并相邻层减少读放大。LSM 顺序写优化写吞吐，代价是读放大与空间放大。
用例
- 写密集存储设计
- SSTable 优化
- LSM Compaction 压实