«

mysql 递归查找无限极分类的某一节点的所有子节点

时间:2024-2-17 15:29     作者:韩俊     分类: Mysql


项目中遇到一个需求,要求查找一个无限极分类的某一个节点下的所有子节点,包括子节点以及子节点的子节点等。

常规做法是一下将这个无限极分类的所有数据都取出来,然后通过php的递归来处理这个问题。

但是当这个无限极分类数据量特别大的情况下,比如有几万行的数据的情况下,这种做法似乎也不是最好的,这里分享一种通过mysql语句查找出任意节点的所有子节点的方法。

表结构如下:

CREATE TABLE `menu` (
  `id` int(11) NOT NULL AUTO_INCREMENT COMMENT '菜单id',
  `parent_id` int(11) DEFAULT NULL COMMENT '父节点id',
  `name` varchar(128) DEFAULT NULL COMMENT '菜单名称'
  PRIMARY KEY (`id`)
) ENGINE=InnoDB AUTO_INCREMENT=12212 DEFAULT CHARSET=utf8;

表中插入数据类似:

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

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;

这里只查出了所有子节点的id数据,需要完整的数据需要再次通过mysql语句查询出结果。

标签: mysql

热门推荐