反向索引英文名叫做 Inverted index，顧名思義，是通常意義下索引的倒置。
舉個例子： 我們用不同的數字索引不同的句子（比如以下三句在文本中是按照0，1，2的順序排列的）
0 : "I love you"
1 : "I love you too "
2 : "I dislike you"
如果要用單詞作為索引，而句子的位置作為被索引的元素，那么索引就發生了倒置：
"I" : {0,1,2}
"love" : {0, 1}
"you" : {0,1,2}
"dislike" : {2}
如果要檢索 "I dislike you" 這句話，那么就可以這么計算 : {0,1,2} ^ {2} ^ {0,1,2} (這里"^"代表交集)