A.链接表
B.索引表
C.符号表
D.交叉访问题
设有一职工文件,其记录格式为:
其中,职工号为关键码,又设该文件中存放着如下5条记录:
问:(1)若该文件是索引顺序文件,请列出索引表。 (2)若该文件是倒排文件,请写出关于职业的倒排索引。 (3)若将该文件改组为排序顺序文件,则应如何存储?
为一个表创建索引是为了()
A.建立表的主键
B.提高对表中数据进行查找的速度
C.对表中记录进行物理排序
D.对表中记录进行编号
设有一个职工文件(参看图10-7):其中,关键码为职工号:
(1)若该文件为顺序文件,请写出文件的存储结构,
(2)若该文件为索引顺序文件,请写出索引表。
(3)若基于该文件建立倒排文件,请写出关于性别的次索引和关于职务的次索引。
A、一个关键码值和具有该关键码的记录的地址
B、一个属性值和具有该属性的一个记录的地址
C、一个属性值和具有该属性的全部记录的地址
D、多个关键码值和它们相对应的某个记录的地址
假设外存的页块大小为4 000字节(实际也许是4 096字节,为了计算的方便,就取成4 000字节),指向外存的地址指针需要5字节。现在有一个由20×106条记录构成的文件,每条记录为200字节,其中包括关键码5字节。 问:如果采用B树结构的索引文件存储,应该设计为多少阶的B树?索引部分需要占用多少外存的页块?如果所有记录已经按照关键码排序.每条记录的检索概率相同。找到一个需要的记录平均需要访问多少次外存?
A.能够通过索引项重新在逻辑上组织原文件中记录的顺序
B.能够通过索引项提高查询速度
C.适合于对查询速度要求高且只对部分记录进行处理的文件
D.不需要额外的存储空间