mysql树形结构遍历

最新推荐文章于 2025-06-12 14:20:12 发布

-_-px

最新推荐文章于 2025-06-12 14:20:12 发布

阅读量5.3k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：课题研究

本文链接：https://blog.youkuaiyun.com/px_farmer/article/details/54912582

课题研究专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种通过自定义MySQL函数实现树形结构中节点的子节点和父节点遍历的方法。首先创建了树形表结构，并通过递归方式实现了获取指定节点的所有子节点和父节点的功能。

课题：如何利用mysql遍历树形结构（获取一个节点的所有子节点/父节点）

方案：自定义mysql函数

树形表结构：

CREATE TABLE `tbl_tree` (
  `id` bigint(20) NOT NULL AUTO_INCREMENT,
  `father_id` bigint(20) NOT NULL,
  PRIMARY KEY (`id`),
  KEY `father_id` (`father_id`)
) ENGINE=InnoDB AUTO_INCREMENT=1 DEFAULT CHARSET=utf8;

自定义mysql函数函数：

1. 获取节点的子节点

CREATE FUNCTION `getChildLst`(rootId INT)
RETURNS varchar(1000)
BEGIN
DECLARE sTemp VARCHAR(1000);
DECLARE sTempChd VARCHAR(1000);

SET sTemp = '';
SET sTempChd =cast(rootId as CHAR);

loop1:LOOP
SELECT group_concat(id) INTO sTempChd FROM tbl_tree where FIND_IN_SET(father_id,sTempChd)>0;
IF sTempChd is not null THEN
SET sTemp = concat(sTemp,',',sTempChd);
ELSE
LEAVE loop1;
END IF;
END LOOP;

SET sTemp = TRIM(',' FROM sTemp);
RETURN sTemp;
END

2. 获取节点的父节点

CREATE FUNCTION `getFatherLst`(rootId INT)
RETURNS varchar(1000)
BEGIN
DECLARE sTemp VARCHAR(1000);
DECLARE sTempPrt VARCHAR(1000);

SET sTemp = '';
SET sTempPrt = cast(rootId as CHAR);

loop1:LOOP
SELECT group_concat(father_id) INTO sTempPrt FROM tbl_tree where FIND_IN_SET(id,sTempChd)>0;
IF sTempPrt is not null THEN
SET sTemp = concat(sTemp,',',sTempPrt);
ELSE
LEAVE loop1;
END IF;
END LOOP;

SET sTemp = TRIM(',' FROM sTemp);
RETURN sTemp;
END

优化后的查询语句：

1. 获取子节点

select A.* from tbl_tree A inner join (select getChildLst(1) as idArr) TEMP where FIND_IN_SET(A.id, TEMP.idArr);

1. 获取父节点

select A.* from tbl_tree A inner join (select getFatherLst(15000) as idArr) TEMP where FIND_IN_SET(A.id, TEMP.idArr);