問(wèn)答題

【簡(jiǎn)答題】試說(shuō)明順序文件的結(jié)構(gòu)及其優(yōu)點(diǎn)。

答案：第一種是串結(jié)構(gòu)：各記錄之間的順序與關(guān)鍵字無(wú)關(guān)。
第二種是順序結(jié)構(gòu)：指文件中的所有記錄按關(guān)鍵字（詞）排列?？梢园?..

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】試從檢索速度和存儲(chǔ)費(fèi)用兩方面對(duì)索引文件和索引順序文件進(jìn)行比較。

答案：索引文件的主文件每條記錄配臵一個(gè)索引項(xiàng)，存儲(chǔ)開銷N，檢索到具有指定關(guān)鍵字的記錄，平均查找N/2條記錄。對(duì)于索引順序文件，...

問(wèn)答題

【簡(jiǎn)答題】試說(shuō)明對(duì)索引文件和索引順序文件的檢索方法。

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