FAT的限制
現有技術的局限性導致新技術的發展。 到目前為止,我們已經看到了各種分配方法; 他們都有幾個優點和缺點。
檔分配表儘量解決盡可能多的問題,但會導致一個缺點。 塊的數量越多,FAT的大小就越大。
因此,我們需要為檔分配表分配更多空間。 由於檔分配表需要被緩存,因此不可能在緩存中具有盡可能多的空間。 在這裏我們需要一種可以解決這些問題的新技術。
索引分配方案
索引分配方案不是維護所有磁片指針的檔分配表,而是將所有磁片指針存儲在一個稱為索引塊的塊中。 索引塊不包含檔數據,但它保存指向分配給該特定檔的所有磁片塊的指針。 目錄條目將只包含索引塊地址。
優點
- 支持直接訪問
- 壞數據塊會導致只有該塊的丟失。
缺點
- 壞索引塊可能導致整個檔丟失。
- 檔的大小取決於指針塊的數量,索引塊可以容納。
- 有一個小檔的索引塊完全是浪費。
- 更多的指針開銷