MySQL 范围查询在 B+ 树上的执行过程
哪些公司问过
答案要点
- 优化器基于成本决定走索引 range 扫描还是全表扫描
- 从根节点逐层二分,定位到范围下界所在的叶子页和记录
- 沿叶子页双向链表顺序扫描,遇到超出上界的记录即停止
- 二级索引非覆盖时需要回表,索引下推可减少回表次数
- 主键范围查询直接扫描聚簇索引叶子,拿到完整行
易错点
- 以为每个满足条件的值都要从根节点重新查找一次
- 认为叶子节点只能单向扫描
- 忽略回表成本,认为有索引就一定走索引
- 以为内部节点也存整行数据,与 B 树混淆
面试官常见追问
- B+ 树的层数和什么因素有关?
- B+ 树叶子节点用什么数据结构?
- 范围查询为什么可能不走索引?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。