索引結構與索引表的組織方式

索引結構：

• 一個檔案的資訊存放在若幹不連續實體塊中
• 系統為每一個檔案建立一個專用資料結構——索引表，并将這些實體塊的塊号存放在該索引表中
• 索引表就是磁盤塊位址數組，其中第i個條目指向檔案的第i塊

    優點：

保持了連結結構的優點，有解決了其缺點

• 既能順序存取，又能随機存取
• 滿足了檔案動态增長、插入删除的要求
• 能充分利用磁盤空間

    缺點：

• 較多的尋道次數和尋道時間
• 索引表本身帶來了系統開銷

• 如：記憶體、磁盤空間，存取時間

索引表的組織方式：

問題：索引表很大，需要多個實體塊存放時怎麼辦？

• 連結方式

• 一個盤塊存一個索引表，多個索引表連接配接起來

• 多級索引方式