后端岗位面试题更新 2026-08-05
假设一个有1000万行数据的表上建立了B+树索引，索引的树高大约是多少？请说明你的估算过程。
拼多多集团-PDD后端开发电商问题拆解技术原理
考察说明
考察对B+树索引结构、扇出和树高估算的理解
回答思路
- 正确理解B+树索引的物理存储结构
- 合理假设索引键大小与页大小，估算扇出
- 根据扇出与行数关系推导树高数量级
- 解释为什么树高通常保持在三四层左右
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
