后端岗位面试题更新 2026-08-05
为什么数据库索引常用 B+ 树而不是二叉树？
哔哩哔哩后端开发技术原理方案权衡
考察说明
考察对 B+ 树与二叉树在磁盘 IO、范围查询和节点利用率上的差异理解
回答思路
- 说明 B+ 树矮胖、扇出大、减少磁盘 IO
- 对比二叉树高瘦、深度大、IO 次数多
- 强调 B+ 树叶子节点链表支持范围扫描
- 说明 B+ 树叶子节点存储数据、非叶子只存键，提高缓存命中率
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
