哈希oracle索引,» Oracle索引分支块的结构 Focus on Cloud

最新推荐文章于 2023-01-16 21:19:24 发布

弥勒鹿

最新推荐文章于 2023-01-16 21:19:24 发布

阅读量133

点赞数

文章标签：哈希oracle索引

Oracle索引分支块的结构

Posted: November 22, 2013 | Author: Cui Hua | Filed under: Oracle | 12 Comments »

在这篇文章里，我们详细解析了Oracle索引分支块的结构。

我们还是从一个实例来开始说起：

SQL> create table t2 as select object_id,object_name from dba_objects;

Table created

SQL> select count(*) from t2;

COUNT(*)

——————

104530

SQL> create index idx_t2 on t2(object_name);

Index created

SQL> select object_id from dba_objects where object_name=’IDX_T2′;

OBJECT_ID

——————–

239443

SQL> oradebug setmypid

Statement processed.

SQL> alter session set events ‘immediate trace name treedump level 239443’;

Session altered.

SQL> oradebug tracefile_name

/nbstu01/app/oracle/diag/rdbms/nbstest/NBSTEST/trace/NBSTEST_ora_9699378.trc

/nbstu01/app/oracle/diag/rdbms/nbstest/NBSTEST/trace/NBSTEST_ora_9699378.trc的内容为如下所示：

oracle:/home/oracle>cat /nbstu01/app/oracle/diag/rdbms/nbstest/NBSTEST/trace/NBSTEST_ora_9699378.trc

Trace file /nbstu01/app/oracle/diag/rdbms/nbstest/NBSTEST/trace/NBSTEST_ora_9699378.trc

Oracle Database 11g Enterprise Edition Release 11.2.0.3.0 – 64bit Production

With the Partitioning, OLAP, Data Mining and Real Application Testing options

……省略显示部分内容

*** 2012-12-28 13:00:47.047

Oradebug command ‘setmypid’ console output:

*** 2012-12-28 13:01:11.575

—– begin tree dump

branch: 0x3800284 58720900 (0: nrow: 2, level: 2)

branch: 0x38003c6 58721222 (-1: nrow: 316, level: 1)

leaf: 0x3800285 58720901 (-1: nrow: 184 rrow: 184)

……省略显示部分内容

leaf: 0x38003c4 58721220 (314: nrow: 280 rrow: 280)

branch: 0x3800461 58721377 (0: nrow: 153, level: 1)

leaf: 0x38003c5 58721221 (-1: nrow: 218 rrow: 218)

……省略显示部分内容

leaf: 0x3800460 58721376 (151: nrow: 46 rrow: 46)

—– end tree dump

*** 2012-12-28 13:01:21.828

Processing Oradebug command ‘tracefile_name’

*** 2012-12-28 13:01:21.828

Oradebug command ‘tracefile_name’ console output:

/nbstu01/app/oracle/diag/rdbms/nbstest/NBSTEST/trace/NBSTEST_ora_9699378.tr

从上述显示内容中我们可以看出，现在索引IDX_T2有如下这三个分支块：

branch: 0x3800284 58720900 (0: nrow: 2, level: 2)

branch: 0x38003c6 58721222 (-1: nrow: 316, level: 1)

branch: 0x3800461 58721377 (0: nrow: 153, level: 1)

SQL> set serveroutput on size 1000000

SQL> exec sys.cdba(‘03800284′,’H’);

The file is 14

The block is 644

PL/SQL procedure successfully completed

SQL> exec sys.cdba(‘038003c6′,’H’);

The file is 14

The block is 966

PL/SQL procedure successfully completed

SQL> select blevel from dba_indexes where index_name=’IDX_T2′;

BLEVEL

——————–

SQL> select header_file,header_block from dba_segments where owner=’NBSTEST’ and segment_name=’IDX_T2′;

HEADER_FILE HEADER_BLOCK

——————– ————————-

14643

