面试题库 › C++ / 后端 › 为什么用 B+ 树做索引:B+ 树、B 树与哈希索引

为什么用 B+ 树做索引:B+ 树、B 树与哈希索引

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

哪些公司问过

美团16字节跳动14阿里巴巴12腾讯10百度6四方继保5京东4B站4蚂蚁集团4地平线3滴滴3拼多多3

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

答案要点

  1. 数据库瓶颈是磁盘 IO,索引设计目标是减少 IO 次数
  2. B+ 树非叶子节点只存键、不存数据:扇出更大、树更矮,千万级数据通常 3 到 4 层
  3. 所有数据在叶子节点,查询路径长度一致、性能稳定
  4. 叶子节点用链表连接,范围查询和排序高效;B 树需要中序遍历
  5. 哈希索引:等值查询快,但不支持范围查询、排序和最左前缀

易错点

面试官常见追问

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

相关面试题