Oracle bitmap 初步解析（一）

转载：http://www.itpub.net/thread-114023-1-1.html

1：bitmap 索引是分段存储的，也就是说很多条记录可能是分做了N段来存储，也就是有N个begin/end ,当新的记录> header address 125987932=0x7826c5c
kdxcolev 0
kdxcolok 0
kdxcoopc 0x80:> kdxconco 4
kdxcosdc 0
kdxconro 5
kdxcofbo 46=0x2e
kdxcofeo 7918=0x1eee
kdxcoavs 7872
kdxlespl 0
kdxlende 0
kdxlenxt 0=0x0
kdxleprv 0=0x0
kdxledsz 0
kdxlebksz 8036
row#0[8013]> col 3; len 4; (4):  ca 10 42 08   ---把该值按照16进制数转化为 11001010 (首字节不表示rowid信息)   00010000 01000010 00001000 ,
凡是从起点到结束点内的1表示该值存在，这里有 一个必须要注意的问题是，这样转化后的位置并不是真实的物理位置，在每个字节内部bit还要颠倒一下顺序,首字节不表示位置信息
也就是说上面的应该转换为 00001000 01000010 00010000 ，发现正好每5个存在一个值为0的记录
row#1[7990]>

1> header address 125987932=0x7826c5c
kdxcolev 0
kdxcolok 0
kdxcoopc 0x80:> kdxconco 4
kdxcosdc 0
kdxconro 6
kdxcofbo 48=0x30
kdxcofeo 7894=0x1ed6
kdxcoavs 7846
kdxlespl 0
kdxlende 1
kdxlenxt 0=0x0
kdxleprv 0=0x0
kdxledsz 0
kdxlebksz 8036
row#0[8013] flag: -----, lock: 0
col 0; len 1; (1):  80
col 1; len 6; (6):  00 c0 7e 03 00 00
col 2; len 6; (6):  00 c0 7e 03 00 17
col 3; len 4; (4):  ca 10 42 08
row#1[7990] flag: -----, lock: 0
col 0; len 2; (2):  c1 02
col 1; len 6; (6):  00 c0 7e 03 00 00
col 2; len 6; (6):  00 c0 7e 03 00 0f
col 3; len 3; (3):  c9 21 84
row#2[7894] flag: -----, lock: 2  ---这是删除后的拷贝,我们发现删除的时候该行已经加锁  lock  : 2  
col 0; len 2; (2):  c1 03
col 1; len 6; (6):  00 c0 7e 03 00 00
col 2; len 6; (6):  00 c0 7e 03 00 17
col 3; len 4; (4):  ca 40 08 01  ---我们发现 ca 42  已经变成  ca  40 ,也就是已经少掉一位bit了,正好是删除的那一条记录 
row#3[7966] flag: ---D-, lock: 2  ---这里我们发现值为2的记录已经有删除过的 ---D- ，D表示delete 
col 0; len 2; (2):  c1 03
col 1; len 6; (6):  00 c0 7e 03 00 00
col 2; len 6; (6):  00 c0 7e 03 00 17
col 3; len 4; (4):  ca 42 08 01
row#4[7942] flag: -----, lock: 0
col 0; len 2; (2):  c1 04
col 1; len 6; (6):  00 c0 7e 03 00 00
col 2; len 6; (6):  00 c0 7e 03 00 17
col 3; len 4; (4):  ca 84 10 02
row#5[7918] flag: -----, lock: 0
col 0; len 2; (2):  c1 05
col 1; len 6; (6):  00 c0 7e 03 00 00
col 2; len 6; (6):  00 c0 7e 03 00 17
col 3; len 4; (4):  ca 08 21 04
----- end of leaf block dump -----
End dump data blocks tsn: 2 file#: 3 minblk 1955 maxblk 1955

另外补充：
首先truncate 表所有数据
truncate>新的空间范围为＝floor((处理行数－剩余空间可存放的记录数)/8)