面试题库 › Go 后端 › LevelDB 为什么选择跳表作为内存结构

LevelDB 为什么选择跳表作为内存结构

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

哪些公司问过

腾讯1

常见岗位:Go 后端

答案要点

  1. MemTable 需有序以便刷盘成 SSTable 和范围遍历
  2. 跳表实现简单,无旋转与重平衡,期望 O(log n)
  3. 单写者加无锁读,依赖原子指针与内存屏障
  4. 节点不删除,删除写墓碑,内存由 Arena 统一释放
  5. 平衡树旋转修改多个指针,难以实现无锁读

易错点

面试官常见追问

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

相关面试题