mysql递归查询_原创精品文档.pdfVIP

mysql递归查询

在Oracle中我们知道有⼀个HierarchicalQueries通过COECTBY我们可以⽅便的查了所有当前节点下的所有⼦节点。但很遗憾，在

MySQL的⽬前版本中还没有对应的功能。

在MySQL中如果是有限的层次，⽐如我们事先如果可以确定这个树的最⼤深度是4,那么所有节点为根的树的深度均不会超过4，则我们可

以直接通过leftjoin来实现。

但很多时候我们⽆法控制树的深度。这时就需要在MySQL中⽤存储过程来实现或在你的程序中来实现这个递归。本⽂讨论⼀下⼏种实现的

⽅法。

样例数据：

mysqlcreatetabletreeNodes

-(

-idintprimarykey,

-nodenamevarchar(20),

-pidint

-);

QueryOK,0rowsaffected(0.09sec)

mysqlselect*fromtreenodes;

++++

|id|nodename|pid|

++++

|1|A|0|

|2|B|1|

|3|C|1|

|4|D|2|

|5|E|2|

|6|F|3|

|7|G|6|

|8|H|0|

|9|I|8|

|10|J|8|

|11|K|8|

|12|L|9|

|13|M|9|

|14|N|12|

|15|O|12|

|16|P|15|

|17|Q|15|

++++

17rowsinset(0.00sec)

树形图如下

1:A

+--2:B

|+--4:D

|+--5:E

+--3:C

+--6:F

+--7:G

8:H

+--9:I

|+--12:L

||+--14:N

||+--15:

||+--16:P

||+--17:Q

|+--13:M

+--10:J

+--11:K

⽅法⼀：利⽤函数来得到所有⼦节点号。

创建⼀个functiongetChildLst,得到⼀个由所有⼦节点号组成的字符串.

mysqldelimiter//

mysql

mysqlCREATEFUNCTION`getChildLst`(rootIdINT)

-RETURNSvarchar(1000)

-BEGIN

-DECLAREsTempVARCHAR(1000);

-DECLAREsTempChdVARCHAR(1000);

-

-SETsTemp=$;

-SETsTempChd=cast(rootIdasCHAR);

-

-WHILEsTempChdisnotnullD

-SETsTemp=concat(sTemp,,,sTempChd);

-SELECTgroup_concat(id)INTOsTempChdFROMtreeNodeswhereFIND_IN_SET(pid,sTempChd)0;

-ENDWHILE;

-RETURNsTemp;

-END

-//

QueryOK,0rowsaffected(0.00