mysql递归查询子节点

深藏阁楼爱情的钟 2022-01-14 07:13 288阅读 0赞

**背景****                                                                                                      **

项目中遇到一个需求，要求查处菜单节点的所有节点，在网上查了一下，大多数的方法用到了存储过程，由于线上环境不能随便添加存储过程，

因此在这里采用类似递归的方法对菜单的所有子节点进行查询。

**准备                                                                                                        **

创建menu表：

CREATE TABLE `menu` (
      `id` int(11) NOT NULL AUTO_INCREMENT COMMENT '菜单id',
      `parent_id` int(11) DEFAULT NULL COMMENT '父节点id',
      `menu_name` varchar(128) DEFAULT NULL COMMENT '菜单名称',
      `menu_url` varchar(128) DEFAULT '' COMMENT '菜单路径',
      `status` tinyint(3) DEFAULT '1' COMMENT '菜单状态 1-有效；0-无效',
      PRIMARY KEY (`id`)
    ) ENGINE=InnoDB AUTO_INCREMENT=12212 DEFAULT CHARSET=utf8;

插入数据：

INSERT INTO `menu` VALUES ('0', null, '菜单0', ' ', '1');
    INSERT INTO `menu` VALUES ('1', '0', '菜单1', '', '1');
    INSERT INTO `menu` VALUES ('11', '1', '菜单11', '', '1');
    INSERT INTO `menu` VALUES ('12', '1', '菜单12', '', '1');
    INSERT INTO `menu` VALUES ('13', '1', '菜单13', '', '1');
    INSERT INTO `menu` VALUES ('111', '11', '菜单111', '', '1');
    INSERT INTO `menu` VALUES ('121', '12', '菜单121', '', '1');
    INSERT INTO `menu` VALUES ('122', '12', '菜单122', '', '1');
    INSERT INTO `menu` VALUES ('1221', '122', '菜单1221', '', '1');
    INSERT INTO `menu` VALUES ('1222', '122', '菜单1222', '', '1');
    INSERT INTO `menu` VALUES ('12211', '1222', '菜单12211', '', '1');

得到的目录结构如下图所示：

**![format_png][]**

**查询                                                                                                            **

先贴出sql语句：

<table> 
 <tbody> 
 <tr> 
 <td> 1 2 3 4 5 6 7 8 </td> 
 <td> <code>select id from (</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>select t1.id,</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>if</code><code>(find_in_set(parent_id,&nbsp;</code><code>@pids</code><code>) &gt;&nbsp;</code><code>0</code><code>,&nbsp;</code><code>@pids</code>&nbsp;<code>:= concat(</code><code>@pids</code><code>,&nbsp;</code><code>','</code><code>, id),&nbsp;</code><code>0</code><code>) as ischild</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>from (</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>select id,parent_id from re_menu t where t.status =&nbsp;</code><code>1</code>&nbsp;<code>order by parent_id, id</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>) t1,</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>(select&nbsp;</code><code>@pids</code>&nbsp;<code>:= 要查询的菜单节点 id) t2</code> <code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>) t3 where ischild !=&nbsp;</code><code>0</code> </td> 
 </tr> 
 </tbody> 
</table>

比如，要查询菜单节点12的所有子节点,则查处的结果为：

![format_png 1][]

** 分析                                                                                                            **** **

首先分析from后面的语句，根据parent\_id和id 排序，并将要查询的菜单节点当做变量，from后面的结果为

![format_png 2][]

接下来看if（express1,express2,express3）条件语句，if语句类似三目运算符，当exprss1成立时，执行express2,否则执行express3;

FIND\_IN\_SET(str,strlist),str 要查询的字符串,strlist 字段名 参数以”,”分隔 如 (1,2,6,8),查询字段(strlist)中包含(str)的结果，返回结果为null或记录

如果parent\_id 在@pid中，则将@pid 里面再加上parent\_id,按行依次执行，执行过程如下表所示：

![format_png 3][]

这时，显示的id就是菜单id为12的所有子节点id

==============================更新于2020-03-11============================

有细心的网友发现parent\_id顺序错乱时以上方法会存在问题，今天抽时间看了下，问题确实存在。

如以下测试数据会出现结果不准确  
INSERT INTO \`menu\` VALUES ('0', null, '菜单0', ' ', '1');  
INSERT INTO \`menu\` VALUES ('1', '0', '菜单1', '', '1');  
INSERT INTO \`menu\` VALUES ('2', '1', '菜单2', '', '1');  
INSERT INTO \`menu\` VALUES ('3', '2', '菜单3', '', '1');  
INSERT INTO \`menu\` VALUES ('4', '3', '菜单4', '', '1');  
INSERT INTO \`menu\` VALUES ('5', '4', '菜单5', '', '1');  
INSERT INTO \`menu\` VALUES ('6', '5', '菜单6', '', '1');

解决方法为：使用function

DELIMITER //
 
 CREATE FUNCTION `getChildLst`(rootId varchar(50)) RETURNS varchar(1000) CHARSET utf8
 
 BEGIN
 
 DECLARE sTemp VARCHAR(1000);
 
 DECLARE sTempChd VARCHAR(1000);
 
 SET sTemp = '';
 
 SET sTempChd =rootId;
 
 WHILE sTempChd is not null DO
 
 if sTempChd!=rootId then
 	SET sTemp = concat(sTemp,',',sTempChd);
 end if;
 
 SELECT group_concat(id) INTO sTempChd FROM menu where parent_id<>id and FIND_IN_SET(parent_id,sTempChd)>0;
 
 END WHILE;
 
 RETURN sTemp;
 
 END//

然后使用select getChildLst('2'); 可以得到正确结果。

[format_png]: /images/20220114/f40eaaaedb514d478aa1984737f7f08e.png
[format_png 1]: /images/20220114/3b00dfa33ea049faa527ee1b1e512518.png
[format_png 2]: /images/20220114/4c0a81f0d6a745f6b04a384e46365857.png
[format_png 3]: /images/20220114/8c278cad861645739e8c5bd8eb07aa56.png