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

假如有100万条数据,B+树有多高?

东方财富后端开发金融问题拆解技术原理

考察说明

考察B+树高度与数据量、扇出之间的关系计算

回答思路

  1. 能确定B+树每个节点的扇出(子节点数或键数)
  2. 能根据扇出和数据量估算树高度
  3. 能解释B+树高度通常为2到4层的原因
  4. 考虑主键、页大小、行大小对扇出的影响