顺序文件和连续文件是一回事吗？

顺序文件是记录按其在文件中的逻辑顺序依次存入存储介质而建立的。即顺序文件中的物理记录和逻辑记录的顺序是一致的。顺序文件又包括两种：连续文件和串联文件。连续文件中次序相继的两个记录在存储介质上的位置是相邻的。串联文件（linked file）中物理记录的次序是通过指针（pointer）的链接表示的。

顺序文件是根据记录的序号或记录的相对位置来进行存取的文件组织方式。它的特点是：

（1）存取第i个文件，必须先搜索在它之前的i-1个记录。

（2）插入新的记录只能加在文件的末尾。

（3）若要更新文件中的某个记录，则必须将整个文件进行复制。

由于顺序文件的优点是连续存取的速度快，因此主要用于只进行顺序存取、批量修改的情况。若对应答时间要求不严格，也可进行直接存取。

把文件的若干个物理块用链表结构组织起来，称为链接组织，这样的文件称为串联文件

(1)在串联文件中，每个物理块有一个链接指针，指向下一物理块，最后一个物理块的链接指针单元为符号“∧”，表示无后继块。

(2)优点：不必预先限定文件的长度，增加或减少或插入物理块相当方便。

(3)缺点：查找链表的时间开销较大，特别当链表很长时

随机文件的概念

随机存取文件(Random Access File)简称随机文件。

随机存取文件又称"直接存取文件"。

顺序文件的最佳应用场合，是在对诸记录进行批量存取时，即每次要读或写一大批记录。此时，对顺序文件的存取效率是所有逻辑文件中最高的；此外，也只有顺序文件才能存储在磁带上，并能有效地工作。

在交互应用的场合，如果用户(程序)要求查找或修改单个记录，为此系统便要去逐个地查找诸记录。这时，顺序文件所表现出来的性能就可能很差，尤其是当文件较大时，情况更为严重。例如，有一个含有104个记录的顺序文件，如果对它采用顺序查找法去查找一个指定的记录，则平均需要查找5×103个记录；如果是可变长记录的顺序文件，则为查找一个记录所需付出的开销将更大，这就限制了顺序文件的长度。

顺序文件的另一个缺点是，如果想增加或删除一个记录，都比较困难。为了解决这一问题，可以为顺序文件配置一个运行记录文件(Log File)或称为事务文件(Transaction File)，把试图增加、删除或修改的信息记录于其中，规定每隔一定时间，例如4小时，将运行记录文件与原来的主文件加以合并，产生一个按关键字排序的新文件。

---