[轉載]oracle_Bitmap Index

From:http://blog.csdn.net/changtiger/archive/2008/11/20/3342538.aspx

Bitmap index 的特點:
1. 對於大資料量的查詢,bitmap index 能更有效的減少響應時間
2. 減少index的佔用空間

當查詢語句的where 字句中包含多個column時, 點陣圖索引最為有效. 因為在查詢表之前, 那些有一個不符合所有column條件的row會直接被bitmap index 過濾掉.這樣就大大減少了響應時間. 在多數情況下, 一般最好是針對單個column建立bitmap index 而不是組合索引.

建立bitmap index的時候, 必須使用 nologging 和 compute statistics.而且, bitmap index 如果有問題, 最好是直接drop 然後重建而不是去想辦法維護它.

Cardinality  基數, 勢的集
每個column不同的值的個數叫基數. distinct value. bitmap index 非常適合建在基數比較小的column上, 比如說性別.而且如果說某個table裡面有1000000條記錄, 而某個column只有1000個不同的值, 相當於記錄條數是0.1%. 這種情況下, 使用bitmap index也是不錯的.

對於具有唯一約束的或者是基數比較大的column, 比如ID, 最好用普通索引, 即b-tree index.

對於fact table 和 dimension table, 可以在fact table中的外來鍵上建立bitmap index.

bitmap index 和 b-tree 另外一個最大的不同在於對NULL 的處理. bitmap index 可以處理null值, 而b-tree index 則無法儲存NULL. 如果是bitmap index 的話, 你可以在where 字句中使用NULL, 如:
select count(*) from customer where customer_long_name is null;
此時, oracle 會使用customer_long_name 上的bitmap_index快速得到值, 甚至不用去真正的access table 上的資料.

但是b-tree無法做到這點因為你 無法在b-tree 上儲存NULL值. 所以當你執行:
select count(*) from customer 的時候, oracle 會自動從NOT NULL的欄位上計算總數.

在partitioned table 上, Bitmap index 只能是local index 而不能是global index.