ITPub博客

首页 > Linux操作系统 > Linux操作系统 > Oracle--树的使用(ConnectBy)

Oracle--树的使用(ConnectBy)

原创 Linux操作系统 作者:jarli 时间:2019-05-14 11:27:06 0 删除 编辑
Oracle--树的使用(ConnectBy)

表  tree
  字段   master
       sub
       sales
  insert into tree values
  ('主1',   '主2',  15); 
  insert into tree values   
  ('主1',   '主3',  20);     
  insert into tree values
  ('主2',   '主4',  5);          
  insert into tree values
  ('主2',   '主5',  10);
  insert into tree values
  ('主3',   '主5',  30);
  insert into tree values
  ('主3',   '主6',  40);

SQL> select * from tree;
  MASTER   SUB       SALES
  ---------- ---------- ----------
  主1    主2        15
  主1    主3        20
  主2    主4         5
  主2    主5        10
  主3    主5        30
  主3    主6        40 
  
  如果用树型结构表示如下:
   '主1'          
     -'主2'       
       --'主4'
       --'主5'
   '主1'          
     -'主3'       
       --'主5'
       --'主6'
  
  SQL> select * from tree                
  start with sub='主2'     --相当于普通sql的where条件
  connect by prior master=sub; --遍历的顺序是sub先于master遍历,也就是说从sub往上遍历一直到master(根节点)
   2 
  MASTER   SUB       SALES
  ---------- ---------- ----------
  主1    主2        15
  
  
  SQL> select * from tree                
  start with master='主2'
  connect by prior master=sub; --sub往上遍历至根节点(参考一下树型图)              
   2  3 
  MASTER   SUB       SALES      
  ---------- ---------- ----------      
  主2    主4         5  --这条是自己本身,也就是第一遍遍历
  主1    主2        15  --这是第2次遍历,我们从树型图可以看到,'主2'往上遍历是'主1'     
  主2    主5        10      
  主1    主2        15      
                        
                         
                        
  好,我们关看上面可能还是不好理解,我们加入一个树结构专用函数sys_connect_by_path,便于理解
  
  SQL> select sys_connect_by_path(MASTER,'/') from tree  --master表示我遍历的起点只找在master列中存在的,如下例只要'主2'为起点,并以/为分割符
  start with master='主2'
  connect by prior master=sub;  --往根节点遍历
   2  3 
  SYS_CONNECT_BY_PATH(MASTER,'/')
  --------------------------------------------------------------------------------
  /主2             --第1遍遍历
  /主2/主1          --第2遍遍历
  /主2             --第2条master='主2'的记录的第1次遍历
  /主2/主1          --第2条master='主2'的记录的第2次遍历
  
  SQL> select sys_connect_by_path(MASTER,'/') from tree --起点为sub='主5'时MASTER=主2,主3
  start with sub='主5'
  connect by prior master=sub;
   2  3 
  SYS_CONNECT_BY_PATH(MASTER,'/')
  --------------------------------------------------------------------------------
  /主2
  /主2/主1
  /主3
  /主3/主1
  
  SQL> select sys_connect_by_path(MASTER,'/'),sub,master from tree  
  start with sub is not null
  connect by prior master=sub; 
   2  3 
  SYS_CONNECT_BY_PATH(MASTER,'/' SUB    MASTER
  ------------------------------ ---------- ----------
  /主1              主2    主1 --找主1到根的路径,这里根是主1他自己
  /主1              主3    主1 
  /主2              主4    主2 
  /主2/主1           主2    主1 --找主2到根的路径,这里根是主1
  /主2              主5    主2
  /主2/主1           主2    主1 
  /主3              主5    主3 
  /主3/主1           主3    主1
  /主3              主6    主3
  /主3/主1           主3    主1  
  select sys_connect_by_path(MASTER,'/'),sub,master from tree                
  start with sub is not null
  connect by prior sub = master;                       
  
  SYS_CONNECT_BY_PATH(MASTER,'/' SUB    MASTER
  ------------------------------ ---------- ----------
  /主1              主2    主1
  /主1/主2           主4    主2
  /主1/主2           主5    主2
  /主1              主3    主1
  /主1/主3           主5    主3
  /主1/主3           主6    主3
  /主2              主4    主2
  /主2              主5    主2
  /主3              主5    主3
  /主3              主6    主3

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/41594/viewspace-50554/,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2003-03-27

  • 博文量
    227
  • 访问量
    162829