順序文件

一個特殊的域，通常是每條記錄的第一個域，稱為關鍵域。關鍵域唯一地標識這條記錄，因此不同記錄的關鍵域是不同的。此外，記錄按關鍵域來存儲：文本關鍵域按字母順序，數字關鍵域按照數字順序。

順序文件是記錄按其在文件中的邏輯順序依次進入存儲介質而建立的，即順序文件中物理記錄的順序和邏輯記錄的順序是一致的。若次序相繼的兩個物理記錄在存儲介質上的存儲位置是相鄰的，則又稱為連續文件。

文件是記錄的集合。文件中的記錄可以是任意順序的，因此，它可以按照各種不同的順序進行排列。一般地可以歸納為以下兩種情況：

第一種情況是串結構，各記錄之間的順序與關鍵字無關。通常的辦法是由時間來決定，即按存入時間的先後排列，最先存入的記錄作為第一個記錄，其次存入的為第二個記錄……，以此類推。

第二種情況是順序結構，指文件中的所有記錄按關鍵字（詞）排列。可以按關鍵詞的長短從小到大排序，也可以從大到小排序；或按其英文字母排序。

順序文件通常用於批處理應用中，並且如果這類應用涉及到對所有記錄的處理(如關於機長或工資單的應用)，則順序文件通常是最佳的。順序文件組織是唯一可以很容易地存儲在磁盤和磁帶上的文件組織。

順序文件的最佳應用場合，是在對諸記錄進行批量存取時，即每次要讀或寫一大批記錄。此時，對順序文件的存取效率是所有邏輯文件中最高的；此外，也只有順序文件才能存儲在磁帶上，並能有效地工作。

在交互應用的場合，如果用户(程序)要求查找或修改單個記錄，為此係統便要去逐個地查找諸記錄。這時，順序文件所表現出來的性能就可能很差，尤其是當文件較大時，情況更為嚴重。例如，有一個含有104個記錄的順序文件，如果對它採用順序查找法去查找一個指定的記錄，則平均需要查找5×103個記錄；如果是可變長記錄的順序文件，則為查找一個記錄所需付出的開銷將更大，這就限制了順序文件的長度。

順序文件的另一個缺點是，如果想增加或刪除一個記錄，都比較困難。為了解決這一問題，可以為順序文件配置一個運行記錄文件(Log File)或稱為事務文件(Transaction File)，把試圖增加、刪除或修改的信息記錄於其中，規定每隔一定時間，例如4小時，將運行記錄文件與原來的主文件加以合併，產生一個按關鍵字排序的新文件。 ^[1]