后端岗位面试题更新 2026-08-05
请对比 B+ 树与二叉搜索树在数据库索引场景下的区别。
腾讯云智研发后端开发互联网/IT系统设计技术原理方案权衡
考察说明
考察对两种树结构特性及适用场景的理解，尤其是数据库索引为何常用 B+ 树
回答思路
- 说出 B+ 树与二叉搜索树在结构上的核心差异，如分支因子、叶子节点存储
- 说明 B+ 树磁盘 IO 次数少的原理，结合树高对比
- 分析 B+ 树范围查询与顺序遍历的优势
- 能说明二叉搜索树（或平衡 BST）在内存场景的适用性
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
