单选题 文件的物理结构中,对索引文件的描述正确的是______。
  • A.索引表中每个记录的索引项可以有多个
  • B.对索引文件存取时,必须先查找索引表
  • C.索引表中含有索引文件的数据及其物理地址
  • D.建立索引表的目的之一是减少其所占有的存储空间
【正确答案】 B
【答案解析】文件的物理结构中,主要使用的是顺序结构、链接结构和索引结构(Hash结构实际上与索引结构类似)。在索引结构的文件中,必须要用专门的存储空间来存放索引指针,表示文件的内容存放的地址。所以,当访问该文件时,必须首先去读取该文件的索引表,才能知道相应的逻辑文件块在外存上的存放地址。逻辑文件块与物理文件块是一一对应关系,不能在一个记录中存放多个地址,而索引表中只存放地址指针,不存放文件内容。由于有额外的索引表,所以它并不节省存储空间。