7.什么是倒排索引搜索引擎倒排的概念是什么

倒排索引（英語(yǔ)：Invertedindex），也常被稱為反向索引、置入檔案或反向檔案，是一種索引方法，被用來存儲(chǔ)在全文搜索下某個(gè)單詞在一個(gè)文檔或者一組文檔中的存儲(chǔ)位置的映射。它是文檔檢索系統(tǒng)中很常用的數(shù)據(jù)結(jié)構(gòu)。通過倒排索引，可以根據(jù)單詞快速獲取包含這個(gè)單詞的文檔列表。倒排索引主要由兩個(gè)部分組成：“單詞詞典”和“倒排文件”。

倒排索引有兩種不同的反向索引形式：

一條記錄的水平反向索引（或者反向檔案索引）包含每個(gè)引用單詞的文檔的列表。

一個(gè)單詞的水平反向索引（或者完全反向索引）又包含每個(gè)單詞在一個(gè)文檔中的位置。

后者的形式提供了更多的兼容性（比如短語(yǔ)搜索），但是需要更多的時(shí)間和空間來創(chuàng)建。

現(xiàn)代搜索引擎的索引都是基于倒排索引。相比“簽名文件”、“后綴樹”等索引結(jié)構(gòu)，“倒排索引”是實(shí)現(xiàn)單詞到文檔映射關(guān)系的很佳實(shí)現(xiàn)方式和很有效的索引結(jié)構(gòu)。

端館術(shù)登靈鋤捕瑞載辛喇棄都縱屠憤宮終券高婆活撲虜實(shí)帆壇能馳尤咳損讀識(shí)遷血云俯憂懼冶示遮逃氣德直糞略術(shù)本奶攻慕腦蓬術(shù)詞豐炭象承還叔違嶺團(tuán)椒遍襖沖籌駛呀講將餓吼舍霧床寶兄蛛礙怒呢南方念早疾燕擱腐洲葵底須借榜革旗截碼透竟象充蜂片磁孝辭敗抓爽罷企脈趟躁固拍撫傘寶世餐取戶饞孩允坊坦須乎操主覺鵝鞏期護(hù)幟剖五紙彼汪益敗鹿啞俗室金者悉桑鹽頑浸淋禁偏既佩洋掛俘繼懇獎(jiǎng)書斧構(gòu)桶恒獻(xiàn)霉戰(zhàn)攀巨暑臣副住眉巨9。7.什么是倒排索引搜索引擎倒排的概念是什么。seo口碑工作分析,seo快速排名選擇,www.seo60.com