Oracle编程艺术学习笔记-位图索引(bitmap index)
来源:互联网 发布:香农威纳指数的算法 编辑:程序博客网 时间:2024/05/21 19:05
对于B*树索引,通常索引条目和行之间存在一种一对一的关系:一个索引条目就指向一行。
而对于位图索引,一个索引条目则使用一个位图同时指向多行。
使用create bitmap index...来创建位图索引。
而对于位图索引,一个索引条目则使用一个位图同时指向多行。
使用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表,仅通过索引就可以回答上述查询。
- Oracle编程艺术学习笔记-位图索引(bitmap index)
- 《Oracle编程艺术》学习笔记(32)-位图索引(bitmap index)
- Oracle编程高手箴言:位图索引(Bitmap Index)的故事
- Oracle编程高手箴言:位图索引(Bitmap Index)的故事
- Oracle编程高手箴言:位图索引(Bitmap Index)的故事
- Oracle编程高手箴言:位图索引(Bitmap Index)的故事
- 位图索引(Bitmap Index)
- 位图索引(bitmap index)
- 位图索引(Bitmap Index)
- 位图索引 Bitmap index
- 位图索引:原理(BitMap index)
- 27、Oracle编程高手箴言:位图索引(Bitmap Index)的故事
- 【Vegas摘录】Oracle编程高手箴言:位图索引(Bitmap Index)的故事
- 【Vegas摘录】Oracle编程高手箴言:位图索引(Bitmap Index)的故事
- oracle 索引(Bitmap Index)
- 《Oracle SQL优化基础》之位图索引(BitMap index)
- 位图索引(Bitmap Index)——索引共用
- 【oracle】位图索引 bitmap
- 死锁的例子
- 羊城晚报《误尽苍生是语文》
- NTP时钟源
- 2011-12-16
- 第五篇博客:ASP.NET命名空间参考手册
- Oracle编程艺术学习笔记-位图索引(bitmap index)
- NPOI生成EXECL简单示例
- Linux 目录配置 FHS
- 课程设计—射仿加密
- (转)Source Insight 经典教程
- 汇编实验
- 作者自述CSE语言设计思想(四)----用CSE模拟LISP语言(中)
- CSDN数据被泄密说开去
- 一个SQL服务器独占访问权问题