请解释 MySQL InnoDB 为什么选择 B+ 树作为索引数据结构，而不使用二叉树或 B 树。
考察说明
考察对 InnoDB 索引底层数据结构及磁盘 IO 优化原理的理解
回答思路
- 说明二叉树高度随数据量增长，导致磁盘 IO 次数过多
- 对比 B 树与 B+ 树的节点存储与非叶节点结构差异
- 解释 B+ 树非叶节点不存数据，扇出更大、高度更低
- 说明 B+ 树叶节点链表结构利于范围查询和顺序遍历
- 结合 InnoDB 页存储和局部性原理说明选择原因
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。