面试题库 › Java 后端 › MySQL 范围查询在 B+ 树上的执行过程

MySQL 范围查询在 B+ 树上的执行过程

难度 ★★☆在 2 场真实面经中被问到 方向:Java 后端考点:索引数据结构

哪些公司问过

字节跳动1阿里巴巴1

常见岗位:Java 后端

答案要点

  1. 优化器基于成本决定走索引 range 扫描还是全表扫描
  2. 从根节点逐层二分,定位到范围下界所在的叶子页和记录
  3. 沿叶子页双向链表顺序扫描,遇到超出上界的记录即停止
  4. 二级索引非覆盖时需要回表,索引下推可减少回表次数
  5. 主键范围查询直接扫描聚簇索引叶子,拿到完整行

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题