關于像ElasticSearch什么的實時搜索引擎都是應用的倒排索引，關于倒排索引解釋有的人啰里啰嗦說一堆看完整的云里霧里的；所以自己進行了簡單的總結：

倒排索引是目前搜索引擎公司對搜索引擎最常用的存儲方式，也是搜索引擎的核心內容，在搜索引擎的實際應用中，有時需要按照關鍵字的某些值查找記錄，所以是按照關鍵字建立索引，這個索引就被稱為倒排索引。

首先你要明確，索引這東西，一般是用于提高查詢效率的。舉個最簡單的例子，已知有5個文本文件，需要我們去查某個單詞位于哪個文本文件中，最直觀的做法就是挨個加載每個文本文件中的單詞到內存中，然后用for循環遍歷一遍數組，直到找到這個單詞。這種做法就是正向索引的思路。

正向索引的這種查詢效率也不需要我多吐槽了。倒排索引的思路其實也并不難。再舉一個例子，有兩段文本

D1：Hello, conan!

D2：Hello, hattori!

第一步，找到所有的單詞

Hello、conan、hattori

第二步，找到包含這些單詞的文本位置

Hello（D1，D2）

conan（D1）

hattori（D2）

我們將單詞作為Hash表的Key，將所在的文本位置作為Hash表的Value保存起來。

當我們要查詢某個單詞的所在位置時，只需要根據這張Hash表就可以迅速的找到目標文檔。

結合之前的說的正向索引，不難發現。正向索引是通過文檔去查找單詞，反向索引則是通過單詞去查找文檔。

倒排索引的優點還包括在處理復雜的多關鍵字查詢時，可在倒排表中先完成查詢的并、交等邏輯運算，得到結果后再對記錄進行存取，這樣把對文檔的查詢轉換為地址集合的運算，從而提高查找速度。

總結

以上是生活随笔為你收集整理的关于倒排索引简单明了的总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。