SQL如何实现MYSQL的递归查询，SQL实现MYSQL递归

IT小马哥

发布于 2020-03-18 15:09:46

4.9K0

发布于 2020-03-18 15:09:46

文章被收录于专栏：Java TaleJava Tale

有时候经常需要迭代查询一些数据,比如按钮菜单,裂变。

-----------------来自小马哥的故事

所周知，目前的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

以上就是一句SQL实现MYSQL的递归查询的实现全过程，希望对大家的学习有所帮助。

本文由小马哥创作，采用知识共享署名4.0 国际许可协议进行许可本站文章除注明转载/出处外，均为本站原创或翻译，转载前请务必署名

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2019-08-25，如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法