LSM-Tree 的 KV 分离是什么
哪些公司问过
答案要点
- 大 value 追加写入 value log,LSM-Tree 只存 key 和 value 位置
- compaction 只搬 key 和指针,显著降低写放大
- 点查多一次 IO,范围查询变为随机读,需预取或并行读
- vlog 需要 GC:回查有效性、重写有效值并更新指针
- 通常设阈值只分离大 value,代表实现有 WiscKey、Titan、Badger、BlobDB
易错点
- 认为 KV 分离只有收益没有代价
- 忽略范围查询性能下降的问题
- 只说分离写入,不讲 value log 的垃圾回收
面试官常见追问
- KV 分离适合什么场景?
- vlog GC 会带来什么问题?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。