本文選題：主題式搜索引擎 + 增量倒排索引��； 參考：《吉林大學學報(理學版)》2007年06期

【摘要】：針對主題爬行器獲取網(wǎng)頁更新速度快的特點,提出一種用于網(wǎng)絡(luò)搜索引擎的增量索引結(jié)構(gòu).在建立倒排索引時,每個詞項的記錄表以鏈接塊的形式存放于倒排索引文件中,每次新分配的塊大小遞增.該索引結(jié)構(gòu)解決了倒排索引連續(xù)存儲所帶來的難以更新問題.實驗結(jié)果表明,與支持實時更新的傳統(tǒng)鏈表式存儲方式相比,這種索引結(jié)構(gòu)能提供更高效的檢索,采用以空間換時間的方法有效地提高了索引的更新效率.
[Abstract]:An incremental index structure for web search engines is proposed in this paper. When the inverted index is built, the record table of each word item is stored in the inverted index file in the form of link block, and the size of each newly allocated block is incremented. The index structure solves the problem that the inverted index is difficult to update in continuous storage. The experimental results show that the index structure can provide more efficient retrieval than the traditional linked list storage method which supports real-time update and the updating efficiency of the index is improved effectively by using the method of space-for-time exchange.
【作者單位】： 吉林大學計算機科學與技術(shù)學院 吉林大學符號計算與知識工程教育部重點實驗室
【基金】：國家自然科學基金(批準號:60373099) 教育部“符號計算與知識工程”重點實驗室項目基金(批準號:93K-17) 吉林省科技發(fā)展計劃項目基金(批準號:20070533)
【分類號】：TP391.3
，

本文編號：1861681