2016-11-03 分類: 網(wǎng)站建設(shè)
索引是經(jīng)過文字,分詞,消噪,去重后,搜索引擎得到的就是獨特的,能反映頁面主體內(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個文件,再進行相關(guān)性計算,這樣的計算量無法滿足實時返回排名結(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.rwnh.cn/news/59081.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供品牌網(wǎng)站建設(shè)、Google、企業(yè)建站、網(wǎng)站維護、網(wǎng)站導(dǎo)航、建站公司
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容