本文共 3196 字，大约阅读时间需要 10 分钟。
ORALCE10G 位图索引探究
研究对oracle数据库位图索引进行DML操作的探究，加深理解位图索引的原理，指导实践中的应用。
| 操作系统平台 | Linux MyOracle 2.6.9-78.EL #1 Wed Jul 9 15:27:01 EDT 2008 i686 i686 i386 GNU/Linux |
| 数据库版本 | Oracle Database 10g Enterprise Edition Release 10.2.0.1.0 – Prod |
| 实验执行人 | 王涛 |
| 指导人 | 徐戟，储学荣 |
| 创建时间 | 2014年5月25日星期日 23:43 |
| 修改时间 | 2014年5月27日星期日 18:11 |
位图索引主要针对大量相同值的列,具体概念就不再索引块的一个索引行中存储键值和起止Rowid,以及这些键值的位置编码（位图编码）,位置编码中的每一位表示键值对应的数据行的有无。一个块可能指向的是几十甚至成百上千行数据的位置。这种方式存储数据,相对于B*Tree索引,占用的空间非常小,创建和使用非常快。当根据键值查询时,可以根据起始Rowid和位图状态,快速定位数据。
位图索引的位图在索引块上存储形式：
Leaf block dump
===============
header address 213972084=0xcc0f474
kdxcolev 0
KDXCOLEV Flags = - - -
kdxcolok 0
kdxcoopc 0x80: opcode=0: iot flags=--- is converted=Y
kdxconco 4
kdxcosdc 1
kdxconro 2 ---表示本索引块上索引位图的数量
kdxcofbo 40=0x28
kdxcofeo 7114=0x1bca
kdxcoavs 7916
kdxlespl 0
kdxlende 0
kdxlenxt 0=0x0
kdxleprv 4254997=0x40ed15
kdxledsz 0
kdxlebksz 8008 ----索引块的大小（8008bytes）
/*下面为位图索引的结构，由4个字段组成
row#0[7982] flag: ------, lock: 0, len=26
col 0; len 2; (2): c1 03 ---存储位图的键值：2
col 1; len 6; (6): 00 00 00 00 00 00 ---索引rowid的起始地址
col 2; len 6; (6): 00 40 e8 e2 00 0f ---索引rowid的结束地址
col 3; len 6; (6): c3 83 b4 d2 bc 01 ---位图信息
row#1[7936] flag: ------, lock: 0, len=26
col 0; len 2; (2): c1 06
col 1; len 6; (6): 00 00 00 00 00 00
col 2; len 6; (6): 00 40 ed 76 01 3f
col 3; len 6; (6): c5 ed 87 d9 bc 01
----- end of leaf block dump -----
创建表：CREATE TABLE BM_TMP(CODE CHAR(1));
创建位图索引：CREATE BITMAP INDEX IDX_BM_T ON BM_TMP (CODE);
具体步骤：
1）.查找表BM_TMP对应的位图索引IDX_BM_T存储的位置：
SELECT FILE_ID,EXTENT_ID,BLOCK_ID,BLOCKS
FROM DBA_EXTENTS
WHERE SEGMENT_NAME='IDX_BM_T';
FILE_ID EXTENT_ID BLOCK_ID BLOCKS
---------- ---------- ---------- ----------
1 0 60809 8
2).查看索引的存储情况：
alter system dump datafile 1 block 60810;
查看跟踪日志：
Branch block dump
=================
header address 213972036=0xcc0f444
……
kdxconro 1
……
row#0[8049] dba: 4255116=0x40ed8c
col 0; len 1; (1): 2a
col 1; TERM
----- end of branch block dump -----
3).插入数据：
插入键值 ’a’:
SQL> insert into bm_tmp values('a');
1 row created.
SQL> commit;
Commit complete.
SQL> alter system dump datafile 1 block 60810;
System altered.
查看跟踪日志：
Leaf block dump
===============
header address 213972060=0xcc0f45c
……
kdxconro 1
……
row#0[7988] flag: ------, lock: 2, len=25
col 0; len 1; (1): 61 键值：小写字母a的ascii
col 1; len 6; (6): 00 00 00 00 00 00
col 2; len 6; (6): 00 40 ed 82 00 07
col 3; len 6; (6): c0 a2 90 d9 bc 01 位图信息编码
插入键值 ’b’:
SQL> insert into bm_tmp values('b');
1 row created.
SQL> commit;
Commit complete.
SQL> alter system dump datafile 1 block 60810;
System altered.
查看跟踪日志：
Leaf block dump
===============
header address 213972060=0xcc0f45c
……
kdxconro 2
……
row#0[7988] flag: ------, lock: 0, len=25
col 0; len 1; (1): 61 键值：小写字母a的ascii值
col 1; len 6; (6): 00 00 00 00 00 00
col 2; len 6; (6): 00 40 ed 82 00 07
col 3; len 6; (6): c0 a2 90 d9 bc 01
row#1[7944] flag: ------, lock: 2, len=25
col 0; len 1; (1): 62 键值：小写字母b的ascii值
col 1; len 6; (6): 00 00 00 00 00 00
col 2; len 6; (6): 00 40 ed 82 00 07
col 3; len 6; (6): c1 a2 90 d9 bc 01
----- end of leaf block dump -----
小结：当表中插入a，b两个不同键值时会分别生成两个键值对应的位图。
插入键值’a
转载地址：http://lvmwo.baihongyu.com/