后端岗位面试题更新 2026-08-05
数据库为什么使用B+树而不是二叉搜索树？
腾讯音乐娱乐集团后端开发技术原理方案权衡
考察说明
考察索引数据结构选型中磁盘I/O、查询性能与范围扫描等核心权衡
回答思路
- 能说明B+树矮胖结构与树高的I/O优势
- 能解释B+树叶节点有序链表对范围查询的支持
- 能对比B+树与二叉搜索树在磁盘预读和局部性上的差异
- 能结合数据库实际场景说明B+树对查询稳定性的作用
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
