面试题库 › C++ / 后端 › B+ 树为何不用指针直达底层数据

B+ 树为何不用指针直达底层数据

难度 ★★★在 1 场真实面经中被问到 方向:C++ / 后端考点:树与二叉树

哪些公司问过

新华三1

答案要点

  1. B+ 树非叶子节点只存键和指针,数据全部在叶子节点
  2. 根节点中的键是路由用的分隔值,不是实际数据记录
  3. 加直达指针会降低扇出、增加树高,且分裂合并时维护代价大
  4. 上层节点通常常驻内存缓存,实际磁盘 IO 主要发生在叶子层
  5. 非叶子节点带数据就是 B 树,代价是扇出变小、范围查询变差

易错点

面试官常见追问

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

相关面试题