複合B*tree索引branch block內是否包含非先導列索引值？

標籤：oracle   btree   branch block   先導列   非先導列   

好久不碰資料庫底層細節的東西，前幾天，一個小傢伙跑來找我，非要說複合b*tree index branch block中只包含先導列鍵值資訊，並不包含非先導列鍵值資訊，而且還dump了branch block，用以證明他的說法，從常理和SQL的語句執行資訊就可以知道，他的說法是有問題的，但如何證明這一點呢？為了證明這點，也麻煩一次，玩玩多年不碰的dump。下面是他證明自己觀點的兩個dump結果（一個為單鍵索引，另一個是複合索引）：

下面是本人的測試過程和結果：

create table t1(c1 int,c2 int,c3 int,c4 char(2000),c5 char(2000));

create index t1_idx1 on t1(c1,c2,c3,c4,c5);

begin

for i in 1..1000 loop
insert into t1 values(0,0,i,‘aa‘,‘aa‘);
end loop;
end;
/

begin
for i in 1001..2000 loop
insert into t1 values(0,i,i,‘bb‘,‘bb‘);
end loop;
end;
/

select segment_name,file_id,block_id 
  from dba_extents 
 where segment_name=‘T1_IDX1‘
   and extent_id=0;

alter system dump datafile 4 block 195;

trc檔案內容：

由此可見，複合b*tree index branch block中，有時不包含非先導列鍵值，但有時包含。那麼，什麼情況下包含，什麼情況下不包含呢？實驗結果為，當先導列鍵值的選擇性足夠好時，就無需包含非先導列的鍵值，不然，也是浪費branck block寶貴的空間；只有當先導列的鍵值選擇性不足夠好，必須結合非先導列的鍵值才能定位到下一級block時，才需要包含非先導列的鍵值，該測試過程此處略去，感興趣的同學可以按照這個思路自己測試。