認識文件結構圖片

1. 文件目錄結構有哪幾種，各有什麼優缺點

文件目錄結構又稱文件索引結構，分一級文件索引、二級文件索引和三級文件索引三種。

一級文件索引（直接索引）的結構中：文件目錄條目中有一組條目用於建立索引，並且每個條目都會注冊邏輯記錄所在的磁碟塊號。邏輯記錄的大小和磁碟塊號等於512B。激活創建表後，系統會自動創建第一級索引。其具有穩定性和大數據量的優點。缺點是無法修改，檢索效率低。

二級文件索引（第一級間接索引）的結構中：文件目錄中有一組條目，文件寄存器的內容為第一級索引表塊的塊號。一級索引表塊中的索引表注冊文件邏輯記錄所在的磁碟塊號。二級索引的優點是可以由用戶修改，但缺點是安全性和穩定性低。

三級文件索引（第二級間接索引）的結構中：文件目錄條目中有一組表條目，並且文件注冊的內容是第二級索引表塊的塊號。第二級索引表塊中的索引表項記錄了第一級索引表塊的塊號，而第一級索引表項記錄了文件邏輯記錄所在的磁碟塊號。其優點是結構搜索效率高，但缺點是數據內容少。

(1)認識文件結構圖片擴展閱讀：

文件目錄結構的三個屬於漸進關系，並且在可以構造上一級目錄結構之前，必須完全構造下一級文件索引。 文件索引結構意味著文件的信息存儲在許多離散的物理塊中。 系統為每個文件（索引表）創建一個專用的數據結構，並將這些塊的塊號存儲在索引表中。

其次，這三種文件目錄結構的優點是保留了鏈接結構，同時解決了其缺點，即可以順序和隨機地訪問，滿足了動態文件增長，插入和刪除的需求，並且還可以完全利用外部存儲空間。 缺點是系統本身帶來的系統開銷。

2. 文件的邏輯結構和物理結構各有哪些基本形式

Log File物理結構

log block結構分為日誌頭段、日誌記錄、日誌尾部

Block Header

這個部分是每個Block的頭部，主要記錄的塊的信息

3. 文件的結構是什麼樣的

文件目錄結構三者屬於漸進關系，構建下一級的文件索引需先完全構建上一等級的目錄結構方可構建。文件索引結構是指一個文件的信息存放在若干不連續的物理塊中，系統為每個文件建立一個專用的數據結構——索引表，並將這些塊的塊號存放在索引表中。

其次，三種文件目錄結構均具有保留了鏈接結構的優點，同時解決了其缺點，即能順序存取，又能隨機存取，滿足了文件動態增長，插入、刪除的需求，也能充分利用外存空間。缺點是本身帶來的系統開銷。

4. 文件有哪些結構類型

文件的物理結構以下幾種：

1、順序結構又稱連續結構。這是一種最簡單的物理結構，它把邏輯上連續的文件信息依次存放在連續編號的物理塊中。只要知道文件在存儲設備上的起始地址（首塊號）和文件長度（總塊數），就能很快地進行存取。這種結構的優點是訪問速度快，缺點是文件長度增加困難。

2、鏈接結構這種結構將邏輯上連續的文件分散存放在若干不連續的物理塊中，每個物理塊設有一個指針，指向其後續的物理塊。只要指明文件第一個塊號，就可以按鏈指針檢索整個文件。這種結構的優點是文件長度容易動態變化，其缺點是不適合隨機訪問。

3、索引結構。採用這種結構邏輯上連續的文件存放在若干不連續的物理塊中，系統為每個文件建立一張索引表，索引表記錄了文件信息所在的邏輯塊號和與之對應的物理塊號。索引表也以文件的形式存放在磁碟上。給出索引表的地址，就可以查找與文件邏輯塊號對應的物理塊號。如果索引表過大，可以採用多級索引結構。這種結構的優點是訪問速度快，文件長度可以動態變化。缺點是存儲開銷大，因為每個文件有一個索引表，而索引表亦由物理塊存儲，故需要額外的外存空間。另外，當文件被打開時，索引表需要讀入內存，否則訪問速度會降低一半，故又需要佔用額外的內存空間。

4、Hash結構又稱雜湊結構或散列結構。這種結構只適用於定長記錄文件和按記錄隨機查找的訪問方式。Hash結構的思想是通過計算來確定一個記錄在存儲設備上的存儲位置，依次先後存入的兩個記錄在物理設備上不一定相鄰。按Hash結構組織文件的兩個關鍵問題是：定義一個雜湊函數；解決沖突；

5、索引順序結構，索引表每一項在磁碟上按順序連續存放在物理塊中。