于位图索引相关的执行计划

    位图索引是oracle数据库里除B树索引之外的另外一种索引的类型，它主要用于数据仓库或者DSS系统。在数据仓库或DSS系统中，针对某些类型的sql，用位图索引比用B树索引要快很多，这主要是位图索引实现了快捷的按位运算的缘故。

    位图索引的物理存储结构和普通B树索引的物理存储结构相似，也是按照被索引的键值列有序存储，只不过和索引键值一起存储的不再仅仅是索引键值所对应的rowid，而是变成了三部分的组合。这三部分分别为对应rowid的下限，对应rowid的上限和被压缩存储的位图（Bitmap Segment，位图段最大只能为位图索引叶子块大小的1/2），即oracle数据库中位图索引的物理存储结构：<被索引的键值，对应rowid的下限，对应rowid的上限，位图段>，这里位图段是压缩存储的，解压缩后就是一连串0和1的二进制位图序列，其中1表示被索引键值的一个有效rowid，oracle通过一个转换函数（mapping function）将解压缩段的位图段中的1结合对应rowid的上下限，转换为被索引键值所对应的有效rowid。

    上述位图索引的物理存储结构决定了oracle数据库中位图索引的锁粒度是在索引行的位图段上。对于oracle数据库的位图索引而言，它是没有行锁这个概念的，要锁就锁索引行的整个位图，而多个数据行可能对应同一索引的位图段。这种锁的粒度就决定了位图索引不适用于高并发频繁修改的OLTP系统，如果在高并发且频繁修改的OLTP系统中使用了位图索引，很可能会导致严重的并发问题，甚至会产生死锁。

    我们来看一个因为位图索引而导致常见的并发insert操作出现死锁的例子。创建一个测试表T1：

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

Table created.

    在T1表中插入10000条数据：

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上创建一个位图索引IDX_BITMAP_T1：

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

Index created.

    现在我们来构造死锁的情景，首先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，再插入一条记录，这时这个插入操作hang住了：

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

    再回到session 2，又插入一条记录，这时这个插入操作也hang住了：

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

    第2次回到session 1，这里oracle已经检测出了死锁：

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

    这里的原理是当插入一条记录时，oracle需要去维护位图索引IDX_BITMAP_T1中所对应键值的位图段，因为记录数较少并且oracle是压缩存储位图段的缘故，所有sex值male的5000条记录对应的都是同一条索引行，sex值为female的5000条记录对应也是同一条索引行。这也意味着当插入一条新的sex值为male的那5000条记录）；但插入一条新的sex值为female的记录时，oracle会锁原先所有sex值为female的那5000条记录所对应的位图段（即相当于锁了所有sex值为female的那5000条记录），所以通常情况下不会出现死锁的并发insert操作就这样出现了死锁。

    与B树索引相比，位图索引的优势主要体现在如下几个方面：

（1）因为位图索引的位图段的是压缩后存储的，所以如果被索引的distinct值较少，那么位图索引段与同列上的B树索引比起来，会显著节省空间。比如上例中表T的SEX列，其distinct 值仅为2，虽然表T1的数据量为10000,但SEX列上单键值位图索引idx_bitmap_t中只有两个索引行，而如果sex列上创建单键值B树索引，则显然该B树索引中的索引行的数量会是10000.

（2）如果需要再多个列上创建索引，那么位图索引与同等条件下的B树索引比起来，往往会显著节省存储空间。比如针对表CUSTOMER上的三列master_status，region和gender，用户可能会使用上述三列中任意单列或多列去访问表customer，如果此时要建B树索引，那么需要建三个复合B树索引（这里考虑到了复合B树索引可以代替单键值B树索引吗，三列复合B树索引可以代替两列复合B树索引）才能涵盖所有的情况，而如果是建位图索引的话，则只需要建三个针对上述三列的单键值位图索引就够了。

  (3)位图索引能够快速处理一些包含了各种AND或OR查询条件的sql，这主要是因为位图索引能够实现快捷的按位运算的缘故。

    关于位图索引能够实现快捷的按位运算的原理，我们用一个实例来说明。创建一个测试表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上创建一个位图索引idx_b_region

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

Index created.

    在列martial_status上创建另外一个位图索引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.