2011計算機考研之文件的物理結構_跨考網(wǎng)

文件在存儲介質上的組織方式稱文件的存儲結構或物理結構、物理文件。由于存儲設備的類型不同，特性各異，因而文件在相應存儲介質上的組織方式也有差異。在現(xiàn)代計算機系統(tǒng)中。磁盤和磁帶是廣泛使用的，所以就以文件在磁盤和磁帶上的組織方式為例加以介紹。

　　文件在磁盤上可以有多種組織方式，現(xiàn)僅介紹順序結構、鏈接結構和索引結構3種。

　　1.順序線構

　　一個文件將邏輯上連續(xù)的信息存放到磁盤依次相鄰的塊上，便形成順序結構。顯然這是一種邏輯記錄順序和物理塊的順序相一致的文件結構，這類文件稱順序文件或連續(xù)文件。

　　優(yōu)點：存取信息的速度快。
　　缺點：磁盤的存儲空間利用率不高。

　　2.二鏈接結構

　　鏈接結構是將文件的邏輯記錄順序與磁盤土的存儲空間順序獨立開來，即邏輯記錄是順序的，但存儲空間可以任意選擇不必連續(xù)。

　　鏈接結構的特點是每個物理塊的最后一個單元中，不能存放文件的信息，而是用來存放物理塊之間的鏈接指針。文件信息占用的第一塊的物理地址登記在文件目錄中，鏈接結構中每個鏈接指針為“0”時，表示文件信息至本塊結束。這種結構的文件叫鏈接文件，又稱串聯(lián)文件。

　　優(yōu)點：
　　● 允許用戶擴充文件或刪除文件中的某些記永；
　　● 磁盤空間利用率高。
　　缺點：檢索速度慢，只適合于順序存取的文件。

　　3.索引結構

　　索引結構是實現(xiàn)非連續(xù)存儲的另一種方法，索引結構的每個文件建立一張索引表，指出文件中每個記錄的存放地址，因此，索引結構具有隨機存取任意一個記錄的能力?？朔松鲜鰞煞N結構文件只能順序存取的缺點。采用索引結構的文件稱索引文件。

　　優(yōu)點：
　　● 磁盤空間利用率高；
　　● 便于增、刪文件的記錄；
　　● 能夠支持文件記錄的隨機存取和順序存取。
　　缺點：索引表本身也占用存儲資源。