美团面试题更新 2026-08-05

为什么 InnoDB 选择 B+ 树作为索引?

小米集团美团后端开发互联网/IT电子/半导体技术原理方案权衡InnoDB

考察说明

考察对 B+ 树特性和存储引擎设计权衡的理解

回答思路

  1. 说明 B+ 树多路平衡、深度低、IO 次数少
  2. 对比红黑树、哈希、单纯 B 树的适用性
  3. 解释叶节点双向链表对范围查询和排序的优化
  4. 关联磁盘 IO、页存储和聚簇索引特点
本题已收录答题指导

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

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