sql处理树形结构

发表于: DB/ES | 作者: | 日期: 2008/11/03 08:11
标签:

表    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
________________________________________
Go to source web page: Oracle–树的使用(Connect By) – 开发者在线 – www.builder.com.cn

: https://blog.darkmi.com/2008/11/03/285.html

本文相关评论 - 1条评论都没有呢
Post a comment now » 本文目前不可评论

No comments yet.

Sorry, the comment form is closed at this time.