我们现在直接来dump上述分分支块0x38003c6，dump后的trace文件内容为如下所示：

Block header dump:0x038003c6

Object id on Block? Y

seg/obj: 0x3a753csc: 0x00.1986a526itc: 1flg: Etyp: 2 – INDEX

brn: 0bdba: 0x3800381 ver: 0x01 opc: 0

inc: 0exflg: 0

ItlXidUbaFlagLckScn/Fsc

0x010xffff.000.000000000x00000000.0000.00C—0scn 0x0000.1986a526

Branch block dump

=================

header address 4575700044=0x110bba44c

kdxcolev 1

KDXCOLEV Flags = – – –

kdxcolok 0

kdxcoopc 0x80: opcode=0: iot flags=— is converted=Y

kdxconco 2

kdxcosdc 0

kdxconro 315

kdxcofbo 658=0x292

kdxcofeo 664=0x298

kdxcoavs 6

kdxbrlmc 58720901=0x3800285

kdxbrsno 0

kdxbrbksz 8056

kdxbr2urrc 0

row#0[8045] dba: 58720902=0x3800286

col 0; len 5; (5):2f 31 31 31 62

col 1; TERM

row#1[8034] dba: 58720903=0x3800287

col 0; len 5; (5):2f 31 32 36 61

col 1; TERM

……省略显示部分内容

row#9[7854] dba: 58720911=0x380028f

col 0; len 30; (30):

2f 31 63 31 31 30 32 37 33 5f 41 57 45 78 63 65 70 74 69 6f 6e 4d 65 73 73

61 67 65 52 65

col 1; len 4; (4):03 80 01 b9

……省略显示部分内容

row#20[7528] dba: 58720922=0x380029a

col 0; len 30; (30):

2f 32 61 35 33 35 36 61 32 5f 49 6e 6c 69 6e 65 52 65 74 75 72 6e 53 74 61

74 65 6d 65 6e

col 1; len 6; (6):03 80 00 d2 00 5b

……省略显示部分内容

row#230[2371] dba: 58721134=0x380036e

col 0; len 9; (9):44 41 54 41 5f 54 52 4e 53

col 1; len 4; (4):03 80 02 47

……省略显示部分内容

row#247[1970] dba: 58721151=0x380037f

col 0; len 10; (10):44 4d 5f 43 4c 55 53 54 45 52

col 1; len 6; (6):03 80 00 97 00 b8

……省略显示部分内容

先来看上述显示内容中的第9行记录：

row#9[7854] dba: 58720911=0x380028f

col 0; len 30; (30):

2f 31 63 31 31 30 32 37 33 5f 41 57 45 78 63 65 70 74 69 6f 6e 4d 65 73 73

61 67 65 52 65

col 1; len 4; (4):03 80 01 b9

SQL> exec sys.undump(‘2f 31 63 31 31 30 32 37 33 5f 41 57 45 78 63 65 70 74 69 6f 6e 4d 65 73 73 61 67 65 52 65’);

/1c110273_AWExceptionMessageRe

PL/SQL procedure successfully completed

SQL> select count(*) from t2 where object_name=’/1c110273_AWExceptionMessageRe’;

COUNT(*)

—————–

SQL> select object_id,object_name,dbms_rowid.rowid_relative_fno(rowid)||’_’||dbms_rowid.rowid_block_number(rowid)||’_’||dbms_rowid.rowid_row_number(rowid) location from t2 where object_name=’/1c110273_AWExceptionMessageRe’;

OBJECT_ID OBJECT_NAMELOCATION

—————– ————————————————– ————————————————————-

64449 /1c110273_AWExceptionMessageRe14_440_169

64560 /1c110273_AWExceptionMessageRe14_441_88

SQL> exec sys.cdba(‘038001b9′,’H’);

The file is 14

The block is 441

PL/SQL procedure successfully completed

上述第9行记录所在叶子块的起止地址为0x380028f：

SQL> exec sys.cdba(‘0380028f’,’H’);

