B+ 树为何不用指针直达底层数据
哪些公司问过
答案要点
- B+ 树非叶子节点只存键和指针,数据全部在叶子节点
- 根节点中的键是路由用的分隔值,不是实际数据记录
- 加直达指针会降低扇出、增加树高,且分裂合并时维护代价大
- 上层节点通常常驻内存缓存,实际磁盘 IO 主要发生在叶子层
- 非叶子节点带数据就是 B 树,代价是扇出变小、范围查询变差
易错点
- 以为 B+ 树根节点里的键就是那条数据本身
- 只算树的层数,忽略上层节点被缓存的事实
- 把 B 树和 B+ 树的数据存放位置混淆
面试官常见追问
- B+ 树相比 B 树有什么优势?
- InnoDB 一次主键查询要几次磁盘 IO?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 二叉树的遍历142 场
- 平衡树的种类与区别:红黑树、AVL、B/B+ 树97 场
- 红黑树的原理与特点67 场
- 二叉树的最近公共祖先 LCA22 场
- 二叉树的最大深度17 场
- 二叉树的最大路径和15 场
- 对称二叉树(判断镜像)13 场
- 二叉树的 Z 字形层序遍历13 场
- 二叉树的直径8 场
- 二叉搜索树转双向链表7 场