什麼是反向索引

2022-03-03 12:36:22 字數 371 閱讀 2222

反向索引英文名叫做 inverted index,顧名思義,是通常意義下索引的倒置。

舉個例子: 我們用不同的數字索引不同的句子(比如以下三句在文字中是按照0,1,2的順序排列的)

0 : "i love you"

1 : "i love you too "

2 : "i dislike you"

如果要用單詞作為索引,而句子的位置作為被索引的元素,那麼索引就發生了倒置:

"i" :

"love" :

"you" :

"dislike" :

如果要檢索 "i dislike you" 這句話,那麼就可以這麼計算 :  ^ ^ (這裡"^"代表交集)

**

什麼是索引?

mysql索引的建立對於mysql的高效執行是很重要的,索引可以大大提高mysql的檢索速度。打個比方,如果合理的設計且使用索引的mysql是一輛蘭博基尼的話,那麼沒有設計和使用索引的mysql就是乙個人力三輪車。索引分單列索引和組合索引。單列索引,即乙個索引只包含單個列,乙個表可以有多個單列索引,...

什麼是索引?

mysql 資料庫舉例吧 一 什麼是索引?索引用來快速地尋找那些具有特定值的記錄,所有mysql索引都以b 樹的形式儲存。如果沒有索引,執行查詢時mysql必須從第乙個記錄開始掃瞄整個表的所有記錄,直至找到符合要求的記錄。表裡面的記錄數量越多,這個操作的代價就越高。如果作為搜尋條件的列上已經建立了索...

什麼是索引

索引的作用相當於圖書的目錄,可以根據目錄中的頁碼快速找到所需的內容。資料庫使用索引以找到特定值,然後順指標找到包含該值的行。在表中建立索引,然後在索引中找到符合查詢條件的索引值,最後通過儲存在索引中的rowid 相當於頁碼 快速找到表中對應的記錄。索引的建立是表中比較有指向性的字段,相當於目錄,比如...