Bitmap 索引 vs B-Tree 索引：選型決策指南與實戰性能對比

核心差異速覽

實戰性能對比：多條件組合查詢

測試表：TEST_NORMAL（100萬行），GENDER（M/F），SAL（9個離散值）

查詢：SELECT * FROM test_normal WHERE sal IN (1000,1500,...,5000) AND gender='M'

Bitmap 索引執行計劃

| Id | Operation                      | Name              |
|  0 | SELECT STATEMENT               |                   |
|  1 |  TABLE ACCESS BY INDEX ROWID   | TEST_NORMAL       |
|  2 |   BITMAP CONVERSION TO ROWIDS  |                   |
|  3 |    BITMAP INDEX SINGLE VALUE   | NORMAL_GENDER_BMX |

統計：Consistent Gets = 6,280

B-Tree 索引執行計劃

| Id | Operation                    | Name              |
|  0 | SELECT STATEMENT             |                   |
|  1 |  TABLE ACCESS BY INDEX ROWID | TEST_NORMAL       |
|  2 |   INDEX RANGE SCAN           | NORMAL_GENDER_IDX |

統計：Consistent Gets = 6,854

結論

Bitmap 索引通過位圖合並操作，將多條件轉化為位運算，邏輯讀降低 8.4%。隨著條件增加，優勢愈發明顯。

選型決策樹

是否為 OLTP 系統（高並發增刪改）？
├─ 是 → 必選 B-Tree 索引
└─ 否（DSS/數倉/報表系統）
    ├── 基數極低（< 50 個唯一值）？ → Bitmap 索引
    ├── 需頻繁多列組合過濾（>5 列）？ → Bitmap 索引（突破 AND_EQUAL 5列限制）
    ├── 需統計 NULL 值？ → Bitmap 索引
    ├── Ad-hoc 查詢模式不可預測？ → Bitmap 索引
    └── 其他 → B-Tree 索引

Bitmap 索引核心優勢深度解析

1. 布爾運算原生支持

優化器可將多個 Bitmap 索引通過 BITMAP AND/OR/XOR 合並，生成最終 RowID 集合，無需訪問表即可完成過濾。

2. 星型模型查詢加速

-- 事實表建立多個 Bitmap 索引
CREATE BITMAP INDEX fact_time_bmx ON sales_fact(time_key);
CREATE BITMAP INDEX fact_prod_bmx ON sales_fact(prod_key);
CREATE BITMAP INDEX fact_cust_bmx ON sales_fact(cust_key);
CREATE BITMAP INDEX fact_chan_bmx ON sales_fact(channel_key);

-- 任意維度組合查詢自動使用 Bitmap 合並
SELECT SUM(amount) FROM sales_fact f
JOIN time_dim t ON f.time_key = t.time_key
JOIN prod_dim p ON f.prod_key = p.prod_key
WHERE t.year = 2023 AND p.category = 'Electronics';

3. COUNT(*) 極速統計

Bitmap 索引包含 NULL 值，SELECT COUNT(*) FROM table 可直接掃描最小 Bitmap 索引，無需全表掃描。

B-Tree 索引不可替代場景

• 主鍵/唯一約束：強制使用 B-Tree
• 範圍查詢：WHERE created_date > SYSDATE - 30
• 外鍵關聯：避免父表 DML 時鎖定子表全表
• 高並發 OLTP：行級鎖保障並發吞吐
• 頻繁更新列：Bitmap 索引維護開銷極大

混合策略：兩者共存最佳實踐

-- 核心交易表：B-Tree 為主
CREATE UNIQUE INDEX pk_orders ON orders(order_id);
CREATE INDEX idx_orders_cust ON orders(customer_id);  -- FK
CREATE INDEX idx_orders_date ON orders(order_date);   -- 範圍查詢

-- 維度/屬性列：Bitmap 輔助
CREATE BITMAP INDEX bmx_orders_status ON orders(status);      -- 低基數
CREATE BITMAP INDEX bmx_orders_channel ON orders(channel);    -- 低基數
CREATE BITMAP INDEX bmx_orders_pay_type ON orders(pay_type);  -- 低基數

維護成本對比

常見誤區澄清