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