导航：首页 > 数据库 >

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

发表于：2024-11-22 作者：千家信息网编辑

千家信息网最后更新 2024年11月22日，位图索引是oracle数据库里除B树索引之外的另外一种索引的类型，它主要用于数据仓库或者DSS系统。在数据仓库或DSS系统中，针对某些类型的sql，用位图索引比用B树索引要快很多，这主要是位图索引实现

千家信息网最后更新 2024年11月22日于位图索引相关的执行计划

位图索引是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');