一句SQL實現MYSQL的遞歸查詢

眾所周知，目前的mysql版本中並不支持直接的遞歸查詢，但是通過遞歸到迭代轉化的思路，還是可以在一句SQL內實現樹的遞歸查詢的。這個得益於Mysql允許在SQL語句內使用@變量。以下是示例代碼。

創建表格

CREATE TABLE `treenodes` (
    `id` int , -- 節點ID
    `nodename` varchar (60), -- 節點名稱
    `pid` int  -- 節點父ID
); 

插入測試數據

INSERT INTO `treenodes` (`id`, `nodename`, `pid`) VALUES
('1','A','0'),('2','B','1'),('3','C','1'),
('4','D','2'),('5','E','2'),('6','F','3'),
('7','G','6'),('8','H','0'),('9','I','8'),
('10','J','8'),('11','K','8'),('12','L','9'),
('13','M','9'),('14','N','12'),('15','O','12'),
('16','P','15'),('17','Q','15'),('18','R','3'),
('19','S','2'),('20','T','6'),('21','U','8');

查詢語句

 SELECT id AS ID,pid AS 父ID ,levels AS 父到子之間級數, paths AS 父到子路徑 FROM (
     SELECT id,pid,
     @le:= IF (pid = 0 ,0,  
         IF( LOCATE( CONCAT('|',pid,':'),@pathlevel)   > 0  ,      
                  SUBSTRING_INDEX( SUBSTRING_INDEX(@pathlevel,CONCAT('|',pid,':'),-1),'|',1) +1
        ,@le+1) ) levels
     , @pathlevel:= CONCAT(@pathlevel,'|',id,':', @le ,'|') pathlevel
      , @pathnodes:= IF( pid =0,',0', 
           CONCAT_WS(',',
           IF( LOCATE( CONCAT('|',pid,':'),@pathall) > 0  , 
               SUBSTRING_INDEX( SUBSTRING_INDEX(@pathall,CONCAT('|',pid,':'),-1),'|',1)
              ,@pathnodes ) ,pid  ) )paths
    ,@pathall:=CONCAT(@pathall,'|',id,':', @pathnodes ,'|') pathall 
        FROM  treenodes, 
    (SELECT @le:=0,@pathlevel:='', @pathall:='',@pathnodes:='') vv
    ORDER BY  pid,id
    ) src
ORDER BY id

最后的結果如下：

    ID   父ID  父到子之間級數  父到子路徑
------  ------  ------------  ---------------
     1       0        0           ,0             
     2       1        1           ,0,1           
     3       1        1           ,0,1           
     4       2        2           ,0,1,2         
     5       2        2           ,0,1,2         
     6       3        2           ,0,1,3         
     7       6        3           ,0,1,3,6       
     8       0        0           ,0             
     9       8        1           ,0,8           
    10       8        1           ,0,8           
    11       8        1           ,0,8           
    12       9        2           ,0,8,9         
    13       9        2           ,0,8,9         
    14      12        3           ,0,8,9,12      
    15      12        3           ,0,8,9,12      
    16      15        4           ,0,8,9,12,15   
    17      15        4           ,0,8,9,12,15   
    18       3        2           ,0,1,3         
    19       2        2           ,0,1,2         
    20       6        3           ,0,1,3,6       
    21       8        1           ,0,8       

 http://www.cnblogs.com/dukou/p/4691543.html

 

--創建表

 

DROP  TABLE  IF EXISTS `t_areainfo`;

CREATE  TABLE  `t_areainfo` (

  `id`  int (11)  NOT  '0'  AUTO_INCREMENT,

  ` level `  int (11)  DEFAULT  '0' ,

  ` name `  varchar (255)  DEFAULT  '0' ,

  `parentId`  int (11)  DEFAULT  '0' ,

  `status`  int (11)  DEFAULT  '0' ,

  PRIMARY  KEY  (`id`)

) ENGINE=InnoDB AUTO_INCREMENT=65  DEFAULT  CHARSET=utf8;

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66

