檔案目錄維護

檔案目錄維護

為實現“按名存取”,必須建立檔案名稱與輔存空間中物理地址的對應關係,體現這種對應關係的數據結構稱為檔案目錄。檔案目錄維護是指對檔案目錄實施有效的管理,使檔案目錄結構沒有受到損壞,且容易存取和檢索速度較快。

簡介

檔案目錄維護是指對檔案目錄結構和檔案目錄項的維護且對檔案目錄實施有效的管理。在檔案管理中,經常要新建、修改、刪除檔案或資料夾,檔案目錄結構或檔案目錄項會隨之發生變化。檔案目錄維護主要目的有當檔案目錄發生變化時,目錄或檔案的索引操作不受影響。

檔案目錄

一個計算機系統中有成千上萬個檔案,為了便於對檔案進行存取和管理,計算機系統建立檔案的索引,即檔案名稱和檔案物理位置之間的映射關係,這種檔案的索引稱為檔案目錄。

檔案目錄(file directory)為每個檔案設立一個表目。檔案目錄表目至少要包含檔案名稱、檔案內部標識、檔案的類型、檔案存儲地址、檔案的長度、訪問許可權、建立時間和訪問時間等內容。

檔案目錄(或稱為資料夾)是由檔案目錄項組成的。檔案目錄分為一級目錄、二級目錄和多級目錄。多級目錄結構也稱為樹形結構,在多級目錄結構中,每一個磁碟有一個根目錄,在根目錄中可以包含若干子目錄和檔案,在子目錄中不但可以包含檔案,而且還可以包含下一級子目錄,這樣類推下去就構成了多級目錄結構。

採用多級目錄結構的優點是用戶可以將不同類型和不同功能的檔案分類儲存,既方便檔案管理和查找,還允許不同檔案目錄中的檔案具有相同的檔案名稱,解決了一級目錄結構中的重名問題。Windows、UNIX、Linux和DOS等作業系統採用的是多級目錄結構。

目錄管理

通常,在現代計算機系統中,都要存儲大量的檔案。為了能對這些檔案實施有效的管理,必須對它們加以妥善組織,這主要是通過檔案目錄實現的。檔案目錄也是一種數據結構,用於標識系統中的檔案及其物理地址,供檢索時使用。對目錄管理的要求如下:

(1) 實現“按名存取” ,即用戶只須向系統提供所需訪問檔案的名字,便能快速準確地找到指定檔案在外存上的存儲位置。這是目錄管理中最基本的功能,也是檔案系統向用戶提供的最基本的服務。

(2) 提高對目錄的檢索速度。通過合理地組織目錄結構的方法,可加快對目錄的檢索速度,從而提高對檔案的存取速度。這是在設計一個大、中型檔案系統時所追求的主要目標。

(3) 檔案共享。在多用戶系統中,應允許多個用戶共享一個檔案。這樣就須在外存中只保留一份該檔案的副本,供不同用戶使用,以節省大量的存儲空間,並方便用戶和提高檔案利用率。

(4) 允許檔案重名。系統應允許不同用戶對不同檔案採用相同的名字,以便於用戶按照自己的習慣給檔案命名和使用檔案。

相關詞條

熱門詞條

聯絡我們