后端岗位面试题更新 2026-08-05
为什么MySQL的InnoDB索引使用B+树，而不是其他数据结构（如哈希表、二叉搜索树）？
恒生电子股份有限公司后端开发金融技术原理方案权衡MySQL
考察说明
考察对B+树优势及与备选数据结构对比的理解
回答思路
- 能说明磁盘IO特性决定了树的高度
- 对比哈希表无法支持范围查询和排序
- 对比二叉搜索树高度过高导致IO次数多
- 能解释B+树扇出大、链表便于范围扫描
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
