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

B+树索引存储量计算:假设一张表的主键类型是 bigint,每条数据大小均匀为 1KB,主键索引使用 3 层 B 树,理论上这张表最多能存储多少条数据?

作业帮后端开发互联网/IT问题拆解技术原理InnoDBMySQL

考察说明

考察 B+树索引结构、节点容量计算与存储量推导能力

回答思路

  1. 正确说明 InnoDB 默认页大小 16KB 及页结构开销
  2. 计算非叶子节点可容纳的键值指针数量
  3. 推出 3 层 B 树能索引的叶子页总数,再换算数据行数
  4. 考虑主键占用约 8 字节及指针/页头开销,给出合理估算
  5. 关注理论值假设(页利用率、均匀分布)与现实差异
本题已收录答题指导

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

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