假定存储块能放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个记录。 请给出详细步骤,谢了急!!!!!!!