从平衡树到oracle b-tree索引的原理探索

企鹅博客 2019年7月12日13:47:55 发表评论 280 views

先话唠一下,Oracle索引,有两类运用较广:
1)b-tree:OLTP(面向交易)
2)bitmap:OLAP(面向分析)
步入正题,先搭建测试环境:

  1. SQL> create table tt as select * from dba_objects;  
  2.   
  3. 表已创建。  
  4.   
  5. SQL> select count(*) from tt;  
  6.   
  7.   COUNT(*)  
  8. ----------   
  9.      50441  
  10.   
  11. SQL> insert into tt select * from tt;  
  12.   
  13. 已创建50441行。  
  14.   
  15. SQL> /  
  16.   
  17. 已创建100882行。  
  18.   
  19. SQL> /  
  20.   
  21. 已创建201764行。  
  22.   
  23. SQL> /  
  24.   
  25. 已创建403528行。  
  26.   
  27. SQL> /  
  28.   
  29. 已创建807056行。  
  30.   
  31. SQL> create index tt_index on tt(object_id) tablespace users;  
  32.   
  33. 索引已创建。  
  1. SQL> select object_id from dba_objects where object_name='TT_INDEX';  
  2.   
  3.  OBJECT_ID  
  4. ----------   
  5.      53042  
  6.   
  7. SQL> alter session set events 'immediate trace name treedump level 53042';  
  8.   
  9. 会话已更改。  
  10.   
  11. SQL> show parameter user_dump_dest  
  12.   
  13. NAME                                 TYPE  
  14. ------------------------------------ ----------------------   
  15. VALUE  
  16. ------------------------------   
  17. user_dump_dest                       string  
  18. G:\ORACLE\PRODUCT\10.2.0\ADMIN  
  19. \ORCL\UDUMP  
  20. SQL> select distinct sid from v$mystat;  
  21.   
  22.        SID  
  23. ----------   
  24.        147  
  25.   
  26. SQL> select paddr from v$session where sid=147;  
  27.   
  28. PADDR  
  29. --------   
  30. CA280DDC  
  31.   
  32. SQL> select spid from v$process where addr='CA280DDC';  
  33.   
  34. SPID  
  35. ------------------------   
  36. 5360  
  1. *** 2012-08-07 01:21:34.944  
  2. *** ACTION NAME:() 2012-08-07 01:21:34.902  
  3. *** MODULE NAME:(SQL*Plus) 2012-08-07 01:21:34.902  
  4. *** SERVICE NAME:(SYS$USERS) 2012-08-07 01:21:34.902  
  5. *** SESSION ID:(147.92) 2012-08-07 01:21:34.902  
  6. ----- begin tree dump   
  7. branch: 0x10001bc 16777660 (0: nrow: 7, level: 2)  
  8.    branch: 0x100595f 16800095 (-1: nrow: 578, level: 1)  
  9.       leaf: 0x10001bd 16777661 (-1: nrow: 513 rrow: 513)  
  10.       leaf: 0x10001be 16777662 (0: nrow: 513 rrow: 513)  
  11.       leaf: 0x10001bf 16777663 (1: nrow: 513 rrow: 513)  
  12.       leaf: 0x10001c0 16777664 (2: nrow: 513 rrow: 513)  
  13.       leaf: 0x10001c1 16777665 (3: nrow: 513 rrow: 513)  
  14.       leaf: 0x10001c2 16777666 (4: nrow: 513 rrow: 513)  
  15.       leaf: 0x10001c3 16777667 (5: nrow: 484 rrow: 484)  
  16.       leaf: 0x10001c4 16777668 (6: nrow: 478 rrow: 478)  
  17.       leaf: 0x10001c5 16777669 (7: nrow: 478 rrow: 478)  
  18.       leaf: 0x10001c6 16777670 (8: nrow: 478 rrow: 478)  
  19.       leaf: 0x10001c7 16777671 (9: nrow: 478 rrow: 478)  
  20.       leaf: 0x10001c8 16777672 (10: nrow: 478 rrow: 478)  
  21.       leaf: 0x10001ca 16777674 (11: nrow: 481 rrow: 481)  
  22.       leaf: 0x10001cb 16777675 (12: nrow: 478 rrow: 478)  
  23.       leaf: 0x10001cc 16777676 (13: nrow: 478 rrow: 478)  
  24.       leaf: 0x10001cd 16777677 (14: nrow: 478 rrow: 478)  
  25.       leaf: 0x10001ce 16777678 (15: nrow: 478 rrow: 478)  
  26.       leaf: 0x10001cf 16777679 (16: nrow: 478 rrow: 478)  

除非注明,否则均为@企鹅博客原创文章,转载必须以链接形式标明本文链接

本文链接:https://www.qieseo.com/185749.html

weinxin
欢迎加入中国SEO站长博客之家
本站的所有资源都会上传分享到博客之家,希望大家互相学习交流进步。
企鹅博客

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: