一、文件的物理結構
文件的物理結構又稱為文件的存儲結構,它是指文件在外存上的存儲組織形式,與存儲介質的存儲性能有關。常用的物理結構有連續文件結構、串聯文件結構、索引文件結構三種。
二、文件的三種物理結構
1. 連續文件結構(連續分配方式)
它是最簡單的物理文件結構,它把一個在邏輯上連續的文件信息依次存放到物理塊中。如圖所示,表示存放該文件的第一個塊序號為10,它的長度為4,表示該文件從序號為10的塊開始存儲在連續的4個物理塊中。
2. 串聯文件結構(鏈接分配方式)
串聯文件結構用離散分配,即非連續的物理塊來存放文件信息。這些非連續的物理塊之間沒有順序關系,其中每一個物理塊設有一個指針,指向其后續物理塊,從而使得存放同一文件的物理塊鏈接成一個串聯隊列。
如圖所示,文件說明信息表示存放文件第一個的物理塊號為20,該文件擁有一個指向文件首塊的指針,文件首塊的數據區保存文件真正的數據,指針區則指向存放該文件的下一個物理塊,以此類推,采用的是類似於鏈表的結構表示一個存放位置不連續的文件。

3. 索引文件結構(索引分配方式)
索引文件要求系統為每個文件建立一張索引表,表中每一個欄目指出文件信息所在的邏輯塊號和與之對應的物理塊號。
如圖所示,索引分配方式將每個文件的所有盤塊號都集中存放在一個索引表(邏輯塊與物理塊的映射表)中,這是個磁盤塊地址數組,根據邏輯塊號找到對應的物理塊號,根據物理塊號到磁盤找具體的數據塊即可。

