顺序文件

顺序文件是最常用的文件组织形式。在这类文件中，每个记录都使用一种固定的格式。所有记录都具有相同的长度，并且由相同数目、长度固定的域按特定的顺序组成。由于每个域的长度和位置已知，因此只需要保存各个域的值，每个域的域名和长度是该文件的结构和属性。

一个特殊的域，通常是每条记录的第一个域，称为关键域。关键域唯一地标识这条记录，因此不同记录的关键域是不同的。此外，记录按关键域来存储：文本关键域按字母顺序，数字关键域按照数字顺序。

顺序文件是记录按其在文件中的逻辑顺序依次进入存储介质而建立的，即顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。若次序相继的两个物理记录在存储介质上的存储位置是相邻的，则又称为连续文件。

顺序文件通常用于批处理应用中，并且如果这类应用涉及到对所有记录的处理(如关于机长或工资单的应用)，则顺序文件通常是最佳的。顺序文件组织是唯一可以很容易地存储在磁盘和磁带上的文件组织。

对于查询和更新记录的交互式应用， 顺序文件的结构比较简单，文件中的记录是一个接着一个的顺序存放。即在顺序文件中，只知道第一个记录的存储位置，其他记录的位置无从知道。例如，当建立顺序文件时，数据是一个接着一个的顺序写到文件中的；在读取或查找文件中的某一数据时，也是从文件头开始，一个记录一个记录的顺序读取或查找，直到找到要读取或查找的记录为止。不能直接读取某条记录的信息。因此在对文件的随机访问中，性能不太理想。