The file is 14

The block is 655

PL/SQL procedure successfully completed

上述叶子块的dump内容为如下所示：

Block header dump:0x0380028f

Object id on Block? Y

seg/obj: 0x3a753csc: 0x00.1986a526itc: 2flg: Etyp: 2 – INDEX

brn: 0bdba: 0x3800280 ver: 0x01 opc: 0

inc: 0exflg: 0

ItlXidUbaFlagLckScn/Fsc

0x010x0000.000.000000000x00000000.0000.00—-0fsc 0x0000.00000000

0x020xffff.000.000000000x00000000.0000.00C—0scn 0x0000.1986a526

Leaf block dump

===============

header address 4575700068=0x110bba464

kdxcolev 0

KDXCOLEV Flags = – – –

kdxcolok 0

kdxcoopc 0x80: opcode=0: iot flags=— is converted=Y

kdxconco 2

kdxcosdc 0

kdxconro 185

kdxcofbo 406=0x196

kdxcofeo 1244=0x4dc

kdxcoavs 838

kdxlespl 0

kdxlende 0

kdxlenxt 58720912=0x3800290

kdxleprv 58720910=0x380028e

kdxledsz 0

kdxlebksz 8032

row#0[7992] flag: ——, lock: 0, len=40

col 0; len 30; (30):

2f 31 63 31 31 30 32 37 33 5f 41 57 45 78 63 65 70 74 69 6f 6e 4d 65 73 73

61 67 65 52 65

col 1; len 6; (6):03 80 01 b9 00 58

然后我们再来dump上述叶子块的前一个块(即kdxleprv 58720910=0x380028e)；

row#183[1250] flag: ——, lock: 0, len=40

col 0; len 30; (30):

2f 31 63 31 31 30 32 37 33 5f 41 57 45 78 63 65 70 74 69 6f 6e 4d 65 73 73

61 67 65 52 65

col 1; len 6; (6):03 80 01 b8 00 a9

—– end of leaf block dump —–

End dump data blocks tsn: 22 file#: 14 minblk 654 maxblk 654

也就是说上述第9行记录对应了两个索引行，这两个索引行恰好分布在两个叶子块中，一个在叶子块0x0380028f中，一个在叶子块0x380028e中

再来看上述分支块的dump内容中的第20行记录：

row#20[7528] dba: 58720922=0x380029a

col 0; len 30; (30):

2f 32 61 35 33 35 36 61 32 5f 49 6e 6c 69 6e 65 52 65 74 75 72 6e 53 74 61

74 65 6d 65 6e

col 1; len 6; (6):03 80 00 d2 00 5b

SQL> exec sys.undump(‘2f 32 61 35 33 35 36 61 32 5f 49 6e 6c 69 6e 65 52 65 74 75 72 6e 53 74 61 74 65 6d 65 6e’);

/2a5356a2_InlineReturnStatemen

PL/SQL procedure successfully completed

SQL> select count(*) from t2 where object_name=’/2a5356a2_InlineReturnStatemen’;

COUNT(*)

———-

OBJECT_ID OBJECT_NAMELOCATION

—————– ————————————————– ————————————————-

18887 /2a5356a2_InlineReturnStatemen14_210_90

18888 /2a5356a2_InlineReturnStatemen14_210_91

SQL> exec sys.cdba(‘038000d2′,’H’);

The file is 14

The block is 210

PL/SQL procedure successfully completed

上述第20行记录所在叶子块的起始地址为0x380029a：

SQL> exec sys.cdba(‘0380029a’,’H’);

The file is 14

The block is 666

PL/SQL procedure successfully completed

上述叶子块的dump内容为如下所示：

Block header dump:0x0380029a

Object id on Block? Y

seg/obj: 0x3a753csc: 0x00.1986a526itc: 2flg: Etyp: 2 – INDEX

brn: 0bdba: 0x3800280 ver: 0x01 opc: 0

inc: 0exflg: 0

