bitmap index
1,bitmap index为每个过信息化键存储一个位图,而在b-tree index中,一个索引条目对应一条记录;
但对位图索引条目(或键值)却指向多条记录
2,bitmap index适用于dw和查询引用多条列
低基数的列
3,位图中每个bit对应不同的rowid.如配置了bit,相应的rowid对应的记录会包括这个键值.
4,oracle有个映射函数把特定位置上的bit转化为实际的rowid.
5,bitmap index和b-tree index实现相同的功能,但采用不同的实现
6,如果更新某一行的索引列时,数据库锁住索引键值条目(比如性别列:男,女),
上面说了,位图索引每个键对应多条记录.所以会一下锁定多条记录,所以位图索引不适应大量的oltp
7,bitmap index可用于null的统计,而b-tree index则不能
8,sample bitmap
如一个表有3行记录,且性别列建立位图索引
性别列值:男,女
则采用2个位图
每个位图采用bit设置,配置为1或0对应男和女
如表有3条记录则为:
位图索引列的值 记录1 记录2 记录3
男 1 0 1
女 0 1 0
然后oracle映射函数把上面位图中的每个bit转换为表行对应的rowid
--位图索引如索引列为null依旧可以走索引
SQL> explain plan for select count(sex) from t_detail where sex is null;
Explained
SQL> select * from table(dbms_xplan.display);
PLAN_TABLE_OUTPUT
--------------------------------------------------------------------------------
Plan hash value: 2526431793
--------------------------------------------------------------------------------
| Id | Operation | Name | Rows | Bytes | Cost (%CP
--------------------------------------------------------------------------------
| 0 | SELECT STATEMENT | | 1 | 2 | 1 (
| 1 | SORT AGGREGATE | | 1 | 2 |
| 2 | BITMAP CONVERSION TO ROWIDS | | 3 | 6 | 1 ( --用oracle internal function转化bitmap为rowid
|* 3 | BITMAP INDEX FAST FULL SCAN| IDX_T_DETAIL | | | --先扫描到位图索引的索引块
--------------------------------------------------------------------------------
Predicate Information (identified by operation id):
---------------------------------------------------
3 - filter("SEX" IS NULL)
---bitmap join index
1,用于多表关联
2,创建于单表之上
3,用于避免多表关联产生的数据量或查询成本;
4,示例:
SELECT COUNT(*)
FROM employees, jobs
WHERE employees.job_id = jobs.job_id
AND jobs.job_title = 'Accountant';
--可以创建bitmap join index
CREATE BITMAP INDEX employees_bm_idx
ON employees (jobs.job_title) --基于表employee但括号内却是另一个join table的where条件即jobs.job_titile
FROM employees, jobs --bitmap join index的数据来源,即employees,jobs
WHERE employees.job_id = jobs.job_id; ---数据来源filter,即二表关联列
bitmap join index的好处,不用再关联二表因为上述索引已经具备这种数据了
bitmap join index在dw环境下,可用于代替join mv
--------------示例
--二表结构如下
SQL> desc emp;
Name Type Nullable Default Comments
----- ------------- -------- ------- --------
EMPNO INTEGER Y
ENAME VARCHAR2(100) Y
JOBNO INTEGER
SQL> desc job;
Name Type Nullable Default Comments
------- ------------- -------- ------- --------
JOBNO INTEGER Y
JOBNAME VARCHAR2(100) Y
--报错因为维度表job(dw概念,即可以用连接列jobno唯一定位记录的表,在此为job表,必须建立唯一索引或主键
SQL> create bitmap index idx_join_test on emp(job.jobname) from emp,job where emp.jobno=job.jobno;
create bitmap index idx_join_test on emp(job.jobname) from emp,job where emp.jobno=job.jobno
ORA-25954: missing primary key or unique constraint on dimension
SQL> alter table job add primary key(jobno);
Table altered
SQL> create bitmap index idx_join_test on emp(job.jobname) from emp,job where emp.jobno=job.jobno;
Index created
SQL> truncate table emp;
Table truncated
--对事实表,即与维度表相反,用连接列不能唯一确定表记录的表,在此为emp表
SQL> alter table emp add primary key(jobno);
Table altered
--对事实表建立唯一索引无用
SQL> create bitmap index idx_join_test on emp(job.jobname) from emp,job where emp.jobno=job.jobno;
create bitmap index idx_join_test on emp(job.jobname) from emp,job where emp.jobno=job.jobno
ORA-25954: missing primary key or unique constraint on dimension
Bitmap join index的一些限制条件
只支持CBO
只能是equi-inner连接,任何外连接都无法使用bitmap join index
多个连接条件只能是AND关系
只能在fact table上执行并行DML。如果在dimension table上执行并行DML,会导致索引变为unusable状态。
不同的事务中,只能并发更新一个表
在From字句中,任何一个表都不能出现两次
在索引组织表(IOT)和临时表上不能建立bitmap join index
索引只能基于dimenion table中的列
维度表用于连接的列只能是主键列或者是有唯一约束的列。
--使用bitmap join index的效果对比
--未使用执行计划
SQL> explain plan for select count(emp.empno) from emp,job where emp.jobno=job.jobno and job.jobname='dba';
Explained
SQL> select * from table(dbms_xplan.display);
PLAN_TABLE_OUTPUT
--------------------------------------------------------------------------------
Plan hash value: 3521430431
----------------------------------------------------------------------------
| Id | Operation | Name | Rows | Bytes | Cost (%CPU)| Time |
----------------------------------------------------------------------------
| 0 | SELECT STATEMENT | | 1 | 20 | 6 (17)| 00:00:01 |
| 1 | SORT AGGREGATE | | 1 | 20 | | |
|* 2 | HASH JOIN | | 1 | 20 | 6 (17)| 00:00:01 |
| 3 | TABLE ACCESS FULL| EMP | 1 | 13 | 2 (0)| 00:00:01 |
|* 4 | TABLE ACCESS FULL| JOB | 1 | 7 | 3 (0)| 00:00:01 |
----------------------------------------------------------------------------
Predicate Information (identified by operation id):
---------------------------------------------------
2 - access("EMP"."JOBNO"="JOB"."JOBNO")
4 - filter("JOB"."JOBNAME"='dba')
17 rows selected
--创建bitmap join index之后执行计划
SQL> alter table job add primary key(jobno);
Table altered
SQL> create bitmap index idx_join_test on emp(job.jobname) from emp,job where emp.jobno=job.jobno;
Index created
SQL> explain plan for select count(*) from emp,job where emp.jobno=job.jobno and job.jobname='dba';
Explained
SQL> select * from table(dbms_xplan.display);
PLAN_TABLE_OUTPUT
--------------------------------------------------------------------------------
Plan hash value: 1092048613
--------------------------------------------------------------------------------
| Id | Operation | Name | Rows | Bytes | Cost (%CPU
--------------------------------------------------------------------------------
| 0 | SELECT STATEMENT | | 1 | 13 | 1 (0
| 1 | SORT AGGREGATE | | 1 | 13 |
| 2 | BITMAP CONVERSION COUNT | | 1 | 13 | 1 (0
|* 3 | BITMAP INDEX SINGLE VALUE| IDX_JOIN_TEST | | | --不用回表了,直接自bitmap join index获取
--------------------------------------------------------------------------------
Predicate Information (identified by operation id):
---------------------------------------------------
3 - access("EMP"."SYS_NC00004$"='dba')
15 rows selected
小记:但bitmap join index仅适用于dw
且select要是count,sum等,如非此,它就用不上了
来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/9240380/viewspace-756543/,如需转载,请注明出处,否则将追究法律责任。
转载于:http://blog.itpub.net/9240380/viewspace-756543/