LevelDB 为什么选择跳表作为内存结构
哪些公司问过
答案要点
- MemTable 需有序以便刷盘成 SSTable 和范围遍历
- 跳表实现简单,无旋转与重平衡,期望 O(log n)
- 单写者加无锁读,依赖原子指针与内存屏障
- 节点不删除,删除写墓碑,内存由 Arena 统一释放
- 平衡树旋转修改多个指针,难以实现无锁读
易错点
- 以为 LevelDB 跳表支持多个并发写者
- 说跳表在 LevelDB 中删除节点,实际是写删除标记
面试官常见追问
- LevelDB 适合什么场景?
- 作为日志存储,LevelDB 和 WAL 有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。