后端岗位面试题更新 2026-08-05
既然B+树每次查询都要到叶子节点,而B树某些查找可能在中间节点就返回,为什么很多数据库索引仍选择B+树?
腾讯云智研发后端开发互联网/IT技术原理方案权衡
考察说明
考察综合权衡数据库场景下的寻址、I/O和范围查询能力
回答思路
- 承认B树单点查找可能提前命中,但指出该优势在常见工作负载中有限
- 解释B+树非叶子节点容量大、树矮、I/O少,整体性能更优
- 强调范围查询和排序能力对数据库的重要性
- 说明B+树结构更稳定,便于实现区间扫描和排序,缓存局部性更好
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。