ItlXidUbaFlagLckScn/Fsc

0x010x0000.000.000000000x00000000.0000.00—-0fsc 0x0000.00000000

0x020xffff.000.000000000x00000000.0000.00C—0scn 0x0000.1986a526

Leaf block dump

===============

header address 4575700068=0x110bba464

kdxcolev 0

KDXCOLEV Flags = – – –

kdxcolok 0

kdxcoopc 0x80: opcode=0: iot flags=— is converted=Y

kdxconco 2

kdxcosdc 0

kdxconro 180

kdxcofbo 396=0x18c

kdxcofeo 1242=0x4da

kdxcoavs 846

kdxlespl 0

kdxlende 0

kdxlenxt 58720923=0x380029b

kdxleprv 58720921=0x3800299

kdxledsz 0

kdxlebksz 8032

row#0[7992] flag: ——, lock: 0, len=40

col 0; len 30; (30):

2f 32 61 35 33 35 36 61 32 5f 49 6e 6c 69 6e 65 52 65 74 75 72 6e 53 74 61

74 65 6d 65 6e

col 1; len 6; (6):03 80 00 d2 00 5b

然后我们再来dump上述叶子块的前一个块(即58720921=0x3800299)；

row#187[1229] flag: ——, lock: 0, len=40

col 0; len 30; (30):

2f 32 61 35 33 35 36 61 32 5f 49 6e 6c 69 6e 65 52 65 74 75 72 6e 53 74 61

74 65 6d 65 6e

col 1; len 6; (6):03 80 00 d2 00 5a

—– end of leaf block dump —–

End dump data blocks tsn: 22 file#: 14 minblk 665 maxblk 665

也就是说上述第20行记录对应了两个索引行，这两个索引行也恰好分布在两个叶子块中，一个在叶子块0x0380029a中，一个在叶子块0x03800299中

再来看上述分支块dump内容中的第230行记录：

因分析过程和结论和上述类似，这里略去。

从上述测试过程中我们可以得出如下结论：

1、每个索引分支块都只有一个lmc，这个lmc指向的分支块/叶子块中的所有索引键值列中的最大值一定小于该lmc所在分支块的所有索引键值列中的最小值；

2、索引分支块的行记录所对应的存储格式为“行头+分支块/叶子块的RDBA + col 0 + col 1”

(2a)上述存储格式中的col 0为索引键值列，注意，col 0可能为索引键值列的缩写；

(2b)当col 0为完整的索引键值列时，col 1等于该行行头“分支块/叶子块的RDBA”所指向的叶子块中的第一行索引行所对应的数据行的ROWID(或ROWID的前缀)：如果上述叶子块的第一行索引行所对应的数据行的ROWID和该叶子块kdxleprv所指向的叶子块的最后一行索引行所对应的数据行的ROWID不同，则Oracle只需记录上述叶子块的第一行索引行所对应的数据行的ROWID(或ROWID的前缀，只要能和kdxleprv所指向的叶子块的最后一行索引行所对应的数据行的ROWID区分开就行，可以不是完整的ROWID)就可以了；

(2c)当col 0为索引键值列的缩写时，col 1等于一个固定值“TERM”;

(2d)上述存储格式中的“分支块/叶子块的RDBA”指向的分支块/叶子块中的所有索引键值列中的最小值一定大于等于该行记录中col 0的值，但这并不意味着所有索引键值列等于该行记录中col 0的索引行都分布在该行行头的“分支块/叶子块的RDBA”中。

我们来看col1记录的值为其ROWID头3个byte的实例：

row#53[6424] dba: 184552507=0xb000c3b

col 0; len 19; (19):2f 33 32 34 33 37 66 62 5f 43 61 63 68 65 54 61 62 6c 65

col 1; len 3; (3):01 43 d1

SQL> exec sys.undump(‘2f 33 32 34 33 37 66 62 5f 43 61 63 68 65 54 61 62 6c 65’);

/32437fb_CacheTable

