標籤: 暫無標籤

1 順序文件(sequential file)

順序文件是最常用的文件組織形式。在這類文件中,每個記錄都使用一種固定的格式。所有記錄都具有相同的長度,並且由相同數目、長度固定的域按特定的順序組成。由於每個域的長度和位置已知,因此只需要保存各個域的值,每個域的域名和長度是該文件的結構和屬性。
一個特殊的域,通常是每條記錄的第一個域,稱為關鍵域。關鍵域唯一地標識這條記錄,因此不同記錄的關鍵域是不同的。此外,記錄按關鍵域來存儲:文本關鍵域按字母順序,數字關鍵域按照數字順序。
順序文件通常用於批處理應用中,並且如果這類應用涉及到對所有記錄的處理(如關於機長或工資單的應用),則順序文件通常是最佳的。順序文件組織是唯一可以很容易地存儲在磁碟和磁帶上的文件組織。
順序文件是記錄按其在文件中的邏輯順序依次進入存儲介質而建立的,即順序文件中物理記錄的順序和邏輯記錄的順序是一致的。若次序相繼的兩個物理記錄在存儲介質上的存儲位置是相鄰的,則又稱為連續文件。
對於查詢和更新記錄的互動式應用, 順序文件的結構比較簡單,文件中的記錄是一個接著一個的順序存放。即在順序文件中,只知道第一個記錄的存儲位置,其他記錄的位置無從知道。例如,當監理順序文件時,數據是一個接著一個的順序寫到文件中的;在讀取或查找文件中的某一數據時,也是從文件頭開始,一個記錄一個記錄的順序讀取或查找,直到找到要讀取或查找的記錄為止。不能直接讀取某條記錄的信息。
上一篇[索引文件]    下一篇 [邊集數組]

相關評論

同義詞:暫無同義詞