LSM 树的原理
哪些公司问过
答案要点
- 思想:把随机写转为顺序写,内存 MemTable + 磁盘多层 SSTable
- 写流程:先写 WAL,再写 MemTable,满后刷盘为不可变 SSTable
- 更新/删除以新版本和删除标记追加,compaction 归并清理
- 读流程:由新到旧逐层查找,用布隆过滤器、索引和缓存加速
- 对比 B+ 树:写吞吐高,但有读放大、空间放大和 compaction 抖动
易错点
- 说 LSM 读写都比 B+ 树快,忽略读放大
- 忘记 WAL,导致无法解释崩溃恢复
- 以为删除操作会立即释放空间
面试官常见追问
- leveled 和 tiered compaction 有什么区别?
- 布隆过滤器在 LSM 里起什么作用?
- 为什么删除也要写入而不是直接删?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。