LevelDB 要解决什么问题及其核心设计
哪些公司问过
答案要点
- 定位:嵌入式、键有序的 KV 存储库,目标是高写入吞吐
- LSM-Tree 写路径:WAL 顺序追加 → MemTable(跳表)→ Immutable MemTable → 刷成 L0 SSTable
- 后台 Compaction 逐层合并 SSTable,清理旧版本和删除标记,控制每层数据量
- 读路径逐层查找,SSTable 内有索引块,配合布隆过滤器与块缓存降低读放大
- 局限:读放大与写放大、单进程访问、没有网络服务和 SQL 能力
易错点
- 把 LevelDB 当成数据库服务,它只是嵌入在进程里的库
- 以为删除会立即释放磁盘空间,实际要等 Compaction
- 只说写得快,忽略读放大和写放大的代价
面试官常见追问
- LevelDB 有什么优点?
- LevelDB 的快照了解吗?
- 删除操作是怎么实现的?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。