首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 数据库 > Mysql >

<转>MySQL中进展树状所有子节点的查询(写函数)

2013-10-19 
转MySQL中进行树状所有子节点的查询(写函数)原链接:http://blog.csdn.net/acmain_chm/article/details/4

<转>MySQL中进行树状所有子节点的查询(写函数)
原链接:http://blog.csdn.net/acmain_chm/article/details/4142971

在Oracle 中我们知道有一个 Hierarchical Queries 通过CONNECT BY 我们可以方便的查了所有当前节点下的所有子节点。但很遗憾,在MySQL的目前版本中还没有对应的功能。



在MySQL中如果是有限的层次,比如我们事先如果可以确定这个树的最大深度是4, 那么所有节点为根的树的深度均不会超过4,则我们可以直接通过left join 来实现。



但很多时候我们无法控制树的深度。这时就需要在MySQL中用存储过程来实现或在你的程序中来实现这个递归。本文讨论一下几种实现的方法。



样例数据:


SELECT concat(SPACE(B.nLevel*2),'+--',A.nodename)FROM treeNodes A,tmpLst B WHERE A.ID=B.ID ORDER BY B.sCort;+--------------------------------------------+| concat(SPACE(B.nLevel*2),'+--',A.nodename) |+--------------------------------------------+| +--A                                       ||   +--B                                     ||     +--D                                   ||     +--E                                   ||   +--C                                     ||     +--F                                   ||       +--G                                 || +--H                                       ||   +--J                                     ||   +--K                                     ||   +--I                                     ||     +--L                                   ||       +--N                                 ||       +--O                                 ||         +--P                               ||         +--Q                               ||     +--M                                   |+--------------------------------------------+17 rows in set (0.00 sec)







优点 : 层数的显示。并且可以按照树的遍历顺序得到结果。没有递归限制。
缺点 : MySQL中对临时表的限制,只能使用普通表,需做事后清理。



以上是几个在MySQL中用存储过程比较简单的实现方法。

热点排行