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

150

背景

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

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

准备

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

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

image

查询

先贴出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 menu t WHERE t.STATUS = 1 ORDER BY parent_id, id ) t1,
		( SELECT @pids := 要查询的菜单节点 id ) t2 
	) t3 
WHERE
	ischild != 0

注意:请将SQL中【要查询的菜单节点 id】字样替换为真实菜单ID

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

image

分析

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

image

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

image

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

后记

文章摘录至点我跳转至原文,感谢前辈的付出。