高手进！！！！ 急用

[zengtc]

假定存储块能放10个记录或者99个键和100个指针，再假定B树结点的平均充满度为
70%；即有69个键和70个指针。我们可以用B树作为几种不同结构的一部分。对下面
描述的每种结构，确定：
（1）1 000 000个记录的文件所需的总块数；
（2）检索一
个给定键值的记录所需的平均磁盘I/O数。可以假定最初在主内存中不存在任何东
西，并且查找键是记录的主键。

a)数据文件是按查找键排序的顺序文件，每块存放10个记录。B树为稠密索引。
b)同a一样，但组成数据文件的记录没有特定顺序；每块存放10个记录。
c)同a 一样，但B树为稀疏索引。
d)B树的叶节点中中不放指向数据记录的指针，而是保存记录本身。每块可存放10个记录，但平均每个叶节点的充满度为70%，即每个叶节点存入7个记录。

请给出详细步骤，谢了。。。急！！！！！！！

[wsh236]

水平有限。帮忙顶一个！

[dawugui]

[Quote=引用 1 楼 wsh236 的回复:]
水平有限。帮忙顶一个！
[/Quote].

[wsh236]

乌龟今天也闲了？