背景:
何爲倒排索引?
常見的正常索引
假設我們要通過id去查找content,我們會將ID做成索引,加快我們的查找
現在的問題是我們要去查到那些content中有b這兩個詞
首先想到的是依次去嘗試content中是否有b,顯然在時間複雜度上是很大的,尤其是數據庫中數量很多時
那麼如何去解決這個問題?
現在都需要引入倒排索引的思想
我們已content做成索引,這樣查找ID的時間就快很多
跟正向的索引比較,也就是做了一個倒置,這就是倒排索引的思想
倒序索引定義:
也常被稱爲反向索引、置入檔案或反向檔案,是一種索引方法,被用來存儲在全文搜索下某個單詞在一個文檔或者一組文檔中的存儲位置的映射
那麼使用場景有哪些?
1、全文搜索(搜索引擎)
在一組文檔中查找某一單詞所在文檔及位置
2、模糊匹配
通過用戶的輸入去匹配詞庫中符合條件的詞條
3、商品搜索
通過商品的關鍵字去數據源中查找符合條件的商品