设有一个包含1000个记录的索引文件,每个记录正好占用一个物理块,一个物理块可以存放10个索引表目。
第1题
(1)索引无序文件 (2)多重表文件 (3)倒排文件
第2题
在UNIX系统中,为每介文件建立了一个(1),其中包含文件的物理地址等;为每个进程设置一张(2),以方便用户对文件的访问。另外,为了实现文件读写指针的共享,又设置了一张(3)。 A. 用户文件描述符表
B. 索引结点
C. 文件控制块
D. 索引表
E. 文件表
第3题
设有一职工文件,其记录格式为:
其中,职工号为关键码,又设该文件中存放着如下5条记录:
问:(1)若该文件是索引顺序文件,请列出索引表。 (2)若该文件是倒排文件,请写出关于职业的倒排索引。 (3)若将该文件改组为排序顺序文件,则应如何存储?
第9题
第10题
假设外存的页块大小为4000字节(实际也许是4096字节,为了计算的方便,就取成4000字节),指向外存的地址指针需要5字节。现在有一个由20×106条记录构成的文件,每条记录为200字节,其中包括关键码5字节。
问:如果采用B+树结构的索引文件存储,应该设计为多少阶的B+树?索引部分需要占用多少外存的页块?如果所有记录已经按照关键码排序,每个记录的检索概率相同。找到一个需要的记录平均需要访问外存多少次?
第11题
假设外存的页块大小为4 000字节(实际也许是4 096字节,为了计算的方便,就取成4 000字节),指向外存的地址指针需要5字节。现在有一个由20×106条记录构成的文件,每条记录为200字节,其中包括关键码5字节。 问:如果采用B树结构的索引文件存储,应该设计为多少阶的B树?索引部分需要占用多少外存的页块?如果所有记录已经按照关键码排序.每条记录的检索概率相同。找到一个需要的记录平均需要访问多少次外存?