Oracle索引(B*tree和Bitmap)學習

在Oracle中，索引基本分為以下幾種：B*Tree索引，反向索引，降序索引，位圖索引，函數索引，interMedia全文索引等，其中最常用的是B*Tree索引和Bitmap索引。

(1)、與索引相關視圖

查詢DBA_INDEXES視圖可得到表中所有索引的清單；通路USER_IND_COLUMNS視圖可得到一個給定表中被索引的特定列。

(2)、組合索引概念

當某個索引包含有多個已索引的列時，稱這個索引為組合（concatented）索引。

注意：隻有在使用到索引的前導索引時才可以使用組合索引

(3)、B*Tree索引

B*Tree索引是最常見的索引結構，預設建立的索引就是這種類型的索引。B*Tree索引在檢索高基數資料列（高基數資料列是指該列有很多不同的值）時提供了最好的性能。

DML語句：

Create index indexname on tablename(columnname[columnname...])

B-tree特性：

适合與大量的增、删、改（OLTP）；

不能用包含OR操作符的查詢；

适合高基數的列（唯一值多）；

典型的樹狀結構；

每個結點都是資料塊；

大多都是實體上一層、兩層或三層不定，邏輯上三層；

葉子塊資料是排序的，從左向右遞增；

在分支塊和根塊中放的是索引的範圍。

(4)、Bitmap索引

位圖索引主要用于決策支援系統或靜态資料，不支援行級鎖定。位圖索引最好用于低cardinality列（即列的唯一值除以行數為一個很小的值，接近零）。

DML語句：

Create BITMAP index indexname on tablename(columnname[columnname...])

Bitmap特性:

适合與決策支援系統；

做UPDATE代價非常高；

非常适合OR操作符的查詢；

基數比較少的時候才能建位圖索引。

(5)、B*tree和Bitmap的不同

在一顆 B* 樹中，通常索引條目和行之間存在一種一對一的關系：一個索引條目就指向一行；而對于位圖索引，一個索引條目則使用一個位圖同時指向多行。

位圖索引适用于高度重複而且通常隻讀的資料（高度重複是指相對于表中的總行數，資料隻有很少的幾個不同值）。B*tree索引的話通常在通路小資料量的情況下比較适用，比如你通路不超過表中資料的5%，适用于一般的情況；bitmap的話在資料倉庫中使用較多，用于低基數列，比如性别之類重複值很多的字段，基數越小越好。

(6)、導緻索引失效的情況

u  使用不等于操作符（<>、!=）

通常把不等于操作符改成OR條件，就可以使用索引，以避免全表掃描

u  使用IS NULL 或IS NOT NULL

使用IS NULL 或IS NOT NULL同樣會限制索引的使用。因為NULL值并沒有被定義。在SQL語句中使用NULL會有很多的麻煩。是以建議開發人員在建表時，把需要索引的列設成NOT NULL。如果被索引的列在某些行中存在NULL值，就不會使用這個索引（除非索引是一個位圖索引）。

u  使用函數

如果不使用基于函數的索引，那麼在SQL語句的WHERE子句中對存在索引的列使用函數時，會使優化器忽略掉這些索引。

u  比較不比對的資料類型

不比對的資料類型之間比較會讓Oracle自動限制索引的使用，即便對這個查詢執行Explain Plan也不能讓您明白為什麼做了一次”全表掃描”。

u  複合索引中的前導列沒有被作為查詢條件

複合索引中，一定要将前導列作為查詢條件，索引才會被使用

u  CBO模式下選擇的行數比例過大，優化器采取了全表掃描

這是基于代價的優化考慮