MySQL递归查询树状表的子节点、父节点

简介：mysql5.0.94版本，该版本以及较高级的版本（5.5、6等等）尚未支持循环递归查询，和sqlserver、oracle相比，mysql难于在树状表中层层遍历的子节点。本程序重点参考了下面的资料，写了两个sql存储过程，子节点查询算是照搬了，父节点查询是逆思维弄的。

资料参考：http://blog.csdn.net/ACMAIN_CHM/article/details/4142971#comments

表结构和表数据就不公示了，查询的表user_role，主键是id，每条记录有parentid字段（对应该记录的父节点，当然，一个父节点自然会有一个以上的子节点嘛）

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38

CREATE FUNCTION `getChildList`(rootId INT )      RETURNS varchar (1000)      BEGIN        DECLARE sChildList VARCHAR (1000);        DECLARE sChildTemp VARCHAR (1000);        SET sChildTemp = cast (rootId as CHAR );        WHILE sChildTemp is not null DO          IF (sChildList is not null ) THEN            SET sChildList = concat(sChildList, ',' ,sChildTemp);      ELSE        SET sChildList = concat(sChildTemp);      END IF;          SELECT group_concat(id) INTO sChildTemp FROM user_role where FIND_IN_SET(parentid,sChildTemp)>0;        END WHILE;        RETURN sChildList;      END ; /*获取子节点*/ /*调用: 1、select getChildList(0) id; 2、select * 5From user_role where FIND_IN_SET(id, getChildList(2));*/     CREATE FUNCTION `getParentList`(rootId INT )      RETURNS varchar (1000)      BEGIN        DECLARE sParentList varchar (1000);        DECLARE sParentTemp varchar (1000);        SET sParentTemp = cast (rootId as CHAR );        WHILE sParentTemp is not null DO      IF (sParentList is not null ) THEN           SET sParentList = concat(sParentTemp, ',' ,sParentList);      ELSE       SET sParentList = concat(sParentTemp);      END IF;          SELECT group_concat(parentid) INTO sParentTemp FROM user_role where FIND_IN_SET(id,sParentTemp)>0;        END WHILE;        RETURN sParentList;      END ; /*获取父节点*/ /*调用: 1、select getParentList(6) id; 2、select * From user_role where FIND_IN_SET(id, getParentList(2));*/

弄完了，pm说不要弄存储结构，在java里面多查几次吧。。。存储结构有很多优点，包括加快查询速度、提高安全性等等，但是会加大 数据库负荷，很多文章建议结合使用，个人也觉得少用点会好些。