一棵三层高的 B+树大概能存储多少条记录？请说明估算思路。

Question

Accepted Answer

考察点：考察对 B+树高度、扇出与存储容量的估算能力。回答思路：明确 B+树非叶子节点只存索引键和指针 根据页大小和键长估算每个节点的扇出 说明三层结构对应的记录总量约等于根节点扇出乘以第二层扇出再乘以叶子节点容量 能结合磁盘页和实际键长给出近似量级

考察说明