面试题库 › C++ / 后端 › LSM 树的原理

LSM 树的原理

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:分布式存储

哪些公司问过

腾讯1

答案要点

  1. 思想:把随机写转为顺序写,内存 MemTable + 磁盘多层 SSTable
  2. 写流程:先写 WAL,再写 MemTable,满后刷盘为不可变 SSTable
  3. 更新/删除以新版本和删除标记追加,compaction 归并清理
  4. 读流程:由新到旧逐层查找,用布隆过滤器、索引和缓存加速
  5. 对比 B+ 树:写吞吐高,但有读放大、空间放大和 compaction 抖动

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题