檔案的邏輯結構

無結構檔案

有結構檔案

有結構檔案:由一組相似的記錄組成,又稱“記錄式檔案”。每條記錄又若干個資料項組成。如資料庫表檔案。一般來說,每條記錄有一個資料項可作為關鍵字。根據各條記錄的長度(佔用的儲存空間)是否相等,又可分為定長記錄和可變長記錄兩種。

有結構檔案的邏輯結構

順序檔案

順序檔案:檔案中的記錄一個接一個地順序排列(邏輯上),記錄可以是定長的或可變長的。各個記錄在物理上可以順序儲存或鏈式儲存。

注:一般來說,考試題目中所說的“順序檔案”指的是物理上順序儲存的順序檔案。之後的講解中提到的順序檔案也預設如此。可見,順序檔案的缺點是增加/刪除一個記錄比較困難(如果是串結構則相對簡單)

索引檔案

索引順序檔案

總結

檔案目錄

檔案控制塊

需要對目錄進行哪些操作?
搜尋: 當使用者要使用一個檔案時,系統要根據檔名搜尋目錄,找到該檔案對應的目錄項
建立檔案: 建立一個新檔案時,需要在其所屬的目錄中增加一個目錄項
刪除檔案: 當刪除一個檔案時,需要在目錄中刪除相應的目錄項
顯示目錄: 使用者可以請求顯示目錄的內容,如顯示該目錄中的所有檔案及相應屬性
修改目錄: 某些檔案屬性儲存在目錄中,因此這些屬性變化時需要修改相應的目錄項(如:檔案重新命名)

目錄結構

單級目錄結構

早期作業系統並不支援多級目錄,整個系統中只建立一張目錄表,每個檔案佔一個目錄項。

兩級目錄結構

早期的多使用者作業系統,採用兩級目錄結構。分為主檔案目錄(MFD, Master File Directory)和使用者檔案目錄(UFD, User Flie Directory)。

多級目錄結構（樹形目錄結構）

無環圖目錄結構

索引節點(FCB改進)

總結