第四章文件管理

• 4.1_2初識文件
• 4.1_2文件的邏輯結構
• • 無結構文件
  • 有結構文件
  • • （1）順序文件
    • （2）索引文件
    • 索引順序文件
    • 多級索引順序文件
• 4.1_3文件目錄
• • 文件控制塊FCB
  • （2）單級目錄
  • （3）兩級目錄結構
  • （4）多級目錄結構
  • （5）無環圖目錄結構
  • （6）索引結點
• 4.1_4文件的物理結構
• • （1）連續分配（隨機訪問和順序訪問）
  • （2）鏈接分配
  • • ①隱式鏈接（順序訪問）
    • ②顯式鏈接（順序訪問和隨機訪問）
  • （3）索引方式（順序訪問和隨機訪問）
  • • 如何解決索引表太大導致一個物理塊裝不下的問題
    • ①鏈接方案
    • ②多層索引
    • ③混合索引
• 4.1_6文件存儲空間管理
• • （1）空閑表法
  • （2）空閑鏈表法
  • （3）位示圖法
  • （4）成組鏈接法

4.1_2初識文件

4.1_2文件的邏輯結構

無結構文件

有結構文件

有結構文件的分類： 按照各條記錄的長度：定長記錄和可變長記錄
根據邏輯結構：順序文件、索引文件、索引順序文件

（1）順序文件

順序文件:文件中的記錄一個接一個地順序排列(邏輯上)， 記錄可以是定長的或可變長的。各個記錄在物理上可以順序存儲或鏈式存儲。
文件存儲結構可以是串結構，也可以是順序結構（注:一般來說，考試題目中所說的“順序文件”指的是物理.上順序存儲的順序文件。）

（2）索引文件

例如：學生信息表中，可用關鍵字“學號”建立一張索引表。也可用“姓名”建立一張索引表。這樣就可以根據“姓名”快速地檢索文件了

索引順序文件

索引順序文件中，同樣會為文件建立張索引表，但不同的是:并不是每個記錄對應一個索引表項，而是一組記錄對應一個索引表項。（例如：一張學生信息的問價，將同一姓氏的記錄劃分為一組）

多級索引順序文件

例如上一個例子，將姓氏中首字母相同的姓氏的組再進行一次索引

4.1_3文件目錄

文件控制塊FCB

（2）單級目錄

早期操作系統并不支持多級目錄，整個系統中只建立一-張目錄表，每個文件占一個目錄項。

（3）兩級目錄結構

早期的多用戶操作系統，采用兩級目錄結構。分為主文件目錄(MFD，Master File Directory)和用戶文件目錄(UFD,User Flie Directory)（每個用戶擁有一個目錄）

（4）多級目錄結構

當前目錄：

（5）無環圖目錄結構

解決多級目錄結構不能實現文件共享的問題

（6）索引結點

讓索引表更簡單

4.1_4文件的物理結構

（1）連續分配（隨機訪問和順序訪問）

連續分配方式要求每個文件在磁盤上占有一組連續的塊。

優點：
①

兩個缺點
①

②外部碎片

（2）鏈接分配

①隱式鏈接（順序訪問）

②顯式鏈接（順序訪問和隨機訪問）

題中不說的話一般為顯式鏈接

（3）索引方式（順序訪問和隨機訪問）

如何解決索引表太大導致一個物理塊裝不下的問題

①鏈接方案

鏈接方案:如果索引表太大，一個索引塊裝不下，那么可以將多個索引塊鏈接起來存放。

②多層索引

建立多層索引(原理類似于多級頁表)。。使第一層索引塊指向第二層的索引塊。還可根據文件大小的要求再建立第三層、第四層索引塊。

③混合索引

多種索引分配方式的結合。例如，一個文件的頂級索引表中，既包含直接地址索引(直接指向數據塊)，又包含一級間接索引(指向單層索引表)、還包含兩級間接索引(指向兩層索引表)。

4.1_6文件存儲空間管理

（1）空閑表法

（2）空閑鏈表法

（3）位示圖法

可知0號盤塊到31號盤塊的空閑情況為01011111111100001110001100000010

（4）成組鏈接法

如何分配：


如何回收：

總結

以上是生活随笔為你收集整理的第四章文件管理的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。