單級鏈接索引分配
在索引分配中,檔大小取決於磁片塊的大小。 要允許大檔,我們必須將幾個索引塊鏈接在一起。在鏈接索引分配中,
- 提供檔案名稱的小標題
- 前100個塊地址的集合
- 指向另一個索引塊的指針
對於較大的檔,索引塊的最後一個條目是一個指向另一個索引塊的指針。 這也被稱為鏈接模式。
優點: 它消除了檔大小限制
缺點: 隨機訪問變得有點困難
多級索引分配
在多級指數分配中,有各種索引級別。 有外層索引塊包含指向內層索引塊的指針,內層索引塊包含指向檔數據的指針。
- 外層索引用於查找內層索引。
- 內層索引用於查找所需的數據塊。
優點: 隨機訪問變得更好,更高效。
缺點: 檔的訪問時間會更長。