后端岗位面试题更新 2026-08-05
三层B+树能够存储大约多少条记录?请结合叶节点和非叶节点的扇出数说明。
腾讯云智研发后端开发互联网/IT问题拆解技术原理
考察说明
考察B+树结构对存储容量的影响与数量级估算能力
回答思路
- 明确每层节点的扇出数依赖于节点大小和键值大小
- 正确推导三层B+树的总记录数等于叶节点数乘以每个叶节点记录数
- 理解根节点和中间层的扇出决定叶节点总数
- 能给出数量级结论并说明前提假设
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。