位图索引

位图索引特别不适用于OLTP 系统，如果系统中的数据会由多个并发会话频繁地更新(指update,delete,insert)，这种系统也不适用位图索引.

 

位图索引是这样一种结构，其中用一个索引键条目存储指向多行的指针；(索引存储方式如下所示)，索引特别小。适合基数低的表（基数：例如一个表很大，但是表的某一列的唯一值少，则称基数低。具体参考编程艺术的P533。）

create BITMAP index job_idx on emp(job);

表11.-6 Oracle 如何存储JOB-IDX 位图索引

值/行     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  0

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转换为rowid

 

具体使用，根据谓词，通过对上面的行进行and,or,not操作得到想要的数据。例如有这样的谓词，job=analyst or job=clerk

则通过or操作得到一个这样的行：

1 0 0 0 0 0 0 1 0 1 1 1 1 0

 

当bitmap index 中的某一个条目被修改，则要锁定这个条目中所有的行。

位图联结索引：能从其他表对某个表的属性建立索引。（参考 9i与10g 编程艺术 p538）

 

命令执行期间， 由于表结构发生改变，对此表的DML操作都是不允许的。在整个表上放置了一个DML锁定。

 

在位图索引中由于是通过or ,and操作，所以需要在多个列上建立索引。

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/25956376/viewspace-710761/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/25956376/viewspace-710761/