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

时间:2023-03-09 03:03:31
mysql 递归查找菜单节点的所有子节点

背景                                                                                                      

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

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

准备                                                                                                        

创建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 '' COMMENT '菜单状态 1-有效;0-无效',
PRIMARY KEY (`id`)
) ENGINE=InnoDB AUTO_INCREMENT=12212 DEFAULT CHARSET=utf8;

插入数据:

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

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

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

查询                                                                                                           

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

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

 分析                                                                                                            

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

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

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

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

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