单选题
下列关于索引表的叙述中,______是正确的。
A.索引表每个记录的索引项可以有多个
B.对索引文件存取时,必须先查找索引表
C.索引表中含有索引文件的数据及其物理地址
D.建立索引表的目的之一是为减少存储空间
A
B
C
D
【正确答案】
B
【答案解析】
索引表每个记录的索引项只有一个,因此A错误。 对索引文件进行存取时,需要检索索引表,找到相应的表项,再利用该表项中给出的指向记录的指针值去访问所需的记录。因此B正确。 对主文件的每个记录,在索引表中都设有一个相应的表项,用于记录该记录的长度L及指向该记录的指针(指向该记录在逻辑地址空间的首址),因此C错误。 由于使用了索引表而增加了存储空间的开销,因此非但不会减少存储空间(此处意为存储开销),还会增加存储开销。
提交答案
关闭