面试题库 › Java 后端 › MySQL 索引底层的 B+ 树结构与特点

MySQL 索引底层的 B+ 树结构与特点

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

哪些公司问过

哔哩哔哩2腾讯音乐2美团1华为1阿里巴巴13601深信服1好未来1度小满1健康1601

常见岗位:Java 后端、C++ 后端、Go 后端、游戏研发、测试开发

答案要点

  1. B+ 树是多路平衡查找树,非叶子节点只存键和指针,数据都在叶子节点
  2. 叶子节点有序并用双向链表相连,范围查询和排序高效
  3. 节点即页(默认 16KB),扇出大、树高低,通常三四层可支撑千万级数据,减少磁盘 IO
  4. InnoDB 聚簇索引叶子存整行,二级索引叶子存主键值,需要时回表
  5. 随机插入会引起页分裂,通常使用自增主键

易错点

面试官常见追问

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

相关面试题