正向索引與倒排索引的關(guān)系與區(qū)別

2016-11-03 分類：網(wǎng)站建設(shè)

索引是經(jīng)過文字,分詞,消噪,去重后,搜索引擎得到的就是獨(dú)特的,能反映頁面主體內(nèi)容的,以詞為單位的內(nèi)容,接下來搜索引擎索引程序就可以提取關(guān)鍵詞,按照分詞程序劃分好的詞,把頁面轉(zhuǎn)換為一個關(guān)鍵詞組成的集全,同時記錄每一個關(guān)鍵詞在頁面上的出現(xiàn)頻率,出現(xiàn)次數(shù),格式,位置.這樣,每個頁面都可以記錄為一串關(guān)鍵詞集全,其中每個關(guān)鍵詞的詞頻,格式,位置等權(quán)重信息也都記錄在案.

正向索引不能直接用于排名,如果只存在正向索引,排名程序需要掃描所有索引庫中的文件,找出包含關(guān)鍵詞的2個文件,再進(jìn)行相關(guān)性計(jì)算,這樣的計(jì)算量無法滿足實(shí)時返回排名結(jié)果的要求.

所以搜索引擎會將正向索引數(shù)據(jù)倉庫重新構(gòu)造為倒排索引,把文件對應(yīng)到關(guān)鍵詞的映射轉(zhuǎn)換為關(guān)鍵詞到文件的映射.在倒排索引中關(guān)鍵詞是主鍵,每個關(guān)鍵詞都對應(yīng)著一系列文件,這些文件中都出現(xiàn)了,這個關(guān)鍵詞,這樣當(dāng)用戶搜索某個關(guān)鍵詞時,排序程序在倒排索引中定位到這個關(guān)鍵詞就可以馬上找出所有包含這個關(guān)鍵詞的文件.

分享名稱：正向索引與倒排索引的關(guān)系與區(qū)別
URL地址：http://www.jbt999.com/news/59081.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站建設(shè)、Google、企業(yè)建站、網(wǎng)站維護(hù)、網(wǎng)站導(dǎo)航、建站公司

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：[email protected]。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容