問答題

【簡答題】試從檢索速度和存儲費用兩方面對索引文件和索引順序文件進行比較。

答案：索引文件的主文件每條記錄配臵一個索引項，存儲開銷N，檢索到具有指定關鍵字的記錄，平均查找N/2條記錄。對于索引順序文件，...

你可能感興趣的試題

【簡答題】試說明對索引文件和索引順序文件的檢索方法。

答案： ①索引文件的檢索，首先根據(jù)用戶（程序）提供的關鍵字，利用折半查找法檢索索引表，找到相應表項；再利用給出的指向記錄指針值，...

【簡答題】如何提高對變長記錄順序文件的檢索速度？

答案：基本方法是為變長記錄順序文件建立一張索引表，以主文件中每條記錄的長度及指向?qū)涗浀闹羔槪丛撚涗浽谶壿嫷刂房臻g的首址）...