mysql递归查询子节点
发布日期:2021-06-29 11:48:07 浏览次数:2 分类:技术文章

本文共 2799 字,大约阅读时间需要 9 分钟。

背景                                                                                                      

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

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

准备                                                                                                        

创建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');

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

查询                                                                                                            

 先贴出sql语句:

1

2

3

4

5

6

7

8

select id from (

              select t1.id,

              if(find_in_set(parent_id, @pids) > 0@pids := concat(@pids',', id), 0) as ischild

              from (

                   select id,parent_id from re_menu t where t.status = 1 order by parent_id, id

                  ) t1,

                  (select @pids := 要查询的菜单节点 id) t2

             ) t3 where ischild != 0

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

 分析                                                                                                             

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

接下来看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,按行依次执行,执行过程如下表所示:

这时,显示的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 utf8BEGINDECLARE sTemp VARCHAR(1000);DECLARE sTempChd VARCHAR(1000);SET sTemp = '';SET sTempChd =rootId;WHILE sTempChd is not null DOif 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'); 可以得到正确结果。

 

转载地址:https://blog.csdn.net/zzchances/article/details/92082073 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:idea调试SpringMvc, 出现:java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoader
下一篇:CentOS 7下oracle 11g配置监听

发表评论

最新留言

很好
[***.229.124.182]2024年04月18日 18时11分24秒