降序索引是8i裡面新出現的一種索引，是B*Tree的另一個衍生物,它的變化就是列在索引中的儲存方式從升序變成了降序，在某些場合下降序索引將會起作用。舉個例子，我們來查詢一張表並進行排序：

SQL> select * from test where a between 1 and 100 order by a desc，b asc;

    已選擇100行。

Execution Plan
----------------------------------------------------------
   0    SELECT STATEMENT Optimizer=CHOOSE (Cost=2 Card=100 Bytes=400)
   1  0  SORT(ORDER BY)(Cost=2 Card=100 Bytes=400)
   2  1 INDEX (RANGE SCAN) OF 'IND_BT' (NON-UNIQUE) (Cost=2 Card=100 Bytes=400)

    這裡優化器首先選擇了一個索引範圍掃描,然後還有一個排序的步驟。如果使用了降序索引，排序的過程會被取消。

SQL> create index test.ind_desc on test.testrev(a desc，b asc);

    索引已建立。

SQL> analyze index test.ind_desc compute statistics;

    索引已分析

    再來看下執行路徑：

SQL> select * from test where a between 1 and 100 order by a desc，b asc;

    已選擇100行。

Execution Plan（SQL執行計劃，稍後會講解如何使用）。
----------------------------------------------------------
   0    SELECT STATEMENT Optimizer=CHOOSE (Cost=2 Card=100 Bytes=400)

1  0 INDEX (RANGE SCAN) OF 'IND_DESC' (NON-UNIQUE) (Cost=2 Card=100 Bytes=400)

    我們看到排序過程消失了，這是因為建立降序索引時Oracle已經把資料都按降序排好了。

    另外一個需要注意的地方是要設定init.ora裡面的compatible引數為8.1.0或以上，否則建立時desc關鍵字將被忽略。

    點陣圖索引

    點陣圖索引主要用於決策支援系統或靜態資料，不支援行級鎖定。點陣圖索引最好用於低cardinality列（即列的唯一值除以行數為一個很小的值，接近零），例如又一個“性別”列，列值有“Male”，“Female”，“Null”等3種，但一共有300萬條記錄，那麼3/3000000約等於0，這種情況下最適合用點陣圖索引。

    點陣圖索引可以是簡單的（單列）也可以是連線的（多列），但在實踐中絕大多數是簡單的。在這些列上多點陣圖索引可以與AND或OR操作符結合使用。點陣圖索引使用點陣圖作為鍵值，對於表中的每一資料行點陣圖包含了TRUE（1）、FALSE（0）、或NULL值。點陣圖索引的點陣圖存放在B-Tree結構的頁節點中。B-Tree結構使查詢點陣圖非常方便和快速。另外，點陣圖以一種壓縮格式存放，因此佔用的磁碟空間比B-Tree索引要小得多。點陣圖索引的格式如表26-1所示。

    表26-1  點陣圖索引的格式
       行
值 1 2 3 4 5 6 7 8 9 10
Male 1 0 0 0 0 0 0 0 1 1
Female 0 1 1 1 0 0 1 1 0 0
Null 0 0 0 0 1 1 0 0 0 0

    如果搜尋where gender=’Male’,要統計性別是”Male”的列行數的話，Oracle很快就能從點陣圖中找到共3行即第1，9，10行是符合條件的；如果要搜尋where gender=’Male’ or gender=’Female’的列的行數的話，也很容易從點陣圖中找到共8行即1，2，3，4，7，8，9，10行是符合條件的。如果要搜尋表的值的話，那麼Oracle會用內部的轉換函式將點陣圖中的相關資訊轉換成rowid來訪問資料塊。