假设外存的页块大小为4000字节(实际也许是4096字节,为了计算的方便,就取成4000字节),指向外存的地址指针需
假设外存的页块大小为4000字节(实际也许是4096字节,为了计算的方便,就取成4000字节),指向外存的地址指针需要5字节。现在有一个由20×106条记录构成的文件,每条记录为200字节,其中包括关键码5字节。
问:如果采用B+树结构的索引文件存储,应该设计为多少阶的B+树?索引部分需要占用多少外存的页块?如果所有记录已经按照关键码排序,每个记录的检索概率相同。找到一个需要的记录平均需要访问外存多少次?