文件物理结构的比较

连续文件的特点:

         连续文件的优点:

         1、连续文件的优点是不需要额外的空间开销,只要指出起始块号和文件长度就可以对文件进行访问,且一次可以读出整个文件。

         2、存取速度快。

         连续文件的缺点:

1、  不便于动态增长

2、  一次可能要求比较大的连续存储空间,不能充分利用辅存中许多的小的自由空间。

3、  要求用户提出文件较精确的长度

串联文件的特点:

         串联文件的优点:

1、  可以较好的利用辅存空间

2、  易于文件的扩充

3、  顺序存取较为方便

         串联文件的缺点:

1、  在处理文件时若要进行随机访问,需要花费较大的开销,在时间上比较浪费

2、  对块链接而言,每个块中都要有链接字,所以要占用一定的辅存空间。

索引文件的特点:

         索引文件的优点:

1、  有效地利用存储空间

2、  方便直接存取

原文地址:https://www.cnblogs.com/luo841997665/p/4670938.html