內目錄

內目錄是指兩級或多級目錄中除第一級目錄之外的目錄。使用內目錄主要目的有：1、使每個用户都有自己的目錄，管理方便；可以提高檢索速度。內目錄在計算機中很多地方都有用到，如文件目錄，基本分頁存儲管理方式，和段頁式存儲管理方式中都有用到內目錄。

提高了檢索目錄的速度。 如果在主目錄中有 n 個子目錄， 每個用户目錄最多為 m 個目錄項，則為查找一指定的目錄項，最多隻需檢索 n + m 個目錄項。但如果是採用單級目錄結構，則最多需檢索 n × m 個目錄項。假定 n = m，可以看出，採用兩級目錄可使檢索效率提高 n/2 倍。

在不同的用户目錄中，可以使用相同的文件名。只要在用户自己的 UFD 中，每一個文件名都是惟一的。例如，用户 Wang 可以用 Test 來命名自己的一個測試文件；而用户Zhang 則可用 Test 來命名自己的一個並不同於 Wang 的 Test 的測試文件。

不同用户還可使用不同的文件名來訪問系統中的同一個共享文件。採用兩級目錄結構也存在一些問題。該結構雖然能有效地將多個用户隔開，在各用户之間完全無關時，這種隔離是一個優點；但當多個用户之間要相互合作去完成一個大任務，且一用户又需去訪問其他用户的文件時，這種隔離便成為一個缺點，因為這種隔離會使諸用户之間不便於共享文件 ^[1]  。

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

文件目錄（file directory）為每個文件設立一個表目。文件目錄表目至少要包含文件名、文件內部標識、文件的類型、文件存儲地址、文件的長度、訪問權限、建立時間和訪問時間等內容。

文件目錄（或稱為文件夾）是由文件目錄項組成的。文件目錄分為一級目錄、二級目錄和多級目錄。多級目錄結構也稱為樹形結構，在多級目錄結構中，每一個磁盤有一個根目錄，在根目錄中可以包含若干子目錄和文件，在子目錄中不但可以包含文件，而且還可以包含下一級子目錄，這樣類推下去就構成了多級目錄結構 ^[2]  。

為了能對這些文件實施有效的管理，必須對它們加以妥善組織，這主要是通過文件目錄實現的。文件目錄也是一種數據結構，用於標識系統中的文件及其物理地址，供檢索時使用。對目錄管理的要求如下：

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

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

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

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

單級目錄是指在整個文件系統中只建立一張目錄表，每個文件佔一個目錄項，目錄項中含文件名、文件擴展名、文件長度、文件類型、文件物理地址以及其它文件屬性。具有查找速度慢、不允許重名、不便於實現文件共享等缺點。

為了克服單級目錄所存在的缺點，可以為每一個用户建立一個單獨的用户文件目錄UFD(User File Directory)。這些文件目錄具有相似的結構，它由用户所有文件的文件控制塊組成。 此外， 在系統中再建立一個主文件目錄 MFD(Master File Directory)； 在主文件目錄中，每個用户目錄文件都佔有一個目錄項，其目錄項中包括用户名和指向該用户目錄文件的指針。這裏的用户文件目錄即是內目錄。

段頁式系統的基本原理，是分段和分頁原理的結合，即先將用户程序分成若干個段，再把每個段分成若干個頁，併為每一個段賦予一個段名。在段頁式系統中，其地址結構由段號、段內頁號及頁內地址三部分所組成。在段頁式系統中既有段表，也有頁表。頁表相當於內目錄。