于位圖索引相關(guān)的執(zhí)行計(jì)劃

    位圖索引是oracle數(shù)據(jù)庫(kù)里除B樹索引之外的另外一種索引的類型，它主要用于數(shù)據(jù)倉(cāng)庫(kù)或者DSS系統(tǒng)。在數(shù)據(jù)倉(cāng)庫(kù)或DSS系統(tǒng)中，針對(duì)某些類型的sql，用位圖索引比用B樹索引要快很多，這主要是位圖索引實(shí)現(xiàn)了快捷的按位運(yùn)算的緣故。

    位圖索引的物理存儲(chǔ)結(jié)構(gòu)和普通B樹索引的物理存儲(chǔ)結(jié)構(gòu)相似，也是按照被索引的鍵值列有序存儲(chǔ)，只不過和索引鍵值一起存儲(chǔ)的不再僅僅是索引鍵值所對(duì)應(yīng)的rowid，而是變成了三部分的組合。這三部分分別為對(duì)應(yīng)rowid的下限，對(duì)應(yīng)rowid的上限和被壓縮存儲(chǔ)的位圖（Bitmap Segment，位圖段最大只能為位圖索引葉子塊大小的1/2），即oracle數(shù)據(jù)庫(kù)中位圖索引的物理存儲(chǔ)結(jié)構(gòu)：<被索引的鍵值，對(duì)應(yīng)rowid的下限，對(duì)應(yīng)rowid的上限，位圖段>，這里位圖段是壓縮存儲(chǔ)的，解壓縮后就是一連串0和1的二進(jìn)制位圖序列，其中1表示被索引鍵值的一個(gè)有效rowid，oracle通過一個(gè)轉(zhuǎn)換函數(shù)（mapping function）將解壓縮段的位圖段中的1結(jié)合對(duì)應(yīng)rowid的上下限，轉(zhuǎn)換為被索引鍵值所對(duì)應(yīng)的有效rowid。

    上述位圖索引的物理存儲(chǔ)結(jié)構(gòu)決定了oracle數(shù)據(jù)庫(kù)中位圖索引的鎖粒度是在索引行的位圖段上。對(duì)于oracle數(shù)據(jù)庫(kù)的位圖索引而言，它是沒有行鎖這個(gè)概念的，要鎖就鎖索引行的整個(gè)位圖，而多個(gè)數(shù)據(jù)行可能對(duì)應(yīng)同一索引的位圖段。這種鎖的粒度就決定了位圖索引不適用于高并發(fā)頻繁修改的OLTP系統(tǒng)，如果在高并發(fā)且頻繁修改的OLTP系統(tǒng)中使用了位圖索引，很可能會(huì)導(dǎo)致嚴(yán)重的并發(fā)問題，甚至?xí)a(chǎn)生死鎖。

    我們來看一個(gè)因?yàn)槲粓D索引而導(dǎo)致常見的并發(fā)insert操作出現(xiàn)死鎖的例子。創(chuàng)建一個(gè)測(cè)試表T1：

SQL> create table t1(id number,sex char(20));

Table created.

    在T1表中插入10000條數(shù)據(jù)：

SQL> begin

  2  for i in 1..5000 loop

  3  insert into  t1 values(i,'MALE');

  4  insert into t1 values(i,'FEMALE');

  5  end loop;

  6  end;

  7  /

PL/SQL procedure successfully completed.

    在T1的列SEX上創(chuàng)建一個(gè)位圖索引IDX_BITMAP_T1：

SQL> create bitmap index idx_bitmap_t1 on t1(sex);

Index created.

    現(xiàn)在我們來構(gòu)造死鎖的情景，首先session 1中插入一條記錄但不commit：

SQL> insert into t1 values(10001,'MALE');

1 row created.

    接著到session 2，插入一條記錄但不commit：

SQL> insert into t1 values(10002,'FEMALE');

1 row created.

    回到session 1，再插入一條記錄，這時(shí)這個(gè)插入操作hang住了：

SQL> insert into t1 values(10003,'FEMALE');--hang住

    再回到session 2，又插入一條記錄，這時(shí)這個(gè)插入操作也hang住了：

    SQL> insert into t1 values(10004,'MALE');

    第2次回到session 1，這里oracle已經(jīng)檢測(cè)出了死鎖：

SQL> insert into t1 values(10003,'FEMALE');

insert into t1 values(10003,'FEMALE')         *

ERROR at line 1:

