索引分配


FAT的限制

現有技術的侷限性導致新技術的發展。 到目前為止,我們已經看到了各種分配方法; 他們都有幾個優點和缺點。

檔案分配表盡量解決盡可能多的問題,但會導致一個缺點。 塊的數量越多,FAT的大小就越大。

因此,我們需要為檔案分配表分配更多空間。 由於檔案分配表需要被快取,因此不可能在快取中具有盡可能多的空間。 在這裡我們需要一種可以解決這些問題的新技術。

索引分配方案

索引分配方案不是維護所有磁碟指標的檔案分配表,而是將所有磁碟指標儲存在一個稱為索引塊的塊中。 索引塊不包含檔案資料,但它儲存指向分配給該特定檔案的所有磁碟塊的指標。 目錄條目將只包含索引塊地址。

優點

  • 支援直接存取
  • 壞資料塊會導致只有該塊的丟失。

缺點

  • 壞索引塊可能導致整個檔案丟失。
  • 檔案的大小取決於指標塊的數量,索引塊可以容納。
  • 有一個小檔案的索引塊完全是浪費。
  • 更多的指標開銷