B+树索引存储量计算:假设一张表的主键类型是 bigint,每条数据大小均匀为 1KB,主键索引使用 3 层 B 树,理论上这张表最多能存储多少条数据?
考察说明
考察 B+树索引结构、节点容量计算与存储量推导能力
回答思路
- 正确说明 InnoDB 默认页大小 16KB 及页结构开销
- 计算非叶子节点可容纳的键值指针数量
- 推出 3 层 B 树能索引的叶子页总数,再换算数据行数
- 考虑主键占用约 8 字节及指针/页头开销,给出合理估算
- 关注理论值假设(页利用率、均匀分布)与现实差异
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。