文章目錄
- 一、檔案的邏輯結構
- 1. 無結構檔案
- 2. 有結構檔案
- 二、檔案目錄
- 1. 檔案控制塊
- 2. 目錄結構
- 3. 索引結點的改進
- 檔案目錄的總結
- 三、檔案的配置設定方式
- 檔案塊、磁盤塊
- 1. 順序配置設定
- 2. 連結配置設定
- 3. 索引配置設定
- 四、檔案的存儲空間管理
- 1. 空閑表法
- 2. 空閑連結清單法
- 3. 位示圖法
- 4. 成組連結法
- 五、檔案共享
- 1. 基于索引結點的共享方式（硬連結）
- 2. 基于符号鍊的共享方式（軟連結）
- 六、檔案保護
- 1. 密碼保護
- 2. 加密保護
- 3. 通路控制
一、檔案的邏輯結構
1. 無結構檔案
檔案内部的資料就是一系列二進制流或字元流，又稱流氏檔案。
2. 有結構檔案
有結構檔案分為三類： 順序檔案、索引檔案、索引順序檔案
順序檔案
索引檔案
索引順序檔案
注： 多級索引表的查找效率高
二、檔案目錄
1. 檔案控制塊
2. 目錄結構
單級目錄結構
兩級目錄結構
多級目錄結構
多級目錄結構不便于檔案的共享，接下來我們介紹 無環圖目錄結構
3. 索引結點的改進
檔案目錄的總結
三、檔案的配置設定方式
檔案塊、磁盤塊
1. 順序配置設定
優點: 順序讀取磁盤塊時，連續配置設定時速度最快
缺點:
- 順序存儲的檔案，在擴充時不友善
- 實體上采用連續配置設定，存儲空間使用率低，會産生難以利用的磁盤碎片
2. 連結配置設定
隐式連結
顯式連結
3. 索引配置設定
檔案擴充時 ，直接在索引表中加一行資料即可
當一個磁盤塊裝不下某個檔案的索引表時，我們有如下3種方法：
- 連結方案
- 多層索引
- 混合索引
連結方案
多層索引
混合索引
索引方式總結
四、檔案的存儲空間管理
1. 空閑表法
2. 空閑連結清單法
3. 位示圖法
4. 成組連結法
配置設定100個空閑塊
當所有的分組都滿時，需要再回收一個磁盤塊
五、檔案共享
1. 基于索引結點的共享方式（硬連結）
2. 基于符号鍊的共享方式（軟連結）
六、檔案保護
1. 密碼保護
2. 加密保護
系統中儲存的是資料加密後的結果，需要使用密碼解密才可看到原始資料。
優點： 保密性強，系統中無需存儲密碼
缺點： 加密、解密需要花費時間
3. 通路控制