問答題

【簡答題】試說明順序文件的結構及其優(yōu)點。

答案：第一種是串結構：各記錄之間的順序與關鍵字無關。
第二種是順序結構：指文件中的所有記錄按關鍵字（詞）排列?？梢园?..

你可能感興趣的試題

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

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

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

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