Oracle位图索引

1.首先我们要知道，索引是什么，索引是做什么的？

索引可以看成是数据行的一个指针，通过rowid指向特定了的行。这里我们也就只知道索引就是用来快速访问数据的而不要全表的扫描。

一.什么是位图索引
我们目前大量使用的索引一般主要是B*Tree索引,在索引结构中存储着键值和键值的RowID,并且是一一对应的.
而位图索引主要针对大量相同值的列而创建(例如：类别，操作员，部门ID,库房ID等),
索引块的一个索引行中存储键值和起止Rowid,以及这些键值的位置编码,
位置编码中的每一位表示键值对应的数据行的有无.一个位图索引块可能指向的是几十甚至成百上千行数据的位置.

这种方式存储数据,相对于B*Tree索引,占用的空间非常小,创建和使用非常快.

当根据键值查询时,可以根据起始Rowid和位图状态,快速定位数据.
当根据键值做and,or或 in(x,y,..)查询时,直接用索引的位图进行或运算,快速得出结果行数据.
当select count(XX) 时,可以直接访问索引就快速得出统计数据.


二.位图索引的特点
1.Bitmap索引的存储空间
相对于B*Tree索引,位图索引由于只存储键值的起止Rowid和位图,占用的空间非常少.
bitmap的空间占用主要根以下4个因素相关:
a.表的总记录数
b.索引列的键值多少,列的不同值越少,所需的位图就越少.

2.Bitmap索引创建的速度
位图索引创建时不需要排序,并且按位存储,所需的空间也少.
B*Tree索引则在创建时需要排序,定位等操作,速度要慢得多.

3.Bitmap索引允许键值为空
B*Tree索引由于不记录空值,当基于is null的查询时,会使用全表扫描,
而对位图索引列进行is null查询时,则可以使用索引.

4.Bitmap索引对表记录的高效访问
当使用count(XX),可以直接访问索引就快速得出统计数据.
当根据位图索引的列进行and,or或 in(x,y,..)查询时,直接用索引的位图进行或运算,在访问数据之前可事先过滤数据.

5.Bitmap索引对批量DML操作只需进行一次索引
由于通过位图反映数据情况,批量操作时对索引的更新速度比B*Tree索引一行一行的处理快得多.

6.Bitmap索引的锁机制
对于B*Tree索引,insert操作不会锁定其它会话的DML操作.
而位图索引,由于用位图反映数据,不同会话更新相同键值的同一位图段,insert、update、delete相互操作都会发锁定，这就是位图所以不适oltp的原因之一(还有一个原因就是位图所以的选择性不强不适做数据查询)。

测试列子；

create table idx_bitmap_test(gendar varchar(10),id number);

create bitmap index idx_bitmap_test_gendar on idx_bitmap_test(gendar);

create table idx_test(gendar varchar(10),id number);

create bitmap index idx_test_gendar on idx_bitmap_test(gendar);

另个回话同时插入数据:

插入bitmap

插入相同的位图值

insert into idx_bitmap_test values ('男', 1);

insert into idx_bitmap_test values ('男', 2);  会话2会等待会话1；

插入不同的会话值

insert into idx_bitmap_test values ('男', 3;

insert into idx_bitmap_test values ('女', 4);  不会等待；

删除也是同样的效果

插入index

insert into idx_bitmap_test values ('男', 1);

insert into idx_bitmap_test values ('男', 2);  不会等待