索引構建與搜索算法的研究與實現.pdf

1、隨著因特網的飛速發(fā)展，網絡上面的信息資源海量增長，用戶在獲取信息的同時也面臨一個重大的問題：如何在互聯(lián)網上面的海量數據中快速準確查詢到自己所感興趣的相關信息呢？而信息檢索系統(tǒng)正是解決用戶在因特網上面進行快速信息查詢的一個有效方式。
　　信息檢索是按照一定的策略對特定的信息的收集，如用網絡爬蟲對互聯(lián)網上面的網頁、doc格式文檔、pdf格式文檔等一系列資源進行爬取，對收集回來的信息進行處理和組織后為用戶提供信息查詢服務。信息檢索克服了

2、數據庫查詢當中存在的一些不足之處，為數據的檢索提供了更為方便快捷的方式，因此現在越來越多的領域和部門開始涉及到信息檢索領域。另外，信息檢索系統(tǒng)不僅可以部署在網絡環(huán)境中，而且在個人PC機上也能夠得到比較廣泛地應用。目前，對信息檢索的各種研究以及理論上的探討都在蓬勃地開展。
　　信息檢索是以用戶為中心的一個快速檢索服務系統(tǒng)，主要是為用戶提供快速準確的信息查詢服務。在這一過程當中，高準確度及低響應時間是用戶最為關心的系統(tǒng)功能，也會是衡量

3、系統(tǒng)優(yōu)秀與否的最重要標識。而信息檢索當中的索引構建與搜索又是信息檢索系統(tǒng)當中的兩個重要的組成部分，如何去設計高性能的索引構建、信息搜索算法就變得越發(fā)的重要。
　　本論文詳細地討論了文本的全文檢索的索引構建與搜索過程，并對一些性能較高的索引構建、信息搜索算法原理進行了研究并進行了一些改進實現。一般信息檢索系統(tǒng)當中的字典文件都是采用的B樹，但是字典文件當中的詞匯Term是需要頻繁變動的，若采用B樹，其樹節(jié)點的變化會引起一系列的判斷（如