后端岗位面试题更新 2026-08-05
如果将 MySQL InnoDB 的索引结构从现在的 B+ 树换成红黑树，会有什么缺点？
哈啰出行后端开发消费品/零售技术原理方案权衡InnoDBMySQL
考察说明
考察对 B+ 树与红黑树结构差异及数据库索引适用性的理解
回答思路
- 说明红黑树的高度更高，导致磁盘 I/O 次数增多
- 指出红黑树节点不按范围连续存放，不利于范围查询和顺序扫描
- 说明红黑树无叶节点链表，范围查询需要多次回溯
- 讨论红黑树空间利用率低，扇出小，索引树更大
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
