連結索引分配

單級連結索引分配

在索引分配中，檔案大小取決於磁碟塊的大小。 要允許大檔案，我們必須將幾個索引塊連結在一起。在連結索引分配中，

• 提供檔案名稱的小標題
• 前100個塊地址的集合
• 指向另一個索引塊的指標

對於較大的檔案，索引塊的最後一個條目是一個指向另一個索引塊的指標。 這也被稱為連結模式。

優點: 它消除了檔案大小限制
缺點: 隨機存取變得有點困難

多級索引分配

在多級指數分配中，有各種索引級別。 有外層索引塊包含指向內層索引塊的指標，內層索引塊包含指向檔案資料的指標。

• 外層索參照於查詢內層索引。
• 內層索參照於查詢所需的資料塊。

優點: 隨機存取變得更好，更高效。
缺點: 檔案的存取時間會更長。