HelloDBA [English]
搜索Internet 搜索 HelloDBABA
首页
技术文档
产品及下载
订阅
  • 至 Google
  • 至 Yahoo
  • 至 zhuxia
  • 至 xianguo
  • 至 QQ email
  • 至 YouDao
关于
  Oracle技术站。email: fuyuncat@gmail.com  MSN: fuyuncat@hotmail.com   acoug  acoug 

B*Tree 索引中的数据块分裂——数据块分配

[English]

作者： fuyuncat

来源： www.HelloDBA.com

日期： 2009-10-16 07:56:00

分享到  新浪微博 腾讯微博 人人网 i贴吧 开心网 豆瓣 淘宝 推特 Facebook GMail Blogger Orkut Google Bookmarks

    当索引数据块需要分裂时，会从Freelist中找到空闲的数据块满足分配需要，在10224的跟踪文件中，可以看到以下信息记录了新数据块的分配：
 

SQL代码
  1. splitting leaf,dba 0x03c00419,time 13:58:32.558   
  2. kdisnew_bseg_srch_cbk reject block -mark full,dba 0x03c00419,time 13:58:32.573   
  3. kdisnew_bseg_srch_cbk rejecting block ,dba 0x03c00419,time 13:58:32.573   
  4. kdisnew_bseg_srch_cbk using block,dba 0x03c0041a,time 13:58:32.573  

    如果索引数据块上的数据被全部删除，该数据块就会被放置在freelist的前面，但并不从B树结构上删除:

SQL代码
  1. HELLODBA.COM> conn demo/demo   
  2. Connected.   
  3. HELLODBA.COM> truncate table idx_split;   
  4.   
  5. Table truncated.   
  6.   
  7. HELLODBA.COM> alter session set events '10224 trace name context forever,level 1';   
  8.   
  9. Session altered.   
  10.   
  11. HELLODBA.COM> begin  
  12.   2     for i in 1..64   
  13.   3     loop   
  14.   4         insert into idx_split (a, b, c) values (i*3, lpad('A', 100, 'A'), sysdate);   
  15.   5     end loop;   
  16.   6  end;   
  17.   7  /   
  18.   
  19. PL/SQL procedure successfully completed.   
  20.   
  21. HELLODBA.COM> commit;   
  22.   
  23. Commit complete.   
  24.   
  25. HELLODBA.COM> alter session set events 'immediate trace name treedump level 199127';   
  26.   
  27. Session altered.   
  28.   
  29. HELLODBA.COM> delete from idx_split where a between 17*3 and 32*3;   
  30.   
  31. 16 rows deleted.   
  32.   
  33. HELLODBA.COM> commit;   
  34.   
  35. Commit complete.   
  36.   
  37. HELLODBA.COM> alter session set events 'immediate trace name treedump level 199127';   
  38.   
  39. Session altered.  

   从跟踪文件可以看到：当数据块中的实际记录数（rrow）为0时，被放到了freelist，但是并未从树结构中拿走。

SQL代码
  1. kdimod adding block to free list,dba 0x03c00419,time 14:10:49.785   
  2. ----- begin tree dump   
  3. branch: 0x3c00405 62915589 (0: nrow: 4, level: 1)   
  4.    leaf: 0x3c00418 62915608 (-1: nrow: 16 rrow: 16)   
  5.    leaf: 0x3c00419 62915609 (0: nrow: 16 rrow: 0)   
  6.    leaf: 0x3c0041a 62915610 (1: nrow: 16 rrow: 16)   
  7.    leaf: 0x3c0041b 62915611 (2: nrow: 16 rrow: 16)   
  8. ----- end tree dump  

    在下一次数据块分裂时，从freelist上获取到该数据块，然后将其从树结构中删除，重新分配到树结构中：

