博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
MYSQL递归查找菜单节点的所有子节点
阅读量:3958 次
发布时间:2019-05-24

本文共 2206 字,大约阅读时间需要 7 分钟。

先看上篇()

表结构

SQL结构和数据

DROP TABLE IF EXISTS `demo`;CREATE TABLE `demo` (  `id` int(11) NOT NULL AUTO_INCREMENT,  `pid` int(11) NOT NULL,  `name` varchar(255) COLLATE utf8_unicode_ci NOT NULL,  PRIMARY KEY (`id`)) ENGINE=InnoDB AUTO_INCREMENT=8 DEFAULT CHARSET=utf8 COLLATE=utf8_unicode_ci;  INSERT INTO `demo` VALUES ('1', '0', 'A');INSERT INTO `demo` VALUES ('2', '1', 'B');INSERT INTO `demo` VALUES ('3', '1', 'C');INSERT INTO `demo` VALUES ('4', '2', 'D');INSERT INTO `demo` VALUES ('5', '2', 'E');INSERT INTO `demo` VALUES ('6', '3', 'F');INSERT INTO `demo` VALUES ('7', '3', 'G');

SQL语句

select id from (              select t1.id,              if(find_in_set(pid, @pids) > 0, @pids := concat(@pids, ',', id), 0) as ischild              from (select id,pid from demo t order by pid, id) t1,                   (select @pids := 1) t2             ) t3 where ischild != 0

运行结果

 

分析过程                                                                                                            

1、看第二个 from 语句,后面的两个 select 合并,等效于如下SQL语句

select id,pid,@pids := 1 from demo t order by pid, id

运行结果

 

根据 pid 和 id 排序,并将要查询的菜单节点当做变量

2、看 if(express1,express2,express3)条件语句

 

if 语句类似三目运算符,当exprss1成立时,执行express2,否则执行express3;

详见()

 

FIND_IN_SET(str,strlist)函数,str 要查询的字符串,strlist 字段名 参数以","分隔

如 (1,2,6,8),查询字段(strlist)中包含(str)的结果,返回结果为null或记录;

详见()

 

具体解释

把这个 IF 语句搞明白,整句SQL的意思就清楚了

我们将 if 语句中的三个参数,拆分为如下

express1 = find_in_set(pid, @pids) > 0

express2 = @pids := concat(@pids, ',', id),

express3 = 0

 

当条件一成立时,即@pids变量包含其父ID,则将@pids变量连接上 ,和其ID作为新的@pids变量,并把它取个别名 ischild

当条件一不成立时,则 0 as ischild

3、看第一个 form 语句

单独把 form 后面 SQL语句摘出来,如下

其实,通过第二步分析,已经能猜到临时表 t3 内容了

select t1.id,              if(find_in_set(pid, @pids) > 0, @pids := concat(@pids, ',', id), 0) as ischild              from (select id,pid from demo t order by pid, id) t1,                   (select @pids := 1) t2

运行结果

 

可以看出和第三步我们的结论是一样的,因为ID为1的节点是顶级父节点,它的 pid 为0

因此 if 语句的express1不成立,故 0 as ischild (ischild = 0)

4、看判断条件 ischild != 0

这个其实就没什么好说了,但是我们将整句SQL改一下,这样可以更清楚的显示出SQL的执行过程

select id,t3.ischild from (              select t1.id,              if(find_in_set(pid, @pids) > 0, @pids := concat(@pids, ',', id), 0) as ischild              from (select id,pid from demo t order by pid, id) t1,                   (select @pids := 1) t2             ) t3 where ischild != 0

运行结果

参考  

转载地址:http://jqazi.baihongyu.com/

你可能感兴趣的文章
图像处理基本算法(汇总)以及实现
查看>>
C++编程获取本机网卡信息 本机IP 包括Windows和Linux
查看>>
23种设计模式详解及C++实现
查看>>
C++连接CTP接口实现简单量化交易
查看>>
服务端使用c++实现websocket协议解析及通信
查看>>
C# string.Format使用说明
查看>>
Linux下安装Mysql数据库开发环境
查看>>
Linux用户及用户组添加和删除操作
查看>>
通用 Makefile 的编写方法以及多目录 makefile 写法
查看>>
C++的4种智能指针剖析使用
查看>>
RPC框架实现之容灾策略
查看>>
Docker私库
查看>>
hdu——1106排序(重定向)
查看>>
hdu——1556Color the ball(树状数组)
查看>>
hdu——1541Stars(树状数组)
查看>>
快速幂的精简代码
查看>>
求大数乘方的前n位数字(对数加快速幂)
查看>>
hdu——2602Bone Collector(第一类背包问题)
查看>>
hdu——1711Number Sequence(kmp专练)
查看>>
strstr函数和find函数的异同
查看>>