博客 mysql 递归查找菜单节点的所有子节点

mysql 递归查找菜单节点的所有子节点

   数栈君   发表于 2023-08-31 10:03  200  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');

得到的目录结构如下图所示:
http://dtstack-static.oss-cn-hangzhou.aliyuncs.com/2021bbs/files_user1/article/30759934faf7897631e7d7cd53d14901..png
  

查询

注意:

这里的ID是自增的,并且需要父级的ID比子级的ID小

先贴出sql语句:

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的所有子节点,则查处的结果为:

http://dtstack-static.oss-cn-hangzhou.aliyuncs.com/2021bbs/files_user1/article/6c1e296c06c9083b7bb172563b24e439..png
  

分析

首先分析from后面的语句,根据parent_id和id 排序,并将要查询的菜单节点当做变量,from后面的结果为
http://dtstack-static.oss-cn-hangzhou.aliyuncs.com/2021bbs/files_user1/article/30e5675a096d821d95534fbe24d9e3e4..png
  

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

http://dtstack-static.oss-cn-hangzhou.aliyuncs.com/2021bbs/files_user1/article/e729107a9764b650895a5a4e39ae3195..png
  

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





免责申明:


本文系转载,版权归原作者所有,如若侵权请联系我们进行删除!

《数据治理行业实践白皮书》下载地址:https://fs80.cn/4w2atu

《数栈V6.0产品白皮书》下载地址:
https://fs80.cn/cw0iw1

想了解或咨询更多有关袋鼠云大数据产品、行业解决方案、客户案例的朋友,浏览袋鼠云官网:
https://www.dtstack.com/?src=bbs

同时,欢迎对大数据开源项目有兴趣的同学加入「袋鼠云开源框架钉钉技术群」,交流最新开源技术信息,群号码:30537511,项目地址:
https://github.com/DTStack

0条评论
社区公告
  • 大数据领域最专业的产品&技术交流社区,专注于探讨与分享大数据领域有趣又火热的信息,专业又专注的数据人园地

最新活动更多
微信扫码获取数字化转型资料
钉钉扫码加入技术交流群