单选题
下面关于索引文件的论述中,错误的是______。
Ⅰ.索引文件中,索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址
Ⅱ.文件进行检索时,首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时,应先从FCB中读出文件索引块的开始地址
Ⅲ.对于一个具有三级索引的文件,存取一个记录通常要访问三次磁盘
Ⅳ.在文件较大时,无论是进行顺序存取还是进行随机存储,通常都是以索引文件方式最快
- A.Ⅰ、Ⅲ
- B.Ⅲ、Ⅳ
- C.Ⅰ、Ⅲ、Ⅳ
- D.Ⅰ、Ⅱ
【正确答案】
C
【答案解析】Ⅰ:索引表的表项中存放有该记录的逻辑地址,不是物理地址,故Ⅰ错误。
Ⅱ:基本概念,正确。
Ⅲ:在采用三级索引文件系统中,访问数据块分别需要访问第1、第2、第3级索引块(或索引表)及数据块,所以要访问4次磁盘。
Ⅳ:进行随机存储时,索引文件速度快,但进行顺序存取时以顺序文件方式快,故Ⅳ错误。
所以只有Ⅱ正确。
知识点回顾:
对于任何一个文件,都存在以下两种形式的结构。
1)文件逻辑结构:这是从用户观点出发所观察到的文件组织形式,是用户可以直接处理的数据及其结构,它独立于文件的物理特性。
2)文件物理结构又称为文件的存储结构,是指文件在外存上的存储组织形式。这不仅与存储介质的存储性能有关,而且还与所采用的外存分配方式有关。
文件逻辑结构又分为以下两大类:
①有结构文件,又称为记录式文件。
②无结构文件,又称为流式文件。
在有结构文件中,有顺序文件、索引文件、索引顺序文件3种文件。
以上都是为了说明索引文件属于文件逻辑结构的内容,其指向的只能是文件的逻辑地址。