1、 B* 樹索引
這些是我所說的 “ 傳統 “ 索引。到目前為止，這是 Oracle 和大多數其他數據庫中最常用的索引。 B* 樹的構造類似於二叉樹，能根據鍵提供壹行或壹個行集的快速訪問，通常只需很少的讀操作就能找到正確的行。不過，需要註意重要的壹點， ” B* 樹 “ 中的 ” B “ 不代表二叉（ binary ），而代表平衡（ b alanced ）。B* 樹索引並不是壹顆二叉樹，這壹點在介紹如何在磁盤上物理地存儲 B* 樹時就會了解到。 B* 樹索引有以下子類型：
索引組織表（ index organized table ）：索引組織表以 B* 樹結構存儲。堆表的數據行是以壹種無組織的方式存儲的（只要有可用的空間，就可以放數據），而 IOT 與之不同， IOT 中的數據要按主鍵的順序存儲和排序。對應用來說， IOT 表現得與 “ 常規 “ 表並無二致；需要使用 SQL 來正確地訪問 IOT 。 IOT 對信息獲取、空間系統和 OLAP 應用最為有用。 IOT 在上壹章已經詳細地討論過。
B*樹聚簇索引（ B*tree cluster index ）這些是傳統 B* 樹索引的壹個變體（只是稍有變化）。 B* 樹聚簇索引用於對聚簇鍵建立索引（見第 11. 章中 “ 索引聚簇表 “ 壹節），所以這壹章不再討論。在傳統 B* 樹中 ，鍵都指向壹行；而 B* 樹聚簇不同，壹個聚簇鍵會指向壹個塊，其中包含與這個聚簇鍵相關的多行。
降序索引（ descending index ）：降序索引允許數據在索引結構中按 “ 從大到小 “ 的順序（降序）排序，而不是按 ” 從小到大 “ 的順序（升序）排序。我們會解釋為什麽降序索引很重要，並說明降序索引如何工作。
反向鍵索引（ reverse key index ）：這也是 B* 樹索引，只不過鍵中的字節會 “ 反轉 “ 。利用反向鍵索引，如果索引中填充的是遞增的值，索引條目在索引中可以得到更均勻的分布。例如，如果使用壹個序列來生成主鍵，這個序列將生成諸如 987500 、 987501 、 987502 等值。這些值是順序的，所以倘若使用壹 個傳統的 B* 樹索引，這些值就可能放在同壹個右側塊上，這就加劇了對這壹塊的競爭。利用反向鍵， Oracl e則會邏輯地對 205789 、 105789 、 005789 等建立索引。 Oracle 將數據放在索引中之前，將先 把所存儲數據的字節反轉，這樣原來可能在索引中相鄰放置的值在字節反轉之後就會相距很遠。通過反轉字節，對索引的插入就會分布到多個塊上。
2、 位圖索引（ bitmap index ）
在壹顆 B* 樹中，通常索引條目和行之間存在壹種壹對壹的關系：壹個 索引條目就指向壹行。而對於位圖索引，壹個索引條目則使用壹個位圖同時指向多行。位圖索引適用於高度重復而且通常只讀的數據（高度重復是指相對於表中的總行數，數據只有很少的幾個不同值）。考慮在壹 個有 100 萬行的表中，每個列只有 3 個可取值： Y 、 N 和 NULL 。舉例來說，如果妳需要頻繁地統計多少行有值Y ，這就很適合建立位圖索引。不過並不是說如果這個表中某壹列有 11.000 個不同的值就不能建立位圖索引，這壹列當然也可以建立 位圖索引。在壹個 OLTP 數據庫中，由於存在並發性相關的問題，所以不能考慮使用位圖索引（後面我們就會討論這壹點）。註意，位圖索引要求使用 Oracle 企業版或個人版。
位圖聯結索引（ bitmap join index ）：這為索引結構（而不是表）中的數據提供了壹種逆規範化的 方法。例如，請考慮簡單的 EMP 和 DEPT 表。有人可能會問這樣壹個問題： “ 多少人在位於波士頓的部門工作 ？“ EMP 有壹個指向 DEPT 的外鍵，要想統計 LOC 值為 Boston 的部門中的員工人數，通常必須完成表聯結，將 LOC 列聯結至 EMP 記錄來回答這個問題。通過使用位圖聯結索引，則可以在 EMP 表上對 LOC 列建立索引 。
3、 基於函數的索引（ function-based index ）
這些就是 B* 樹索引或位圖索引，它將壹個函數計算得到的結果存儲在行的列中，而不是存儲列數據本身。可以把基於函數的索引看作壹個虛擬列（或派生列）上的索引，換句話說，這個列並不物理存儲在表中。基於函數的索引可以用於加快形如 SELECT * FROM T W HERE FUNCTION(DATABASE_COLUMN) = SAME_VALUE 這樣的查詢，因為值 FUNCTION(DATABASE_COLUMN) 已經提前計算並存儲在索引中。
4、 應用域索引（ application domain index ）
應用域索引是妳自己構建和存儲的索引，可能存儲在Oracle 中，也可能在 Oracle 之外。妳要告訴優化器索引的選擇性如何，以及執行的開銷有多大，優化器則會根據妳提供的信息來決定是否使用妳的索引。 Oracle 文本索引就是應用域索引的壹個例子；妳也可 以使用構建 Oracle 文本索引所用的工具來建立自己的索引。需要指出，這裏創建的 “ 索引 “ 不需要使用傳統的索引結構。例如， Oracle 文本索引就使用了壹組表來實現其索引概念。
5、HASH索引
使用HASH索引必須要使用HASH群集。建立壹個群集或HASH群集的同時，也就定義了壹個群集鍵。這個鍵告訴Oracle如何在群集上存儲表。在存儲數據時，所有與這個群集鍵相關的行都被存儲在壹個數據庫塊上。若數據都存儲在同壹個數據庫塊上，並且使用了HASH索引，Oracle就可以通過執行壹個HASH函數和I/O來訪問數據——而通過適用壹個二元高度為4的B-樹索引來訪問數據，則需要在檢索數據時使用4個I/O。
技巧：HASH索引在有限制條件（需要指定壹個確定的值而不是壹個值範圍）的情況下非常有用。
6、分區索引
分區索引就是簡單地把壹個索引分成多個片斷，這樣可以訪問更小的片斷，並且可以把這些片斷分別存放在不同的硬盤上（避免I/O問題）。B-數索引和位圖索引都可以被分區，HASH索引不可以被分區。
有兩種類型的分區索引：本地分區索引和全局分區索引。每個類型都有兩個子類型，有前綴索引和無前綴索引。如果使用了位圖索引就必須是本地索引。
把索引分區最主要的原因是可以減少所需讀取的索引的大小，另外把分區放在不同的表空間中可以提高分區的可用性和可靠性。