ITPub博客

首页 > Linux操作系统 > Linux操作系统 > 位图索引

位图索引

原创 Linux操作系统 作者:hpevan 时间:2011-11-10 15:50:35 0 删除 编辑

位图索引特别不适用于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博客 ” ,链接:https://blog.itpub.net/25956376/viewspace-710761/ ,如需转载,请注明出处,否则将追究法律责任。

上一篇: block
下一篇: b-tree索引
请登录后发表评论 登录
全部评论

注册时间:2011-07-01

  • 博文量
    8
  • 访问量
    13296