文件的三种基本存取方法？

Question

如题所述

Answer 1

一、顺序结构

优点：

1、支持顺序存取和随机存取。

2、顺序存取速度快。

3、所需的磁盘寻道次数和寻道时间最少。

缺点：

1、需要为每个文件预留若干物理块以满足文件增长的部分需要。

2、不利于文件插入和删除。

二、链式结构

优点：

1、提高了磁盘空间利用率，不需要为每个文件预留物理块。

2、有利于文件插入和删除。

3、有利于文件动态扩充。

缺点：

1、存取速度慢，不适于随机存取。

2、当物理块间的连接指针出错时，数据丢失。

3、更多的寻道次数和寻道时间。

4、链接指针占用一定的空间，降低了空间利用率。

三、索引结构

优点：

1、不需要为每个文件预留物理块。

2、既能顺序存取，又能随机存取。

3、满足了文件动态增长、插入删除的要求。

缺点：

1、较多的寻道次数和寻道时间。

2、索引表本身带来了系统开销。如：内外存空间，存取时间等。

拓展资料

文件的结构及存取方法：文件的组织形式是文件的结构，从不同的角度分析文件有不同的结构形式：逻辑结构和物理结构。从用户角度出发，研究文件的抽象组织方式而定义的文件组织形式为文件的逻辑结构。

文件是一个具有符号的一组相关联元素的有序序列。文件可以包含范围非常广泛的内容。系统和用户都可以将具有一定独立功能的程序模块、一组数据或一组文字命名为一个文件。