分享

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

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

表结构和表数据就不公示了,查询的表user_role,主键是id,每条记录有parentid字段(对应该记录的父节点,当然,一个父节点自然会有一个以上的子节点嘛) 
  1. CREATE FUNCTION `getChildList`(rootId INT)   
  2. RETURNS varchar(1000)   
  3. BEGIN   
  4. DECLARE sChildList VARCHAR(1000);   
  5. DECLARE sChildTemp VARCHAR(1000);   
  6. SET sChildTemp =cast(rootId as CHAR);   
  7. WHILE sChildTemp is not null DO   
  8. IF (sChildList is not nullTHEN   
  9. SET sChildList = concat(sChildList,',',sChildTemp);   
  10. ELSE   
  11. SET sChildList = concat(sChildTemp);   
  12. END IF;   
  13. SELECT group_concat(id) INTO sChildTemp FROM user_role where FIND_IN_SET(parentid,sChildTemp)>0;   
  14. END WHILE;   
  15. RETURN sChildList;   
  16. END---(脚本学堂 www.)  
  17. /*获取子节点*/   
  18. /*调用: 1、select getChildList(0) id; 2、select * 5From user_role where FIND_IN_SET(id, getChildList(2));*/   
  19.   
  20. CREATE FUNCTION `getParentList`(rootId INT)   
  21. RETURNS varchar(1000)   
  22. BEGIN   
  23. DECLARE sParentList varchar(1000);   
  24. DECLARE sParentTemp varchar(1000);   
  25. SET sParentTemp =cast(rootId as CHAR);   
  26. WHILE sParentTemp is not null DO   
  27. IF (sParentList is not nullTHEN   
  28. SET sParentList = concat(sParentTemp,',',sParentList);   
  29. ELSE   
  30. SET sParentList = concat(sParentTemp);   
  31. END IF;   
  32. SELECT group_concat(parentid) INTO sParentTemp FROM user_role where FIND_IN_SET(id,sParentTemp)>0;   
  33. END WHILE;   
  34. RETURN sParentList;   
  35. END;   
  36. /*获取父节点*/   
  37. /*调用: 1、select getParentList(6) id; 2、select * From user_role where FIND_IN_SET(id, getParentList(2));*/   

弄完了,pm说不要弄存储结构,在java里面多查几次吧。

存储结构有很多优点,包括加快查询速度、提高安全性等等,但是会加大数据库负荷,很多文章建议结合使用,个人也觉得少用点会好些。

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多