后端岗位面试题更新 2026-08-05
为什么MySQL索引使用B+树而不是红黑树？
上海得物信息集团有限公司用友后端开发互联网/IT专业服务技术原理方案权衡MySQL
考察说明
考察对B+树与红黑树在磁盘IO场景下的特性差异理解
回答思路
- 说明B+树节点可存储多键值，树高更低减少磁盘IO
- 说明红黑树是二叉平衡树，树高较高且节点只能存少量键
- 说明B+树叶子节点有序且链表相连，利于范围查询
- 能够联系磁盘预读和页存储机制说明设计动机
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
