在壹級文件索引(直接索引)結構中,文件目錄條目中有壹組條目用於索引,每個條目都用邏輯記錄所在的磁盤塊號進行註冊。邏輯記錄的大小與磁盤塊號相同,都是512B。壹級索引是在創建表激活後由系統自動創建的,優點是穩定,數據量大,缺點是不能修改,檢索效率低。
在二級文件索引(壹級間接索引)結構中,文件目錄中有壹組條目,其內容用壹級索引表塊的塊號註冊。壹級索引表塊中的索引表註冊文件邏輯記錄所在的磁盤塊號。二級索引的優點是可以被用戶修改,缺點是安全性和穩定性較低。
三級文件索引(二級間接索引)結構:文件目錄項中有壹組表項,其內容用二級索引表塊的塊號註冊。二級索引表塊中的索引表項註冊壹級索引表塊的塊號,壹級索引表項註冊文件邏輯記錄所在的磁盤塊號。這種結構檢索效率高,但數據量少。
數據文件的目錄結構的擴展屬於漸進關系,下壹級文件索引的構建需要上壹級的目錄結構構建完成後才能構建。文件索引結構是指文件的信息存儲在幾個不連續的物理塊中。系統為每個文件建立壹個特殊的數據結構——索引表,並將這些塊的塊號存儲在索引表中。
其次,三種文件目錄結構既有保留鏈接結構的優點,同時又解決了它們的缺點,即可以順序和隨機訪問,滿足了文件動態增長、插入和刪除的要求,可以充分利用外部存儲空間。缺點是它自身的系統開銷。
百度百科-多級索引
百度百科-索引