藏文搜索引擎倒排索引模塊的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、在這網(wǎng)絡(luò)與信息的時(shí)代里，搜索引擎成為人們獲取信息的主要工具。有著悠久歷史、文化的藏民族在這網(wǎng)絡(luò)與信息的時(shí)代里對信息檢索的需求日趨強(qiáng)烈。本文針對藏文網(wǎng)頁文本的檢索，采用倒排索引技術(shù)設(shè)計(jì)了一款支持Unicode藏文編碼的搜索引擎。基于倒排索引的檢索技術(shù)是大規(guī)模信息檢索的主要手段，所以在本課題的實(shí)現(xiàn)中采用倒排索引技術(shù)來檢索網(wǎng)頁文本，從而大大縮短檢索時(shí)間。在倒排索引的相關(guān)技術(shù)中主要講述以下三方面內(nèi)容：藏文倒排索引模塊的設(shè)計(jì)、藏文倒排索引模塊的建

2、立與更新、藏文倒排索引模塊的查詢。其中對藏文倒排索引模塊查詢時(shí)所涉及的兩種問題，即更新時(shí)刻與非更新時(shí)刻的查詢進(jìn)行了詳細(xì)的探討。針對搜索引擎快速響應(yīng)用戶查詢的要求，對查詢過程進(jìn)行了優(yōu)化，盡可能快的返回用戶的查詢請求。同時(shí)介紹了倒排索引模塊同用戶查詢模塊之間的通信問題。
　　本研究根據(jù)目前藏文網(wǎng)頁的實(shí)際情況，選擇了Hash鏈表做為藏文倒排索引模塊的數(shù)據(jù)結(jié)構(gòu)；針對倒排索引模塊快速響應(yīng)用戶查詢的特點(diǎn)，對藏文倒排索引的查詢算法進(jìn)行了優(yōu)化；為