单选题 下列物理结构中,对文件随机存取时必须按指针进行,但效率较低的是______。
  • A.连续文件
  • B.索引文件
  • C.链接文件
  • D.多级索引文件
【正确答案】 C
【答案解析】外存上的文件可分为两大类:无结构文件和有结构文件。前者是指字符流文件,后者是指记录结构文件。本题考核的要点是记录结构文件,这种文件又被细分为以下3类。 连续文件:文件的记录被存入在连续的外存空间上。 索引文件:文件被存放在不连续的外存空间上,通过索引块将它们连接起来。这种文件非常适合随机访问。如果被索引的记录很多,则可建立多级索引来加快速度。 链接文件:文件的记录被存放在不连续的外存空间上。当需要随机访问一条记录时,系统应沿着链接指针读出该记录前面的所有离散的外存块。这种文件最不适合随机访问,所以访问效率非常低。