结构推理
假设对于大小为4096B的页块，B树最大可以设计为683阶，而B+树可以达到1024阶。请计算5层这样的B树和B+树最少各需要多少索引项。
【正确答案】5层B树：
0层：1：
1层：2×341：
2层：2×342×341：
3层：2×342×342×341：
4层：2×342×342×342×341：
5层：2×342×342×342×342×341：
所以至少需要1+2×341×(1-3425)/(1-342)约为9.3575×1012项。
5层B+树：至少需要2×5125约为7.0368×1013项。
【答案解析】