面试题库 › C++ / 后端 › LSM-Tree 的 KV 分离是什么

LSM-Tree 的 KV 分离是什么

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

哪些公司问过

小红书1

常见岗位:软件开发(未写技术栈)

答案要点

  1. 大 value 追加写入 value log,LSM-Tree 只存 key 和 value 位置
  2. compaction 只搬 key 和指针,显著降低写放大
  3. 点查多一次 IO,范围查询变为随机读,需预取或并行读
  4. vlog 需要 GC:回查有效性、重写有效值并更新指针
  5. 通常设阈值只分离大 value,代表实现有 WiscKey、Titan、Badger、BlobDB

易错点

面试官常见追问

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

相关面试题