--初始數據   INSERT  INTO  `t_areainfo`  VALUES  ( '1' ,  '0' ,  '中國' ,  '0' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '2' ,  '0' ,  '華北區' ,  '1' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '3' ,  '0' ,  '華南區' ,  '1' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '4' ,  '0' ,  '北京' ,  '2' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '5' ,  '0' ,  '海淀區' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '6' ,  '0' ,  '豐台區' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '7' ,  '0' ,  '朝陽區' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '8' ,  '0' ,  '北京XX區1' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '9' ,  '0' ,  '北京XX區2' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '10' ,  '0' ,  '北京XX區3' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '11' ,  '0' ,  '北京XX區4' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '12' ,  '0' ,  '北京XX區5' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '13' ,  '0' ,  '北京XX區6' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '14' ,  '0' ,  '北京XX區7' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '15' ,  '0' ,  '北京XX區8' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '16' ,  '0' ,  '北京XX區9' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '17' ,  '0' ,  '北京XX區10' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '18' ,  '0' ,  '北京XX區11' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '19' ,  '0' ,  '北京XX區12' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '20' ,  '0' ,  '北京XX區13' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '21' ,  '0' ,  '北京XX區14' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '22' ,  '0' ,  '北京XX區15' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '23' ,  '0' ,  '北京XX區16' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '24' ,  '0' ,  '北京XX區17' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '25' ,  '0' ,  '北京XX區18' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '26' ,  '0' ,  '北京XX區19' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '27' ,  '0' ,  '北京XX區1' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '28' ,  '0' ,  '北京XX區2' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '29' ,  '0' ,  '北京XX區3' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '30' ,  '0' ,  '北京XX區4' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '31' ,  '0' ,  '北京XX區5' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '32' ,  '0' ,  '北京XX區6' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '33' ,  '0' ,  '北京XX區7' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '34' ,  '0' ,  '北京XX區8' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '35' ,  '0' ,  '北京XX區9' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '36' ,  '0' ,  '北京XX區10' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '37' ,  '0' ,  '北京XX區11' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '38' ,  '0' ,  '北京XX區12' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '39' ,  '0' ,  '北京XX區13' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '40' ,  '0' ,  '北京XX區14' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '41' ,  '0' ,  '北京XX區15' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '42' ,  '0' ,  '北京XX區16' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '43' ,  '0' ,  '北京XX區17' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '44' ,  '0' ,  '北京XX區18' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '45' ,  '0' ,  '北京XX區19' ,  '4' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '46' ,  '0' ,  'xx省1' ,  '1' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '47' ,  '0' ,  'xx省2' ,  '1' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '48' ,  '0' ,  'xx省3' ,  '1' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '49' ,  '0' ,  'xx省4' ,  '1' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '50' ,  '0' ,  'xx省5' ,  '1' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '51' ,  '0' ,  'xx省6' ,  '1' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '52' ,  '0' ,  'xx省7' ,  '1' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '53' ,  '0' ,  'xx省8' ,  '1' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '54' ,  '0' ,  'xx省9' ,  '1' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '55' ,  '0' ,  'xx省10' ,  '1' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '56' ,  '0' ,  'xx省11' ,  '1' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '57' ,  '0' ,  'xx省12' ,  '1' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '58' ,  '0' ,  'xx省13' ,  '1' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '59' ,  '0' ,  'xx省14' ,  '1' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '60' ,  '0' ,  'xx省15' ,  '1' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '61' ,  '0' ,  'xx省16' ,  '1' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '62' ,  '0' ,  'xx省17' ,  '1' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '63' ,  '0' ,  'xx省18' ,  '1' ,  '0' ); INSERT  INTO  `t_areainfo`  VALUES  ( '64' ,  '0' ,  'xx省19' ,  '1' ,  '0' );

 

采用function獲取所有子節點的id

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

--查詢傳入areaId及其以下所有子節點 DROP  FUNCTION  IF EXISTS queryChildrenAreaInfo; CREATE  FUNCTION  `queryChildrenAreaInfo` (areaId  INT ) RETURNS  VARCHAR (4000) BEGIN DECLARE  sTemp  VARCHAR (4000); DECLARE  sTempChd  VARCHAR (4000);   SET  sTemp =  '$' ; SET  sTempChd =  cast (areaId  as  char );   WHILE sTempChd  is  not  NULL  DO SET  sTemp = CONCAT(sTemp, ',' ,sTempChd); SELECT  group_concat(id)  INTO  sTempChd  FROM  t_areainfo  where  FIND_IN_SET(parentId,sTempChd)>0; END  WHILE; return  sTemp; END ;   --調用方式 select  queryChildrenAreaInfo(1); select  *  from  t_areainfo  where  FIND_IN_SET(id, queryChildrenAreaInfo(1));

 

 

https://zhidao.baidu.com/question/1303213320623933579.html

 https://www.iteye.com/problems/100720