OBJECT_ID OBJECT_NAME LOCATION

———- ——————————————————– —————————————————–

31012 /32437fb_CacheTable5_249873_144

31013 /32437fb_CacheTable 5_249873_145

31012 /32437fb_CacheTable 5_250365_42

31013 /32437fb_CacheTable5_250365_43

上述分支块的行记录所对应叶子块的dump内容为如下所示：

Start dump data blocks tsn: 13 file#:44 minblk 3131 maxblk 3131

Block dump from cache:

Dump of buffer cache at level 4 for tsn=13 rdba=184552507

BH (0x70000006efd8988) file#: 44 rdba: 0x0b000c3b (44/3131) class: 1 ba: 0x70000006ebdc000

……省略显示部分内容

Block header dump:0x0b000c3b

Object id on Block? Y

seg/obj: 0x41a19csc: 0x00.38dd6a43itc: 2flg: Etyp: 2 – INDEX

brn: 0bdba: 0xb000c00 ver: 0x01 opc: 0

inc: 0exflg: 0

ItlXidUbaFlagLckScn/Fsc

0x010x0000.000.000000000x00000000.0000.00—-0fsc 0x0000.00000000

0x020xffff.000.000000000x00000000.0000.00C—0scn 0x0000.38dd6a43

Leaf block dump

===============

header address 4575700068=0x110bba464

kdxcolev 0

KDXCOLEV Flags = – – –

kdxcolok 0

kdxcoopc 0x80: opcode=0: iot flags=— is converted=Y

kdxconco 2

kdxcosdc 0

kdxconro 186

kdxcofbo 408=0x198

kdxcofeo 1254=0x4e6

kdxcoavs 846

kdxlespl 0

kdxlende 0

kdxlenxt 184552508=0xb000c3c

kdxleprv 184552506=0xb000c3a

kdxledsz 0

kdxlebksz 8032

row#0[8003] flag: ——, lock: 0, len=29

col 0; len 19; (19):2f 33 32 34 33 37 66 62 5f 43 61 63 68 65 54 61 62 6c 65

col 1; len 6; (6):01 43 d1 fd 00 2a

row#1[7974] flag: ——, lock: 0, len=29

col 0; len 19; (19):2f 33 32 34 33 37 66 62 5f 43 61 63 68 65 54 61 62 6c 65

col 1; len 6; (6):01 43 d1 fd 00 2b

再来dump上述叶子块的前一个块：

Start dump data blocks tsn: 13 file#:44 minblk 3130 maxblk 3130

Block dump from cache:

Dump of buffer cache at level 4 for tsn=13 rdba=184552506

BH (0x700000066f9ac58) file#: 44 rdba: 0x0b000c3a (44/3130) class: 1 ba: 0x70000006655a000

……省略显示部分内容

row#179[1261] flag: ——, lock: 0, len=29

col 0; len 19; (19):2f 33 32 34 33 37 66 62 5f 43 61 63 68 65 54 61 62 6c 65

col 1; len 6; (6):01 43 d0 11 00 90

row#180[1232] flag: ——, lock: 0, len=29

col 0; len 19; (19):2f 33 32 34 33 37 66 62 5f 43 61 63 68 65 54 61 62 6c 65

col 1; len 6; (6): 01 43 d011 00 91

—– end of leaf block dump —–

End dump data blocks tsn: 13 file#: 44 minblk 3130 maxblk 3130

这里上述叶子块的第一行记录所对应的ROWID为01 43 d1 fd 00 2b，其前一个叶子块的最后一行记录所对应的ROWID为01 43 d0 11 00 91，这两个ROWID的头3个byte分别为01 43 d1和01 43 d0，已然不同，所以上述分支块的行记录的col1只用记录01 43 d1就可以了。

最后来看一个col1记录的值为其ROWID头1个byte的实例：

row#18[7464] dba: 184552472=0xb000c18

col 0; len 20; (20):2f 31 62 39 34 37 31 65 38 5f 53 69 67 6e 61 74 75 72 65 31

