具體闡述常用的幾種文件物理結構及其優缺點


常見的文件物理結構有以下幾種:

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

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

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

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

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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM