鏈接索引分配

單級鏈接索引分配

在索引分配中,檔大小取決於磁片塊的大小。 要允許大檔,我們必須將幾個索引塊鏈接在一起。在鏈接索引分配中,

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

對於較大的檔,索引塊的最後一個條目是一個指向另一個索引塊的指針。 這也被稱為鏈接模式。

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

多級索引分配

在多級指數分配中,有各種索引級別。 有外層索引塊包含指向內層索引塊的指針,內層索引塊包含指向檔數據的指針。

  • 外層索引用於查找內層索引。
  • 內層索引用於查找所需的數據塊。

優點: 隨機訪問變得更好,更高效。
缺點: 檔的訪問時間會更長。


上一篇: 索引分配 下一篇: 索引節點