col 1; len 1; (1):0b

上述分支块的行记录所对应叶子块的dump内容为如下所示：

Start dump data blocks tsn: 13 file#:44 minblk 3096 maxblk 3096

Block dump from cache:

Dump of buffer cache at level 4 for tsn=13 rdba=184552472

BH (0x700000069fbc778) file#: 44 rdba: 0x0b000c18 (44/3096) class: 1 ba: 0x7000000698e6000

…省略显示部分内容

Block header dump:0x0b000c18

Object id on Block? Y

seg/obj: 0x41a19csc: 0x00.38dd6a43itc: 2flg: Etyp: 2 – INDEX

brn: 0bdba: 0xb000c00 ver: 0x01 opc: 0

inc: 0exflg: 0

ItlXidUbaFlagLckScn/Fsc

0x010x0000.000.000000000x00000000.0000.00—-0fsc 0x0000.00000000

0x020xffff.000.000000000x00000000.0000.00C—0scn 0x0000.38dd6a43

Leaf block dump

===============

header address 4575700068=0x110bba464

kdxcolev 0

KDXCOLEV Flags = – – –

kdxcolok 0

kdxcoopc 0x80: opcode=0: iot flags=— is converted=Y

kdxconco 2

kdxcosdc 0

kdxconro 182

kdxcofbo 400=0x190

kdxcofeo 1224=0x4c8

kdxcoavs 824

kdxlespl 0

kdxlende 0

kdxlenxt 184552473=0xb000c19

kdxleprv 184552471=0xb000c17

kdxledsz 0

kdxlebksz 8032

row#0[8002] flag: ——, lock: 0, len=30

col 0; len 20; (20):2f 31 62 39 34 37 31 65 38 5f 53 69 67 6e 61 74 75 72 65 31

col 1; len 6; (6):0b 00 0b 6a 00 57

row#1[7972] flag: ——, lock: 0, len=30

col 0; len 20; (20):2f 31 62 39 34 37 31 65 38 5f 53 69 67 6e 61 74 75 72 65 31

col 1; len 6; (6):0b 00 0b 6a 00 58

再来dump上述叶子块的前一个块：

Start dump data blocks tsn: 13 file#:44 minblk 3095 maxblk 3095

Block dump from cache:

Dump of buffer cache at level 4 for tsn=13 rdba=184552471

BH (0x700000059f696a8) file#: 44 rdba: 0x0b000c17 (44/3095) class: 1 ba: 0x700000059028000

……省略显示部分内容

row#185[1266] flag: ——, lock: 0, len=30

col 0; len 20; (20):2f 31 62 39 34 37 31 65 38 5f 53 69 67 6e 61 74 75 72 65 31

col 1; len 6; (6):01 43 d1 a7 00 05

row#186[1236] flag: ——, lock: 0, len=30

col 0; len 20; (20):2f 31 62 39 34 37 31 65 38 5f 53 69 67 6e 61 74 75 72 65 31

col 1; len 6; (6):01 43 d1 a7 00 06

—– end of leaf block dump —–

End dump data blocks tsn: 13 file#: 44 minblk 3095 maxblk 3095

这里上述叶子块的第一行记录所对应的ROWID为0b 00 0b 6a 00 57，其前一个叶子块的最后一行记录所对应的ROWID为01 43 d1 a7 00 06，这两个ROWID的头1个byte分别为0b和01，已然不同，所以上述分支块的行记录的col1只用记录0b就可以了。

弥勒鹿

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
哈希oracle索引,» Oracle索引分支块的结构 Focus on Cloud

Oracle索引分支块的结构Posted: November 22, 2013 | Author: Cui Hua | Filed under: Oracle | 12 Comments »在这篇文章里，我们详细解析了Oracle索引分支块的结构。我们还是从一个实例来开始说起：SQL> create table t2 as select object_id,object_name from...
复制链接

扫一扫