后端岗位面试题更新 2026-08-05

三层B+树能够存储大约多少条记录?请结合叶节点和非叶节点的扇出数说明。

腾讯云智研发后端开发互联网/IT问题拆解技术原理

考察说明

考察B+树结构对存储容量的影响与数量级估算能力

回答思路

  1. 明确每层节点的扇出数依赖于节点大小和键值大小
  2. 正确推导三层B+树的总记录数等于叶节点数乘以每个叶节点记录数
  3. 理解根节点和中间层的扇出决定叶节点总数
  4. 能给出数量级结论并说明前提假设
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。