我要招人

互联网/IT行业面试题更新 2026-08-05

三层B+树可以存储多少行记录（索引为int类型，每行100字节）？

深圳虾皮信息科技有限公司后端开发互联网/IT问题拆解技术原理

考察说明

考察B+树基本原理、扇出计算与容量估算能力

回答思路

  1. 明确磁盘页大小（通常16KB）及索引项结构
  2. 计算每页可存储的索引项数量（扇出）
  3. 估算三层B+树可存储的行数并说明假设
  4. 考虑主键索引与二级索引在存储结构上的差异