# 日志结构合并树（Log-Structured Merge-Tree）

### 缩写：LSM

### 简述

先顺序写内存表与日志，再分层合并到磁盘的存储结构。优化写吞吐，读可能多路查找并依赖压缩与布隆过滤。

### 为何出现

随机写 B+ 树在纯写负载下成本高。

### 使用场景

宽表/时序/高写入 KV 与部分 NewSQL；理解写放大与读放大。

### 实践与应用

• 监控压缩（compaction）积压。
• 读多负载评估是否合适。
• 调 memtable/层策略需有基准。

### 注意事项

• 写放大、空间放大、读放大三角。
• 压缩抢 IO 影响尾延迟。

### 对比与易混

| | LSM | B+树 |
|--|-----|------|
| 写 | 顺序写友好 | 页更新 |

### 信号与度量

压缩队列、写放大、读延迟分位。

### 关联术语

• B+树：读路径对照
• 压缩合并：后台代价
• 写放大：关注点