SQL代码
  1. HELLODBA.COM> insert into idx_split (a, b, c) values (65*3, lpad('A', 100, 'A'), sysdate);   
  2.   
  3. 1 row created.   
  4.   
  5. HELLODBA.COM> commit;   
  6.   
  7. Commit complete.   
  8.   
  9. HELLODBA.COM> alter session set events 'immediate trace name treedump level 199127';   
  10.   
  11. Session altered.  

    跟踪文件显示了这一数据块被回收利用的过程：

SQL代码
  1. splitting leaf,dba 0x03c0041b,time 14:10:49.831   
  2. kdisprobe on path succeeded, branch,dba 0x03c00405,time 14:10:49.847   
  3. kdisprobe regot child,dba 0x03c00419,time 14:10:49.847   
  4. kdisdelete probe successful, proceed,dba 0x03c00419,time 14:10:49.863   
  5. delete leaf,dba 0x03c00419,time 14:10:49.863   
  6. kdisdelbr1 sno 0,dba 0x03c00405,time 14:10:49.863   
  7. kdisnew_bseg_srch_cbk using block,dba 0x03c00419,time 14:10:49.878   
  8. ----- begin tree dump   
  9. branch: 0x3c00405 62915589 (0: nrow: 4, level: 1)   
  10.    leaf: 0x3c00418 62915608 (-1: nrow: 16 rrow: 16)   
  11.    leaf: 0x3c0041a 62915610 (0: nrow: 16 rrow: 16)   
  12.    leaf: 0x3c0041b 62915611 (1: nrow: 16 rrow: 16)   
  13.    leaf: 0x3c00419 62915609 (2: nrow: 1 rrow: 1)   
  14. ----- end tree dump  

    需要注意的是，数据块被放入freelist的条件是该数据块上的实际记录数（rrow）为0，而不是等待删除这些数据的事务提交：

SQL代码
  1. HELLODBA.COM> delete from idx_split where a between 17*3 and 32*3;   
  2.   
  3. 16 rows deleted.   
  4.   
  5. HELLODBA.COM> alter session set events 'immediate trace name treedump level 199127';   
  6.   
  7. Session altered.  

    事务未提交，但从跟踪文件可以看到数据块已经被放到freelist上去了：

SQL代码
  1. kdimod adding block to free list,dba 0x03c0040d,time 14:35:35.582   
  2. ----- begin tree dump   
  3. branch: 0x3c00405 62915589 (0: nrow: 4, level: 1)   
  4.    leaf: 0x3c00413 62915603 (-1: nrow: 16 rrow: 16)   
  5.    leaf: 0x3c0040d 62915597 (0: nrow: 16 rrow: 0)   
  6.    leaf: 0x3c0040e 62915598 (1: nrow: 16 rrow: 16)   
  7.    leaf: 0x3c0040f 62915599 (2: nrow: 16 rrow: 16)   
  8. ----- end tree dump  

    如果此时发生分裂，因为该数据块在freelist的前列，因此仍然会被获取到，但是，由于其上面的事务并未提交，所以不会被分配：

SQL代码
  1. splitting leaf,dba 0x03c0040f,time 14:35:35.644   
  2. kdisnew_bseg_srch_cbk rejecting block ,dba 0x03c0040d,time 14:35:35.644   
  3. kdisnew_bseg_srch_cbk reject block -mark full,dba 0x03c0040f,time 14:35:35.660   
  4. kdisnew_bseg_srch_cbk rejecting block ,dba 0x03c0040f,time 14:35:35.660   
  5. kdisnew_bseg_srch_cbk using block,dba 0x03c00410,time 14:35:35.676  

    下一次分裂时，由于其还在freelist，但事务仍未提交，会再次发生这一过程——这就导致了IO的增加：

 

