面试题库 › Java 后端 › InnoDB 为什么用 B+ 树做索引

InnoDB 为什么用 B+ 树做索引

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

哪些公司问过

美团7字节跳动7腾讯3拼多多2得物1影石1百度1携程13601好未来1招银网络科技1

常见岗位:Java 后端、Go 后端、AI 应用 / Agent 开发、C/C++ 软件开发、C++ 后端

答案要点

  1. 数据在磁盘,瓶颈是 IO;B+ 树节点大小对应页(16KB),一个节点一次 IO
  2. 非叶子节点只存键和指针,每页容纳更多键,树更矮(三层可存千万级数据)
  3. 叶子节点存数据并用链表按顺序相连:范围查询、排序高效
  4. 对比 B 树:B 树非叶子节点也存数据,树更高;B+ 树查询都落在叶子节点,性能稳定
  5. 对比哈希索引:不支持范围查询与排序;对比二叉树:树太高,IO 次数多

易错点

面试官常见追问

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

相关面试题