MYSQL 递归树查询的实现

本贴最后更新于 2579 天前,其中的信息可能已经时移世易

​    在 oracle 中我们可以使用 connect by prior 函数来实现组织树表递归的查询,但是在 mysql 中却没有该方法,为了能够使用该方法我们就得自己创建函数来实现该组织树的递归查询。以下实现了 2 种方式来满足子节点的递归查询与父节点的递归查询。

实现子递归查询

1.单个子递归查询的实现

oracle 中使用示例代码:

SELECT
	T.ID
FROM
	bas_basic_tree T CONNECT BY PRIOR T.ID = T.PID
	START WITH T.ID = #{id}

mysql 中使用示例代码:

SELECT
	ID
FROM 
    bas_basic_tree T,
    (SELECT @DATAS := getChildId_bas_basic_tree (#{id})) x 
WHERE find_in_set (ID, @DATAS)

mysql 方法的实现:

-- 在navcat中的查询下执行以下命令

drop function if exists getChildId_bas_basic_tree;

DELIMITER //
create function getChildId_bas_basic_tree(rootId varchar(20)) 
returns varchar (1000)
BEGIN 
    DECLARE pTemp VARCHAR(1000);  			 
    DECLARE cTemp VARCHAR(1000);      -- 节点ID(临时变量)

    SET pTemp = '$';  
    SET cTemp =cast(rootId as CHAR);  -- 把rootId强制转换为字符。

    WHILE cTemp is not null DO  
    	SET pTemp = concat(pTemp,',',cTemp);  -- 把所有节点连接成字符串。
    	SELECT group_concat(id) INTO cTemp FROM bas_basic_tree   
    	WHERE FIND_IN_SET(pid,cTemp)>0;
    END WHILE;  
    RETURN pTemp;  
END //
DELIMITER ;

2.多个子递归查询的实现

oracle 中使用示例代码:

SELECT
	T.ID
FROM
	bas_basic_tree T CONNECT BY PRIOR T.ID = T.PID
	START WITH T.ID in( #{ids} ) 
	
-- 其中ids比如是 ('1', '2') 这种

mysql 中使用示例代码:

SELECT
	*
FROM
	bas_basic_tree T ,
	(select @DATAK := 
		(	
			SELECT
			    -- 使用该方法把所有的ID用逗号分割连接成一个字符串
				group_concat(T.ID)
			FROM
				bas_basic_tree T
			WHERE
			NAME LIKE #{orgname}
			-- 括号里面查询出来的结果类似与 '1,2' 这种
		)
	) z,
	(SELECT @DATAS := getParentId_bas_basic_tree_more (@DATAK) ) x 
WHERE find_in_set (T.ID, @DATAS)

-- 注意这里select @DATAK 与 SELECT @DATAS 顺序不能乱,否则会出现数据错误

mysql 方法的实现:

drop function if exists getChildId_bas_basic_tree_more;

DELIMITER //
create function getChildId_bas_basic_tree_more(nodes varchar(1000)) 
returns varchar (5000)

BEGIN 
       DECLARE pTemp VARCHAR(1000);  			 
       DECLARE cTemp VARCHAR(5000);  
	   
	   SET @array_content= nodes; 
       SET @i=1;
       SET @count=CHAR_LENGTH(@array_content) -CHAR_LENGTH(REPLACE(@array_content,',','')) + 1;
	   SET pTemp = '$';  

       WHILE @i <= @count DO
		   SET cTemp = SUBSTRING_INDEX(SUBSTRING_INDEX(@array_content,',',@i),',',-1);
		   WHILE cTemp is not null DO  
			 SET pTemp = concat(pTemp,',',cTemp);  
			 SELECT group_concat(id) INTO cTemp FROM bas_basic_tree   
			 WHERE FIND_IN_SET(pid,cTemp) > 0;
		   END WHILE;  
		   SET @i = @i + 1; 
	   END WHILE; 
      
       RETURN pTemp;  

END //
DELIMITER ;

实现父递归查询

1.单个父递归查询的实现

oracle 中使用示例代码:

SELECT
	T.ID
FROM
	bas_basic_tree T CONNECT BY PRIOR T.PID = T.ID
	START WITH T.ID = #{id}

mysql 中使用示例代码:

SELECT
	ID
FROM 
	bas_basic_tree T,
	(SELECT @LIST := getParentId_bas_basic_tree (#{id})) x 
WHERE find_in_set (ID, @LIST)

mysql 方法的实现:

-- 在navcat中的查询下执行以下命令

drop function if exists getParentId_bas_basic_tree;

DELIMITER //
create function getParentId_bas_basic_tree(rootId varchar(20)) 
returns varchar (1000)
BEGIN 
	DECLARE fid varchar(100) default ''; 
	DECLARE str varchar(1000) default rootId; -- 节点ID(临时变量)
 
    WHILE rootId is not null  do 
        SET fid =(SELECT pid FROM bas_basic_tree WHERE id = rootId); 
        IF fid is not null THEN 
            SET str = concat(str, ',', fid); 
            SET rootId = fid; 
        ELSE 
            SET rootId = fid; 
        END IF; 
    END WHILE; 
	return str;
END //
DELIMITER ;

2.多个父递归查询的实现

oracle 中使用示例代码:

SELECT
	T.ID
FROM
	bas_basic_tree T CONNECT BY PRIOR T.PID = T.ID
	START WITH T.ID in( #{ids} ) 
	
-- 其中ids比如是 ('1', '2') 这种

mysql 中使用示例代码:

SELECT
	T.*
FROM
	bas_basic_tree T ,
	(select @DATAK := 
		(
			SELECT
			    -- 使用该方法把所有的ID用逗号分割连接成一个字符串
				group_concat(T.ID)
			FROM
				bas_basic_tree T
			WHERE
			NAME LIKE #{orgname}
			-- 括号里面查询出来的结果类似与 '1,2' 这种
		)
	) zz,
	(SELECT @DATAS := getParentId_bas_basic_tree_more (@DATAK) ) x
WHERE find_in_set (T.ID, @DATAS) 

mysql 方法的实现:

-- 在navcat中的查询下执行以下命令

drop function if exists getParentId_bas_basic_tree_more;

DELIMITER //
create function getParentId_bas_basic_tree_more(nodes varchar(1000)) 
returns varchar (5000)

BEGIN
	   DECLARE pTemp VARCHAR(1000);  			 
       DECLARE cTemp VARCHAR(5000);  
	   DECLARE xTemp varchar(100); 

	   SET @array_content= nodes; 
       SET @i=1;
       SET @count=CHAR_LENGTH(@array_content) -CHAR_LENGTH(REPLACE(@array_content,',','')) + 1;
	   SET pTemp = nodes;  

       WHILE @i <= @count DO
		   SET cTemp=SUBSTRING_INDEX(SUBSTRING_INDEX(@array_content,',',@i),',',-1);
		   WHILE cTemp is not null DO  
			 SET xTemp = (SELECT pid FROM bas_basic_tree WHERE id = cTemp); 
			 IF xTemp is not null THEN 
				SET pTemp = concat(pTemp, ',', xTemp); 
				set cTemp = xTemp;
			 ELSE 
				set cTemp = xTemp;
			 END IF;
		   END WHILE;  
		   SET @i = @i + 1; 
	   END WHILE; 
       RETURN pTemp;  
END //

DELIMITER ;
  • MySQL

    MySQL 是一个关系型数据库管理系统,由瑞典 MySQL AB 公司开发,目前属于 Oracle 公司。MySQL 是最流行的关系型数据库管理系统之一。

    695 引用 • 538 回帖 • 2 关注
  • SQL
    134 引用 • 402 回帖 • 3 关注

相关帖子

欢迎来到这里!

我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。

注册 关于
请输入回帖内容 ...

推荐标签 标签

  • Mac

    Mac 是苹果公司自 1984 年起以“Macintosh”开始开发的个人消费型计算机,如:iMac、Mac mini、Macbook Air、Macbook Pro、Macbook、Mac Pro 等计算机。

    168 引用 • 598 回帖
  • Python

    Python 是一种面向对象、直译式电脑编程语言,具有近二十年的发展历史,成熟且稳定。它包含了一组完善而且容易理解的标准库,能够轻松完成很多常见的任务。它的语法简捷和清晰,尽量使用无异义的英语单词,与其它大多数程序设计语言使用大括号不一样,它使用缩进来定义语句块。

    561 引用 • 677 回帖
  • 外包

    有空闲时间是接外包好呢还是学习好呢?

    26 引用 • 234 回帖 • 2 关注
  • ActiveMQ

    ActiveMQ 是 Apache 旗下的一款开源消息总线系统,它完整实现了 JMS 规范,是一个企业级的消息中间件。

    19 引用 • 13 回帖 • 706 关注
  • Outlook
    1 引用 • 5 回帖 • 1 关注
  • 强迫症

    强迫症(OCD)属于焦虑障碍的一种类型,是一组以强迫思维和强迫行为为主要临床表现的神经精神疾病,其特点为有意识的强迫和反强迫并存,一些毫无意义、甚至违背自己意愿的想法或冲动反反复复侵入患者的日常生活。

    15 引用 • 161 回帖 • 1 关注
  • TGIF

    Thank God It's Friday! 感谢老天,总算到星期五啦!

    293 引用 • 4496 回帖 • 688 关注
  • OpenResty

    OpenResty 是一个基于 NGINX 与 Lua 的高性能 Web 平台,其内部集成了大量精良的 Lua 库、第三方模块以及大多数的依赖项。用于方便地搭建能够处理超高并发、扩展性极高的动态 Web 应用、Web 服务和动态网关。

    17 引用 • 51 关注
  • jsDelivr

    jsDelivr 是一个开源的 CDN 服务,可为 npm 包、GitHub 仓库提供免费、快速并且可靠的全球 CDN 加速服务。

    5 引用 • 31 回帖 • 120 关注
  • 游戏

    沉迷游戏伤身,强撸灰飞烟灭。

    188 引用 • 833 回帖 • 2 关注
  • Facebook

    Facebook 是一个联系朋友的社交工具。大家可以通过它和朋友、同事、同学以及周围的人保持互动交流,分享无限上传的图片,发布链接和视频,更可以增进对朋友的了解。

    4 引用 • 15 回帖 • 444 关注
  • Log4j

    Log4j 是 Apache 开源的一款使用广泛的 Java 日志组件。

    20 引用 • 18 回帖 • 60 关注
  • SSL

    SSL(Secure Sockets Layer 安全套接层),及其继任者传输层安全(Transport Layer Security,TLS)是为网络通信提供安全及数据完整性的一种安全协议。TLS 与 SSL 在传输层对网络连接进行加密。

    70 引用 • 193 回帖 • 404 关注
  • WordPress

    WordPress 是一个使用 PHP 语言开发的博客平台,用户可以在支持 PHP 和 MySQL 数据库的服务器上架设自己的博客。也可以把 WordPress 当作一个内容管理系统(CMS)来使用。WordPress 是一个免费的开源项目,在 GNU 通用公共许可证(GPLv2)下授权发布。

    46 引用 • 114 回帖 • 139 关注
  • Linux

    Linux 是一套免费使用和自由传播的类 Unix 操作系统,是一个基于 POSIX 和 Unix 的多用户、多任务、支持多线程和多 CPU 的操作系统。它能运行主要的 Unix 工具软件、应用程序和网络协议,并支持 32 位和 64 位硬件。Linux 继承了 Unix 以网络为核心的设计思想,是一个性能稳定的多用户网络操作系统。

    960 引用 • 946 回帖
  • Unity

    Unity 是由 Unity Technologies 开发的一个让开发者可以轻松创建诸如 2D、3D 多平台的综合型游戏开发工具,是一个全面整合的专业游戏引擎。

    27 引用 • 7 回帖 • 93 关注
  • Office

    Office 现已更名为 Microsoft 365. Microsoft 365 将高级 Office 应用(如 Word、Excel 和 PowerPoint)与 1 TB 的 OneDrive 云存储空间、高级安全性等结合在一起,可帮助你在任何设备上完成操作。

    6 引用 • 35 回帖
  • 小薇

    小薇是一个用 Java 写的 QQ 聊天机器人 Web 服务,可以用于社群互动。

    由于 Smart QQ 从 2019 年 1 月 1 日起停止服务,所以该项目也已经停止维护了!

    35 引用 • 468 回帖 • 768 关注
  • Shell

    Shell 脚本与 Windows/Dos 下的批处理相似,也就是用各类命令预先放入到一个文件中,方便一次性执行的一个程序文件,主要是方便管理员进行设置或者管理用的。但是它比 Windows 下的批处理更强大,比用其他编程程序编辑的程序效率更高,因为它使用了 Linux/Unix 下的命令。

    126 引用 • 83 回帖
  • Bug

    Bug 本意是指臭虫、缺陷、损坏、犯贫、窃听器、小虫等。现在人们把在程序中一些缺陷或问题统称为 bug(漏洞)。

    76 引用 • 1746 回帖 • 10 关注
  • 生活

    生活是指人类生存过程中的各项活动的总和,范畴较广,一般指为幸福的意义而存在。生活实际上是对人生的一种诠释。生活包括人类在社会中与自己息息相关的日常活动和心理影射。

    230 引用 • 1432 回帖
  • MySQL

    MySQL 是一个关系型数据库管理系统,由瑞典 MySQL AB 公司开发,目前属于 Oracle 公司。MySQL 是最流行的关系型数据库管理系统之一。

    695 引用 • 538 回帖 • 2 关注
  • Solo

    Solo 是一款小而美的开源博客系统,专为程序员设计。Solo 有着非常活跃的社区,可将文章作为帖子推送到社区,来自社区的回帖将作为博客评论进行联动(具体细节请浏览 B3log 构思 - 分布式社区网络)。

    这是一种全新的网络社区体验,让热爱记录和分享的你不再感到孤单!

    1449 引用 • 10092 回帖 • 488 关注
  • Jenkins

    Jenkins 是一套开源的持续集成工具。它提供了非常丰富的插件,让构建、部署、自动化集成项目变得简单易用。

    54 引用 • 37 回帖
  • Sandbox

    如果帖子标签含有 Sandbox ,则该帖子会被视为“测试帖”,主要用于测试社区功能,排查 bug 等,该标签下内容不定期进行清理。

    466 引用 • 1241 回帖 • 611 关注
  • 千千插件

    千千块(自定义块 css 和 js)
    可以用 ai 提示词来无限创作思源笔记

    32 引用 • 69 回帖
  • JetBrains

    JetBrains 是一家捷克的软件开发公司,该公司位于捷克的布拉格,并在俄国的圣彼得堡及美国麻州波士顿都设有办公室,该公司最为人所熟知的产品是 Java 编程语言开发撰写时所用的集成开发环境:IntelliJ IDEA

    18 引用 • 54 回帖