哈啰出行面试题更新 2026-08-05

InnoDB 的底层数据结构是什么?为什么选用该结构?

哈啰出行后端开发消费品/零售技术原理方案权衡InnoDB

考察说明

考察对 InnoDB 索引底层数据结构及其设计动机的理解

回答思路

  1. 明确指出 InnoDB 使用 B+ 树作为索引数据结构
  2. 说明 B+ 树相较 B 树、哈希表在范围查询和磁盘 IO 上的优势
  3. 提及叶子节点通过链表连接以支持高效范围扫描
  4. 结合数据库写入、页大小等说明工程考量
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。