建設(shè)通數(shù)據(jù)查詢(編輯修改稿)
2024-11-17 00:06 本頁面
【文章內(nèi)容簡介】 均比較次數(shù)為(N+1)/2。此法簡單，但效率較低。對(duì)分查詢此法要求被查詢的文件中記錄是按關(guān)鍵字值大小順序排列的。將文件一分為二，把給定關(guān)鍵字值與中點(diǎn)的記錄比較，若匹配，則查詢成功；否則判斷所要查詢的記錄可能在上半部分，還是在下半部分。然后，對(duì)確定的部分繼續(xù)上述過程，直至找到要求的記錄，查詢成功；或最后只剩下一個(gè)記錄仍不能匹配，查詢失敗。若文件中記錄數(shù)為N,則查到一個(gè)記錄的最多比較次數(shù)為log2N。跳步查詢先用大步跳過一部分記錄，再用較小的步長或順序查詢方
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1