面试题库 › C++ / 后端 › LevelDB 要解决什么问题及其核心设计

LevelDB 要解决什么问题及其核心设计

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:存储引擎与架构

哪些公司问过

腾讯1

常见岗位:测试开发

答案要点

  1. 定位:嵌入式、键有序的 KV 存储库,目标是高写入吞吐
  2. LSM-Tree 写路径:WAL 顺序追加 → MemTable(跳表)→ Immutable MemTable → 刷成 L0 SSTable
  3. 后台 Compaction 逐层合并 SSTable,清理旧版本和删除标记,控制每层数据量
  4. 读路径逐层查找,SSTable 内有索引块,配合布隆过滤器与块缓存降低读放大
  5. 局限:读放大与写放大、单进程访问、没有网络服务和 SQL 能力

易错点

面试官常见追问

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

相关面试题