模拟卷 操作系统 文件概念 选择题
第 30 题

下面关于索引文件的叙述中,正确的是( )。

A. 索引文件中,索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址 B. 文件进行检索时,首先从 FCB 中读出文件的第一个盘块号;而对索引文件进行检索时,应先从 FCB 中读出文件索引块的开始地址 C. 对于一个具有三级索引的文件,存取一个记录通常要访问三次磁盘 D. 在文件较大时,无论是进行顺序存取还是随机存取,通常都是以索引文件方式最快

文件概念

[tag_link]

正确答案:B

选项 A 不正确,因为索引文件的索引表项通常包含的是指向记录的指针(物理地址),但并不一定都包含关键字。

在操作系统的索引分配方式中,索引块存储的是文件块的物理地址,关键字索引更多用于数据库系统,而非一般文件系统的索引文件。

选项 B 正确,它描述了不同文件组织的检索起点。 对于非索引文件(如连续或链接分配),检索时常从文件控制块(FCB)中读取第一个盘块号; 而对于索引文件,由于文件数据块的地址存储在索引块中,因此需要先从 FCB 中读出索引块的起始地址,再访问索引块获取目标记录的物理地址。

选项 C 错误,因为三级索引文件存取一个记录通常需要四次磁盘访问:读取一级索引块、二级索引块、三级索引块各一次,最后读取数据块一次。 因此,访问次数是四次而非三次。

选项 D 错误,索引文件在随机存取时速度较快,但对于顺序存取,连续分配的文件组织方式可能更高效,因为可以直接顺序读取物理块,而索引文件需要额外访问索引结构,可能引入开销。 因此,并非在所有情况下索引文件都是最快的。