oracle关于索引的题目,关于索引(index)的中度理解，请指正！

~~Branch and Root~~

看看插入第8条数据后&＃xff0c;会怎么样&＃xff1f;

[php]

SQL> insert into t values(8);

1 row created.

SQL> commit;

Commit complete.

SQL> ANALYZE INDEX TI VALIDATE STRUCTURE;

Index analyzed.

SQL> select btree_space,used_space,pct_used,blocks,lf_blks,br_blks from index_stats;

BTREE_SPACE USED_SPACE   PCT_USED     BLOCKS    LF_BLKS    BR_BLKS

----------- ---------- ---------- ---------- ---------- ----------

24032       8305         35          8          2          1

[/php]

发现BTREE_SPACE&＃61;3个blocks的大小了&＃xff0c;并且有2个leaf notes;1个branch&＃xff0c;也就是root&＃xff0c;单独占一个block;

因为两个leaf notes不能只是傻乎乎的排列在那里&＃xff0c;必须有上一层的branch(root) note管理他们&＃xff1b;

并且你会发现&＃xff0c;这个root占用的block是最开始的那个leaf占用的block 250&＃xff1b;

而将那个leaf 中的entries转移到后面的block(251)中去了;

同时插入的第8行数据&＃xff0c;放在了新的block中(252);

为什么将第一个leaf转移到后面的block&＃xff0c;而将这个block作为root&＃xff0c;是因为root的信息保存在数据字典中&＃xff0c;若修改数据字典的代价要会更大一些。

看看trace&＃xff0c;证实上面的说法&＃xff1a;

[php]

SQL> alter system dump datafile 3 block 250;  &＃39;root&＃39;

System altered.

[/php]

&＃39;trace..

注意&＃xff1a;

brach中的每个entry有2个columns:

一个是他的child block中的最大值&＃xff0c;另一个是他下一层block的address&＃39;

kdxbrbksz 8060

row#0[8053] dba: 12583164&＃61;0xc000fc

col 0; len 1; (1):  38  &＃39;38代表8&＃xff0c;即最大值&＃39;

col 1; TERM

----- end of branch block dump -----

End dump data blocks tsn: 8 file#: 3 minblk 250 maxblk 250

[php]

SQL> alter system dump datafile 3 block 251;

System altered.

[/php]

&＃39;trace..发现row的顺序没有变&＃xff0c;但是物理偏移量正好和原来相反了791~7001&＃39;

...

row#0[&＃39;791&＃39;] flag: -----, lock: 0

col 0; len 1024; (1024):

31 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20

...

col 1; len 6; (6):  00 c0 00 da 00 00

row#1[1826] flag: -----, lock: 0

col 0; len 1024; (1024):

32 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20

...

...

row#6[&＃39;7001&＃39;] flag: -----, lock: 0

col 0; len 1024; (1024):

37 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20

...

col 1; len 6; (6):  00 c0 00 da 00 06

----- end of leaf block dump -----

[php]

SQL>  alter system dump datafile 3 block 252;

System altered.

[/php]

&＃39;trace..&＃39;

row#0[7001] flag: -----, lock: 0

col 0; len 1024; (1024): &＃39;38代表8&＃39;

38 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20

...