位图索引用来存储有单个索引码条目的许多行的指针，而在B*Tree 结构中，索引码和表中的行是一一对应，在位图索引中，索引的条目是非常少的，每个条目指向许多行，在B*Tree索引中，是一对一的，一个索引条目指向一行。
创建表EMP，表中job_title有许多重复值
SQL> create table emp as select e.*,j.job_title
2 from employees e, jobs j where e.job_id = j.job_id;
在EMP表中的job_title列上创建位图索引
SQL> create bitmap index bit_job_tt on emp(job_title);

索引已创建。

已用时间: 00: 00: 00.26
SQL>
我们查询 job_title为'Stock Clerk'的EMP
SQL> select count(*) from emp where job_title='Stock Clerk';

已用时间: 00: 00: 00.12

执行计划
----------------------------------------------------------
Plan hash value: 416691478

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

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

| 0 | SELECT STATEMENT | | 1 | 19 | 1 (0)
| 00:00:01 |

| 1 | SORT AGGREGATE | | 1 | 19 |
| |

| 2 | BITMAP CONVERSION COUNT | | 20 | 380 | 1 (0)
| 00:00:01 |

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

Predicate Information (identified by operation id):
---------------------------------------------------

3 - filter("JOB_TITLE"='Stock Clerk')

Note
-----
- dynamic sampling used for this statement (level=2)

统计信息
----------------------------------------------------------
   9 recursive calls
   0 db block gets
11 consistent gets
   0 physical reads
   0 redo size
423 bytes sent via SQL*Net to client
415 bytes received via SQL*Net from client
   2 SQL*Net roundtrips to/from client
   0 sorts (memory)
   0 sorts (disk)
   1 rows processed
我们看到执行计划，使用了位图索引，直接从位图索引中得到答案、
位图索引的存储结构
Value/Row 1 2 3 4 5 6 7 8 9 10 11 12 13 14
ANALYST 0 0 0 0 0 0 0 1 0 1 0 0 1 0
CLERK 1 0 0 0 0 0 0 0 0 0 1 1 0 1
MANAGER 0 0 0 1 0 1 1 0 0 0 0 0 0 0
PRESIDENT 0 0 0 0 0 0 0 0 1 0 0 0 0 0
SALESMAN 0 1 1 0 1 0 0 0 0 0 0 0 0 0
其中: 1代表符合，0不符合
那么在 select count(*) from emp where job_title='Stock Clerk'查询时，就在位图索引中检索值为1的行。可想，这个速度是很快的
何时使用位图索引呢？在低基数的数据库中，位图索引时最合适的，在行中的一列中，此列的不同值占总行数的比例越小，此列最适合使用位图索引。
SQL> l
1* select distinct job_title from emp
SQL> /

JOB_TITLE
-----------------------------------
Accounting Manager
Programmer
Public Relations Representative
Purchasing Clerk
Sales Representative
Administration Vice President
Marketing Representative
Stock Manager
Administration Assistant
Finance Manager
President

JOB_TITLE
-----------------------------------
Purchasing Manager
Human Resources Representative
Accountant
Shipping Clerk
Stock Clerk
Marketing Manager
Public Accountant
Sales Manager

已选择19行。
SQL> select count(*) from emp;

COUNT(*)
----------
107

已用时间: 00: 00: 00.02
例如在EMP表中，job_title不同值有17个,总行数为107 17/107=.158878505 占15%左右所以该列最适合使用位图索引了
位图索引在集中读取的环境中工作是很好的，但在集中并发写入的环境中极度的糟糕。
原因是单个位图索引码指向许多行，如果一个会话修改数据，那么索引条目指向的所有行都被锁定。在位图索引条目中，不能锁定单个位，而是锁定整个位图。严重抑制并发性。

ITPub博客

位图索引研究

最新文章