oracle索引分類

參考文件：

oracle索引分為：b*tree索引(b樹索引)，bitmap索引(位圖索引)，反向索引，降序索引，函式索引

*）b*tree索引

b是指balance。幾乎所有的關係型資料庫(比如mysql、informix)都有b*tree索引，也就是「普通索引」。普通索引的結構是b*tree資料結構演算法，索引類似目錄，目錄嘛，本來就是類似樹的結構。

b*tree:多路搜尋樹，類似二叉樹，但每個節點可以有多個子節點。

有b+tree和b-tree。b+和b-（即b）是因為每個結點上的關鍵字不同。乙個多乙個，乙個少乙個。

**）使用：b*tree索引是最常使用的。

*）bitmap索引

位圖索引適用於：列的唯一值除以行數為乙個很小的值，接近0。通常是性別這樣的字段。比如：性別的值有male，female，null 三種，但這個表有300w條記錄，3/300w≈0。這種情況下最適合用位圖索引。

*）反向索引

反轉了b*tree索引碼中的位元組，使索引條目分配更均勻，多用於並行伺服器環境下，用於減少索引葉的競爭。

*）降序索引

b*tree索引的延伸：資料庫列的值在索引樹中的排序從公升序變成了降序，在某些情況下將會產生作用。