ITPub博客

首页 > Linux操作系统 > Linux操作系统 > 《Oracle编程艺术》学习笔记(32)-位图索引(bitmap index) .

《Oracle编程艺术》学习笔记(32)-位图索引(bitmap index) .

原创 Linux操作系统 作者:xiaoweisos 时间:2012-07-25 23:40:32 0 删除 编辑
对于B*树索引,通常索引条目和行之间存在一种一对一的关系:一个索引条目就指向一行。
而对于位图索引,一个索引条目则使用一个位图同时指向多行。
使用create bitmap index...来创建位图索引。

位图索引适用于相异基数(distinct cardinality)低而且通常只读的数据(相异基数低的是指相对于表中的总行数,数据只有很少的几个不同值)。
考虑在一个有100万行的表中,某列只有3个可取值:Y、N和NULL。如果需要频繁地统计多少行有值Y,这就很适合建立位图索引。
如果在多个列上各自建立了位图索引,在这些列上进行的AND,OR,NOT的组合查询,Oracle只需要在对这些索引的位图进行AND,OR,NOT操作,就能得到结果集。

位图索引在读密集的环境中能很好地工作,但是对于写密集的环境则极不适用。
原因在于,一个位图索引键条目指向多行。如果一个会话修改了所索引的数据,那么在大多数情况下,这个索引条目指向的所有行都会被锁定。Oracle无法锁定一个位图索引条目中的单独一位;而是会锁定这个位图索引条目。
这样将大大影响并发性,因为更新一行时,需要独占地访问其中两个索引键条目:对应老值的索引键条目和对应新值的索引键条目。这两个条目指向的很多行就不允许其他会话修改,直到UPDATE提交。
因此,一般不适合于OLTP系统。

位图联结索引(bitmap join index)
位图联结索引允许使用另外某个表的列对一个给定表建立索引。
举例来说,有EMP表和DEPT表,EMP有指向DEPT 的一个外键(DEPTNO列),DEPT表有一个DNAME属性(部门名)。
位图联结索引可以有效地回答诸如“销售部门有多少人”这样的问题。
创建位图联结索引有一个先决条件,联结条件必须联结到另一个表中的主键或惟一键。
例如:

tony@ORA11GR2> create bitmap index emp_bm_idx on emp(dept.dname)
  2  from emp, dept where emp.deptno = dept.deptno;

Index created.

tony@ORA11GR2> select count(*) from emp, dept
  2  where emp.deptno = dept.deptno
  3    and dept.dname = 'SALES';

Execution Plan
----------------------------------------------------------
Plan hash value: 2538954156

-------------------------------------------------------------------------------
| Id |Operation                   |Name      |Rows |Bytes|Cost (%CPU)|Time    |
-------------------------------------------------------------------------------
|   0|SELECT STATEMENT            |          |    1|    3|    1   (0)|00:00:01|
|   1| SORT AGGREGATE             |          |    1|    3|           |        |
|   2|  BITMAP CONVERSION COUNT   |          |    5|   15|    1   (0)|00:00:01|
|*  3|   BITMAP INDEX SINGLE VALUE|EMP_BM_IDX|     |     |           |        |
-------------------------------------------------------------------------------

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

   3 - access("EMP"."SYS_NC00009$"='SALES')

可以看到,不需要访问DEPT表,仅通过索引就可以回答上述查询。

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

请登录后发表评论 登录
全部评论

注册时间:2012-03-08

  • 博文量
    39
  • 访问量
    10473