参考答案:通常文件的存储结构有三种:顺序结构、链接结构和索引结构。
(1)顺序结构
一个文件被存放到依次相邻的块上,便形成顺序结构。这是一种逻辑记录顺序和物理块的顺序相一致的文件结构,这类文件称顺序文件或连续文件。
顺序结构的优点是存取信息的速度快,只要记住当前位置,则后继信息一定在下一位置上。但采用顺序结构使磁盘的存储空间容易产生“存储碎片”。
(2)链接结构
链接结构是将文件的逻辑记录顺序与磁盘上的存储空间顺序独立开来,即逻辑记录是顺序的,但存储空间不必连续。链接结构的特点是每个物理块的最后一个单元中用来存放物理块之间的链接指针。文件信息占用的第一块的物理地址登记在文件目录中,而每个物理块中的链接指针指出了文件信息存放的下一个物理块地址,这种结构的文件叫链接文件,又称串联文件。采用链接结构的文件,可方便地对文件进行扩充、插入或删去记录等操作。
链接结构与顺序结构都只适合于顺序存取,不适宜随机访问,而索引结构文件适于随机访问。
(3)索引结构
索引结构是实现非连续存储的另一种方法,索引结构为每个文件建立一张索引表,其中包含两项内容:记录的关键字和存放地址。索引结构具有随机存取记录的能力,同时也支持顺序存取。
显然,采用索引结构也便于增、删文件的记录。增加一个记录时,只要找出一个空闲的物理块,把记录存入该块,同时在索引表中登记该记录的存放地址就行了。删去一个记录时,只要把该记录在索引表中的登记项清成0且收回该记录原先占用的物理块,把它作为空闲块,供存放其它信息使用。索引结构的缺点是当文件的记录很多时,索引表就很庞大。
如果把索引文件中的记录也按顺序存放到磁盘上依次相邻的块上,则这种索引文件被称为索引顺序文件,它是顺序文件的扩展。
文件在磁带上只能组织成顺序结构,磁盘上的文件可以根据需要采用三种结构中的任意一种。