MySQL中进行树状所有子节点的查询

问题：

1、在Oracle 中我们知道有一个 Hierarchical Queries 通过CONNECT BY 我们可以方便的查了所有当前节点下的所有子节点。但很遗憾，在MySQL的目前版本中还没有对应的功能。

2、在MySQL中如果是有限的层次，比如我们事先如果可以确定这个树的最大深度是4, 那么所有节点为根的树的深度均不会超过4，则我们可以直接通过left join 来实现。

3、但很多时候我们无法控制树的深度。这时就需要在MySQL中用存储过程来实现或在你的程序中来实现这个递归。

 

解决办法

示例1：

CREATE TABLE tree_nodes(id int PRIMARY KEY, node_name varchar(20), pid int);

SELECT * from tree_nodes;

INSERT INTO tree_nodes VALUES(12,'k', 0);

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);
WHILE sTempChd is not null DO
SET sTemp = concat(sTemp,',',sTempChd);
SELECT group_concat(id) INTO sTempChd FROM tree_nodes where FIND_IN_SET(pid,sTempChd)>0;
END WHILE;
RETURN sTemp;
END

 

select getChildLst(3);

select * from tree_nodes where FIND_IN_SET(id, getChildLst(0));

select * from tree_nodes where FIND_IN_SET(id, getChildLst(2));

 

 

 

 

 

示例2：

CREATE FUNCTION `getChildLst`(rootId VARCHAR(32))
RETURNS varchar(1024)
READS SQL DATA
BEGIN
DECLARE sTemp VARCHAR(1024);
DECLARE sTempChd VARCHAR(1024);
SET sTemp = '$';
SET sTempChd =cast(rootId as CHAR);
WHILE sTempChd is not null DO
SET sTemp = concat(sTemp,',',sTempChd);
SELECT group_concat(id) INTO sTempChd FROM sys_org where FIND_IN_SET(parent_id,sTempChd)>0;
END WHILE;
RETURN sTemp;
END

 

 

 

SELECT * from sys_org;

select getChildLst('c52c98b109914caeb23cf40252e09e8a');

select * from sys_org where FIND_IN_SET(id, getChildLst('c52c98b109914caeb23cf40252e09e8a'));

CREATE FUNCTION `getChildLst`(rootId VARCHAR(32))RETURNS varchar(1024)READS SQL DATABEGINDECLARE sTemp VARCHAR(1024);DECLARE sTempChd VARCHAR(1024);SET sTemp = '$';SET sTempChd =cast(rootId as CHAR);WHILE sTempChd is not null DOSET sTemp = concat(sTemp,',',sTempChd);SELECT group_concat(id) INTO sTempChd FROM sys_org where FIND_IN_SET(parent_id,sTempChd)>0;END WHILE;RETURN sTemp;END