比較兩級索引文件和索引順序文件

比較兩級索引文件和索引順序文件？

索引文件的主文件每條記錄配臵一個索引項(xiàng)，存儲開銷N，檢索到具有指定關(guān)鍵字的記錄，平均查找N/2條記錄。對于索引順序文件，每個記錄分組配臵一個索引項(xiàng)，存儲開銷為N，檢索到具有指定關(guān)鍵字的記錄，平均需要查找N/2次。