SQL代码
  1. splitting leaf,dba 0x03c00410,time 14:35:35.738   
  2. kdisnew_bseg_srch_cbk rejecting block ,dba 0x03c0040d,time 14:35:35.738   
  3. kdisnew_bseg_srch_cbk reject block -mark full,dba 0x03c00410,time 14:35:35.738   
  4. kdisnew_bseg_srch_cbk rejecting block ,dba 0x03c00410,time 14:35:35.754   
  5. kdisnew_bseg_srch_cbk using block,dba 0x03c00406,time 14:35:35.754  

    第二种需要注意的情况是，当删除的空数据块被放置到freelist后（事务也已提交），此时它仍然在树结构中，此时如果有正好属于该数据块在树中位置的数据被插入，数据仍然会被写入该数据块上，但并不从freelist上移走：

SQL代码
  1. HELLODBA.COM> delete from idx_split where a between 17*3 and 32*3;   
  2.   
  3. 16 rows deleted.   
  4.   
  5. HELLODBA.COM> commit;   
  6.   
  7. Commit complete.   
  8.   
  9. HELLODBA.COM> insert into idx_split (a, b, c) values (17*3, lpad('A', 100, 'A'), sysdate);   
  10.   
  11. 1 row created.   
  12.   
  13. HELLODBA.COM> alter session set events 'immediate trace name treedump level 199127';   
  14.   
  15. Session altered.   
  16.   
  17. HELLODBA.COM> insert into idx_split (a, b, c) values (65*3, lpad('A', 100, 'A'), sysdate);   
  18.   
  19. 1 row created.   
  20.   
  21. HELLODBA.COM> alter session set events 'immediate trace name treedump level 199127';   
  22.   
  23. Session altered.   
  24.   
  25. --跟踪内容   
  26. kdimod adding block to free list,dba 0x03c00411,time 14:46:29.181   
  27. ----- begin tree dump   
  28. branch: 0x3c00405 62915589 (0: nrow: 4, level: 1)   
  29.    leaf: 0x3c00420 62915616 (-1: nrow: 16 rrow: 16)   
  30.    leaf: 0x3c00411 62915601 (0: nrow: 16 rrow: 0)   
  31.    leaf: 0x3c00412 62915602 (1: nrow: 16 rrow: 16)   
  32.    leaf: 0x3c00413 62915603 (2: nrow: 16 rrow: 16)   
  33. ----- end tree dump   
  34. *** 2009-10-09 14:46:53.229   
  35. ----- begin tree dump   
  36. branch: 0x3c00405 62915589 (0: nrow: 4, level: 1)   
  37.    leaf: 0x3c00420 62915616 (-1: nrow: 16 rrow: 16)   
  38.    leaf: 0x3c00411 62915601 (0: nrow: 1 rrow: 1)   
  39.    leaf: 0x3c00412 62915602 (1: nrow: 16 rrow: 16)   
  40.    leaf: 0x3c00413 62915603 (2: nrow: 16 rrow: 16)   
  41. ----- end tree dump  

    此时如果发生分裂，该数据块仍然会被获得，但是分配失败，此时，它才会被从freelist上移走：

SQL代码
  1. splitting leaf,dba 0x03c00413,time 14:47:35.58   
  2. kdisnew_bseg_srch_cbk reject block -mark full,dba 0x03c00411,time 14:47:35.58   
  3. kdisnew_bseg_srch_cbk rejecting block ,dba 0x03c00411,time 14:47:35.74   
  4. kdisnew_bseg_srch_cbk reject block -mark full,dba 0x03c00412,time 14:47:35.90   
  5. kdisnew_bseg_srch_cbk rejecting block ,dba 0x03c00412,time 14:47:35.90   
  6. kdisnew_bseg_srch_cbk reject block -mark full,dba 0x03c00413,time 14:47:35.90   
  7. kdisnew_bseg_srch_cbk rejecting block ,dba 0x03c00413,time 14:47:35.90   
  8. kdisnew_bseg_srch_cbk using block,dba 0x03c00414,time 14:47:35.105  

    --- Fuyuncat TBC ---
上一篇： 下一篇：
本类中的所有文章

Top

Copyright ©2005，HelloDBA.Com 保留一切权利

申明
by fuyuncat