ORA-00060: deadlock detected while waiting for resource

    這里的原理是當(dāng)插入一條記錄時(shí)，oracle需要去維護(hù)位圖索引IDX_BITMAP_T1中所對(duì)應(yīng)鍵值的位圖段，因?yàn)橛涗洈?shù)較少并且oracle是壓縮存儲(chǔ)位圖段的緣故，所有sex值male的5000條記錄對(duì)應(yīng)的都是同一條索引行，sex值為female的5000條記錄對(duì)應(yīng)也是同一條索引行。這也意味著當(dāng)插入一條新的sex值為male的那5000條記錄）；但插入一條新的sex值為female的記錄時(shí)，oracle會(huì)鎖原先所有sex值為female的那5000條記錄所對(duì)應(yīng)的位圖段（即相當(dāng)于鎖了所有sex值為female的那5000條記錄），所以通常情況下不會(huì)出現(xiàn)死鎖的并發(fā)insert操作就這樣出現(xiàn)了死鎖。

    與B樹索引相比，位圖索引的優(yōu)勢(shì)主要體現(xiàn)在如下幾個(gè)方面：

（1）因?yàn)槲粓D索引的位圖段的是壓縮后存儲(chǔ)的，所以如果被索引的distinct值較少，那么位圖索引段與同列上的B樹索引比起來，會(huì)顯著節(jié)省空間。比如上例中表T的SEX列，其distinct 值僅為2，雖然表T1的數(shù)據(jù)量為10000,但SEX列上單鍵值位圖索引idx_bitmap_t中只有兩個(gè)索引行，而如果sex列上創(chuàng)建單鍵值B樹索引，則顯然該B樹索引中的索引行的數(shù)量會(huì)是10000.

（2）如果需要再多個(gè)列上創(chuàng)建索引，那么位圖索引與同等條件下的B樹索引比起來，往往會(huì)顯著節(jié)省存儲(chǔ)空間。比如針對(duì)表CUSTOMER上的三列master_status，region和gender，用戶可能會(huì)使用上述三列中任意單列或多列去訪問表customer，如果此時(shí)要建B樹索引，那么需要建三個(gè)復(fù)合B樹索引（這里考慮到了復(fù)合B樹索引可以代替單鍵值B樹索引嗎，三列復(fù)合B樹索引可以代替兩列復(fù)合B樹索引）才能涵蓋所有的情況，而如果是建位圖索引的話，則只需要建三個(gè)針對(duì)上述三列的單鍵值位圖索引就夠了。

  (3)位圖索引能夠快速處理一些包含了各種AND或OR查詢條件的sql，這主要是因?yàn)槲粓D索引能夠?qū)崿F(xiàn)快捷的按位運(yùn)算的緣故。

    關(guān)于位圖索引能夠?qū)崿F(xiàn)快捷的按位運(yùn)算的原理，我們用一個(gè)實(shí)例來說明。創(chuàng)建一個(gè)測(cè)試表customer：

SQL> create table customer(customer# number,marital_status varchar2(10),region varchar2(10),gender varchar2(10),income_level varchar2(10));

Table created.

    使用如下sql插入6條記錄：

SQL> insert into customer values(101,'single','east','male','bracket_1');

1 row created.

SQL> insert into customer values(102,'married','central','female','bracket_4');

1 row created.

SQL> insert into customer values(103,'married','west','female','bracket_2');

1 row created.

SQL> insert into customer values(104,'divorced','west','male','bracket_4');

1 row created.

SQL> insert into customer values(105,'single','central','female','bracket_2');

1 row created.

SQL> insert into customer values(106,'married','central','female','bracket_3');

1 row created.

SQL> commit;

Commit complete.

    在列region上創(chuàng)建一個(gè)位圖索引idx_b_region

SQL> create bitmap index idx_b_region on customer(region);

Index created.

    在列martial_status上創(chuàng)建另外一個(gè)位圖索引idx_b_martialstatus：

SQL> create bitmap index idx_b_maritalstatus on customer(marital_status);

Index created.

SQL> select * from customer;

 CUSTOMER# MARITAL_ST REGION GENDER     INCOME_LEV

---------- ---------- ---------- ---------- ----------

       101 single     east male    bracket_1

       102 married    central female     bracket_4

       103 married    west female     bracket_2

       104 divorced   west male    bracket_4

       105 single     central female     bracket_2

       106 married    central female     bracket_3

6 rows selected.