后端岗位面试题更新 2026-08-05
B+树与传统二叉树有什么区别,有什么优势?
阿里健康后端开发消费品/零售技术原理技术选型方案权衡
考察说明
考察B+树与二叉树的结构差异及其在数据库和索引场景中的优势
回答思路
- 清楚说明B+树的多叉结构与二叉树每个节点仅一个键值的区别
- 指出B+树扇出高、树高更低,减少磁盘IO次数
- 说明B+树非叶节点只存键、叶节点存数据并形成链表,利于范围查询和顺序扫描
- 比较两者在内存和磁盘场景下的适用性
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。