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

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

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

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

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

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

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

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

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

欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

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