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

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

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

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

创建表nodelist:

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

插入表测试数据:

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

创建函数getChildList(): 

  
  
  
  
  1. CREATE FUNCTION `getChildList`(rootId INT) //rootId为你要查询的节点。
  2.      RETURNS VARCHAR(1000)  
  3.      BEGIN 
  4.        DECLARE pTemp VARCHAR(1000);  
  5.        DECLARE cTemp VARCHAR(1000);  //两个临时变量
  6.       
  7.        SET pTemp = '$';  
  8.        SET cTemp =cast(rootId as CHAR);  //把rootId强制转换为字符。
  9.       
  10.        WHILE cTemp is not null DO  
  11.          SET pTemp = concat(pTemp,',',cTemp);  //把所有节点连接成字符串。
  12.          SELECT group_concat(id) INTO cTemp FROM nodelist   
  13.          WHERE FIND_IN_SET(pid,cTemp)>0;
  14. // FIND_IN_SET(str,strlist)的方法网上大把不解释。
  15.        END WHILE;  
  16.        RETURN pTemp;  
  17.      END 
 

执行方法getChildList(1):    

  
  
  
  
  1.  
  2. SELECT getChildList(1);  

运行结果如下图:

MYSQL查询结果

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

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

运行结果如下图:

 MYSQL查询结果  

你可能感兴趣的:(mysql,递归查询,树,find_in_set)