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

千万级别的数据量,B+树的层数是怎样计算出来的?

盒马后端开发消费品/零售问题拆解技术原理

考察说明

考察通过扇出和总记录数推导B+树层数的计算能力

回答思路

  1. 明确计算所需参数:页大小、键大小、指针大小、记录数
  2. 计算每个节点的最大子节点数(扇出)
  3. 根据扇出和总记录数估算层数
  4. 说明实际中页利用率和记录大小的影响
本题已收录答题指导

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

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