使用MYSQL实现Oracle的Start with...Connect By递归树查询

第一篇文章，从某个同行问我的问题开始。

他的问题大概是这样的：自己已经用Oracle的Start with...Connect By实现了树的递归查询，但是现在要求变了，要用MYSQL也实现相同的递归查询树的功能。这个功能是我从以前从未使用到过的，于是，我上网查询、找了一些资料开始做了起来。我喜欢这种“自己每次在帮助了别人的同时又提高了自己”的进步，因为，我始终相信，会分享、会帮助别人的人注定海纳百川。到最后，功夫不多，总算给他提供了解决方案。我的解决方案只是针对同一个表，两个表只需要在方法里增加两个表的连接条件即可。

下面是我的一些MYSQL最终代码可供解决参考：

创建表nodelist：

CREATE TABLE nodelist(
 id INT PRIMARY KEY,            //本节点ID。
 nodename VARCHAR(20),           //节点名称，为方便辨别而已。
 pid INT                         //父节点。
);

插入表测试数据：

Insert INTO nodelist VALUES(1,'A',null);  //父节点为，即根节点。
Insert INTO nodelist VALUES(2,'B',1);
Insert INTO nodelist VALUES(3,'C',1);
Insert INTO nodelist VALUES(4,'D',2);
Insert INTO nodelist VALUES(5,'E',3);
Insert INTO nodelist VALUES(6,'F',3);
Insert INTO nodelist VALUES(7,'G',5);
Insert INTO nodelist VALUES(8,'H',7);
Insert INTO nodelist VALUES(9,'I',8);
Insert INTO nodelist VALUES(10,'J',8);

创建函数getChildList()： 

CREATE FUNCTION `getChildList`(rootId INT) //rootId为你要查询的节点。
     RETURNS VARCHAR(1000)
     BEGIN
       DECLARE pTemp VARCHAR(1000);
       DECLARE cTemp VARCHAR(1000);  //两个临时变量

       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 nodelist
         WHERE FIND_IN_SET(pid,cTemp)>0;
                // FIND_IN_SET(str,strlist)的方法网上大把不解释。
       END WHILE;
       RETURN pTemp;
     END

执行方法getChildList(1)：    

SELECT getChildList(1);

运行结果如下图：

查询节点为“3”下的所有节点：

SELECT * FROM nodelist WHERE FIND_IN_SET(id, getChildList(3));

运行结果如下图：