测试岗位面试题更新 2026-08-05
B+树在数据库索引中是如何通过空间与时间的权衡来提升查询性能的？
虎牙测试技术原理方案权衡
考察说明
考察对B+树结构特性及其在索引场景中空间与时间权衡的理解
回答思路
- 指出B+树增加了冗余键和多路指针，属于空间换时间
- 说明非叶子节点仅存键值，叶子节点存全部数据并形成链表
- 解释多路分支降低树高，减少磁盘I/O次数
- 说明叶子链表利于范围查询和顺序扫描
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
