有需求，才有創(chuàng)造
需求：不僅需要按關鍵碼值查找,還需要按照屬性值（其他指標）來查找記錄
因此聰明的人創(chuàng)造出了倒排索引
倒排索引并不是由記錄關鍵碼來確定屬性值洞渔，而是由屬性值來確定記錄的位置诫欠，因而稱為倒排索引(inverted index)
舉例
不是由學號確定英語成績强霎，而是由英語成績確定學號
帶倒排索引的文件稱倒排文件(inverted file)
倒排索引分為兩類：基于屬性的倒排忿墅，對正文文件的倒排
先說一說基于屬性的倒排
由于有時候我們需要檢索結構中某個或若干個屬性滿足一定條件的結點
因此我們建立倒排表——倒排表(inverted list)
倒排表
1）是為有效地處理基于屬性的檢索而使用的存儲形式
2）是基于屬性的倒排
3）在保留原表的同時，對于感興趣的（即可以用來作為檢索參數(shù)的）每個屬性的可能取值都建立一個稱作倒排表的線性表磷蛹，存放與此屬性相對應的所有關鍵碼值
4）一個倒排表是一個索引項(具體的索引值)
倒排文件
由倒排表組成的索引文件，基于倒排表的索引效率會比較高
舉例
第一步就是構造倒排文件溪烤，而倒排文件由倒排表組成味咳，因此又要構造倒排表
