系統架構師-知識記錄(1)

索引文件結構。

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個 。
感覺有點繞, 記住 每次都要往后多計算一位。

?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容