順序檔案

順序檔案是最常用的檔案組織形式。順序檔案由一系列記錄按照某種順序排列形成。其中的記錄通常是定長記錄,因而能用較快的速度查找檔案中的記錄。

檔案組織形式,使用範圍,優缺點,

檔案組織形式

一個特殊的域,通常是每條記錄的第一個域,稱為關鍵域。關鍵域唯一地標識這條記錄,因此不同記錄的關鍵域是不同的。此外,記錄按關鍵域來存儲:文本關鍵域按字母順序,數字關鍵域按照數字順序。
順序檔案是記錄按其在檔案中的邏輯順序依次進入存儲介質而建立的,即順序檔案中物理記錄的順序和邏輯記錄的順序是一致的。若次序相繼的兩個物理記錄在存儲介質上的存儲位置是相鄰的,則又稱為連續檔案。
檔案是記錄的集合。檔案中的記錄可以是任意順序的,因此,它可以按照各種不同的順序進行排列。一般地可以歸納為以下兩種情況:
第一種情況是串結構,各記錄之間的順序與關鍵字無關。通常的辦法是由時間來決定,即按存入時間的先後排列,最先存入的記錄作為第一個記錄,其次存入的為第二個記錄……,以此類推。
第二種情況是順序結構,指檔案中的所有記錄按關鍵字(詞)排列。可以按關鍵字的長短從小到大排序,也可以從大到小排序;或按其英文字母排序。

使用範圍

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

優缺點

順序檔案的最佳套用場合,是在對諸記錄進行批量存取時,即每次要讀或寫一大批記錄。此時,對順序檔案的存取效率是所有邏輯檔案中最高的;此外,也只有順序檔案才能存儲在磁帶上,並能有效地工作。
在互動套用的場合,如果用戶(程式)要求查找或修改單個記錄,為此系統便要去逐個地查找諸記錄。這時,順序檔案所表現出來的性能就可能很差,尤其是當檔案較大時,情況更為嚴重。例如,有一個含有104個記錄的順序檔案,如果對它採用順序查找法去查找一個指定的記錄,則平均需要查找5×103個記錄;如果是可變長記錄的順序檔案,則為查找一個記錄所需付出的開銷將更大,這就限制了順序檔案的長度。
順序檔案的另一個缺點是,如果想增加或刪除一個記錄,都比較困難。為了解決這一問題,可以為順序檔案配置一個運行記錄檔案(Log File)或稱為事務檔案(Transaction File),把試圖增加、刪除或修改的信息記錄於其中,規定每隔一定時間,例如4小時,將運行記錄檔案與原來的主檔案加以合併,產生一個按關鍵字排序的新檔案。

相關詞條

熱門詞條

聯絡我們