项目中遇到一个需求,要求查找一个无限极分类的某一个节点下的所有子节点,包括子节点以及子节点的子节点等。
常规做法是一下将这个无限极分类的所有数据都取出来,然后通过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语句查询出结果。