文件的物理结构中,对索引文件的描述正确的是( )。

admin2019-01-30  40

问题 文件的物理结构中,对索引文件的描述正确的是(    )。

选项 A、索引表中每个记录的索引项可以有多个
B、对索引文件存取时,必须先查找索引表
C、索引表中含有索引文件的数据及其物理地址
D、建立索引表的目的之一是减少其所占有的存储空间

答案B

解析 文件的物理结构中,主要使用的是顺序结构、链接结构和索引结构(Hash结构实际上与索引结构类似)。在索引结构的文件中,必须要用专门的存储空间来存放索引指针,表示文件的内容存放的地址。所以,当访问该文件时,必须首先去读取该文件的索引表,才能知道相应的逻辑文件块在外存上的存放地址。逻辑文件块与物理文件块是一一对应关系,不能在一个记录中存放多个地址,而索引表中只存放地址指针,不存放文件内容。由于有额外的索引表,所以它并不节省存储空间。
转载请注明原文地址:https://kaotiyun.com/show/q4Ri777K
0

最新回复(0)