索引文件結構。
1)索引分類:直接索引,一級間接索引,二級間接索引,.....
解釋:假設一個索引塊 大小為4K,
直接索引塊數量是10,故能存儲的大小為:4K *10
一級間接索引:鏈接到一段物理地址中, 一個物理地址 是4個字節, 所以 可以鏈接到的物理地址數量為:4K / 4 = 1K ,也就是現在有1024個索引塊, 存儲的大小為4K * 1024.
以此類推:
二級間接索引:4K *1024 *1024
。。。
文件和樹型的目錄結構
絕對路徑: 從跟路徑出發。
相對路徑:從當前目錄出發。
現實中的例子: 如打電話,110 ,在北京打 和 在南京打,接聽方是不一樣的。
但如果你在北京打電話時加上 南京的區號,就可以打南京的110.
電話格式: 國際碼 + 區號 + 手機號碼。
空閑 存儲空間管理。
這個很簡單, 0 代表 空閑, 1 代表 占用。
其涉及 到 位置的計算。
1 位置是從 0 開始計算,因此 1023單元,其實指的是第1024
2 第 3 位置指的是 從 0 開始的 第4個 。
感覺有點繞, 記住 每次都要往后多計算一位。