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

若一张表有1000万行数据且主键索引使用7字节的BIGINT,在默认页大小16KB的B+树中,索引大约需要多少层?

安克创新 Anker后端开发电子/半导体问题拆解技术原理

考察说明

考察利用B+树扇出估算树高的工程计算能力

回答思路

  1. 能估算非叶子节点每个节点可存储的键项数量
  2. 能按扇出近似计算1000万行数据所需的叶子节点数
  3. 能通过层数逐级累加判断所需层数(通常3层)
  4. 说明计算简化和假设(如节点利用率和行长估算)