利用B 树做文件索引时，若假设磁盘页块的大小是 820 3540 60 100 4000B(实际应是2的次幂，此处是为了计算方便), 指示磁盘地址的指针需要5B。现有20000000个记录构成的文件，每个记录为200B, 其中包括关键字5B。 试问在这个采用 B 树作索引的文件中，B树的阶数应为多少?假定文件数据部分未按关 键字有序排列，则索引部分需要占用多少磁盘页块?

[tag_link]

B