MySQL遞歸查詢樹狀表的子節(jié)點、父節(jié)點具體實現(xiàn)

更新時間：2014年03月24日 16:58:42 作者：

本程序?qū)懥藘蓚€sql存儲過程，子節(jié)點查詢算是照搬了，父節(jié)點查詢是逆思維弄的

簡介：mysql5.0.94版本，該版本以及較高級的版本（5.5、6等等）尚未支持循環(huán)遞歸查詢，和sqlserver、oracle相比，mysql難于在樹狀表中層層遍歷的子節(jié)點。本程序重點參考了下面的資料，寫了兩個sql存儲過程，子節(jié)點查詢算是照搬了，父節(jié)點查詢是逆思維弄的。

表結(jié)構(gòu)和表數(shù)據(jù)就不公示了，查詢的表user_role，主鍵是id，每條記錄有parentid字段（對應該記錄的父節(jié)點，當然，一個父節(jié)點自然會有一個以上的子節(jié)點嘛）

復制代碼代碼如下:

 
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; 
/*獲取子節(jié)點*/ 
/*調(diào)用: 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; 
/*獲取父節(jié)點*/ 
/*調(diào)用: 1、select getParentList(6) id; 2、select * From user_role where FIND_IN_SET(id, getParentList(2));*/ 