文件內(nèi)容查找工具官方版是一款數(shù)據(jù)豐富、界面友好的文件查找軟件,可以在不打開(kāi)文件的情況下,搜索指定文件夾下所有指定格式文件中的文本內(nèi)容。文件內(nèi)容查找工具支持對(duì)文件數(shù)據(jù)內(nèi)容的搜索,小編用它來(lái)查找某一文件被其他文件的引用情況,如游戲中一個(gè)紋理文件被哪幾個(gè)模型文件所使用。
1、線性查找
把給定的關(guān)鍵字值與文件中的記錄逐個(gè)進(jìn)行比較,直至找到與之匹配的記錄為止。若文件中記錄數(shù)為N,則查找一個(gè)記錄平均比較次數(shù)為(N+1)/2。此法簡(jiǎn)單,但效率較低。
2、對(duì)分查找
此法要求被查找的文件中記錄是按關(guān)鍵字值大小順序排列的。將文件一分為二,把給定關(guān)鍵字值與中點(diǎn)的記錄比較,若匹配,則查找成功;否則判斷所要查找的記錄可能在上半部分,還是在下半部分。然后,對(duì)確定的部分繼續(xù)上述過(guò)程,直至找到要求的記錄,查找成功;或最后只剩下一個(gè)記錄仍不能匹配,查找失敗。若文件中記錄數(shù)為N,則查到一個(gè)記錄的最多比較次數(shù)為log2N。
3、跳步查找
先用大步跳過(guò)一部分記錄,再用較小的步長(zhǎng)或順序查找方法在較小的范圍內(nèi)找到要查找的記錄。
4、概率查找
將給定的關(guān)鍵字值按某種公式或算法估算出要查記錄的近似位置,然后再用線性查找法確定其準(zhǔn)確位置。
5、隨機(jī)文件數(shù)據(jù)查找
對(duì)于隨機(jī)文件,如果是計(jì)算尋址結(jié)構(gòu)的文件可以采用直接查找的方法,即利用關(guān)鍵字值和記錄位置之間的對(duì)應(yīng)關(guān)系直接找到該記錄。如果是索引結(jié)構(gòu)的文件,先用上述方法查找索引,在索引中找到相應(yīng)關(guān)鍵字值后,再由索引表上對(duì)應(yīng)的地址找到相應(yīng)的記錄。不同查找方法的效率很不相同,這主要取決于文件結(jié)構(gòu)和查詢問(wèn)題的特點(diǎn),查詢算法本身也是重要影響因素。
網(wǎng)友評(píng)論