內目錄

在軟體工程中，一個目錄是指一組名字和值的映射。它允許根據一個給出的名字來查找對應的值，與詞典相似。像詞典中每一個詞也許會有多個詞義，在一個目錄中，一個名字也許會與多個不同的信息相關聯。現在程式和系統大部分都有兩級或多級目錄。內目錄是指兩級或多級目錄中除第一級目錄之外的目錄。

基本介紹

• 中文名：內目錄
• 外文名：Inner Directory
• 學科：計算機
• 定義：第一級目錄之外的目錄
• 有關術語：目錄
• 領域：計算機系統

簡介

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

內目錄的特點

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

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

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

檔案目錄

概述

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

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

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

目的

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

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

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

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

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

兩級目錄

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

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

段頁式存儲管理方式

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