給你個(gè)網(wǎng)上寫(xiě)的比較好的例子:
成都創(chuàng)新互聯(lián)是一家專注于成都網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計(jì)與策劃設(shè)計(jì),舒城網(wǎng)站建設(shè)哪家好?成都創(chuàng)新互聯(lián)做網(wǎng)站,專注于網(wǎng)站建設(shè)十年,網(wǎng)設(shè)計(jì)領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:舒城等地區(qū)。舒城做網(wǎng)站價(jià)格咨詢:18982081108
方法一:利用函數(shù)來(lái)得到所有子節(jié)點(diǎn)號(hào)。
創(chuàng)建一個(gè)function
getChildLst,
得到一個(gè)由所有子節(jié)點(diǎn)號(hào)組成的字符串.
mysql
delimiter
//
mysql
mysql
CREATE
FUNCTION
`getChildLst`(rootId
INT)
-
RETURNS
varchar(1000)
-
BEGIN
-
DECLARE
sTemp
VARCHAR(1000);
-
DECLARE
sTempChd
VARCHAR(1000);
-
-
SET
sTemp
=
'$';
-
SET
sTempChd
=cast(rootId
as
CHAR);
-
-
WHILE
sTempChd
is
not
null
DO
-
SET
sTemp
=
concat(sTemp,',',sTempChd);
-
SELECT
group_concat(id)
INTO
sTempChd
FROM
treeNodes
where
FIND_IN_SET(pid,sTempChd)0;
-
END
WHILE;
-
RETURN
sTemp;
-
END
-
//
Query
OK,
rows
affected
(0.00
sec)
mysql
mysql
delimiter
;
使用我們直接利用find_in_set函數(shù)配合這個(gè)getChildlst來(lái)查找
mysql
select
getChildLst(1);
+-----------------+
|
getChildLst(1)
|
+-----------------+
|
$,1,2,3,4,5,6,7
|
+-----------------+
1
row
in
set
(0.00
sec)
mysql
select
*
from
treeNodes
-
where
FIND_IN_SET(id,
getChildLst(1));
+----+----------+------+
|
id
|
nodename
|
pid
|
+----+----------+------+
|
1
|
A
|
|
|
2
|
B
|
1
|
|
3
|
C
|
1
|
|
4
|
D
|
2
|
|
5
|
E
|
2
|
|
6
|
F
|
3
|
|
7
|
G
|
6
|
+----+----------+------+
7
rows
in
set
(0.01
sec)
mysql
select
*
from
treeNodes
-
where
FIND_IN_SET(id,
getChildLst(3));
+----+----------+------+
|
id
|
nodename
|
pid
|
+----+----------+------+
|
3
|
C
|
1
|
|
6
|
F
|
3
|
|
7
|
G
|
6
|
+----+----------+------+
3
rows
in
set
(0.01
sec)
一般比較普遍的就是四種方法:(具體見(jiàn) SQL Anti-patterns這本書(shū))
因?yàn)椴恢С诌f歸查詢,所以Mysql官方當(dāng)時(shí)推薦的是第三種方式:Nested Sets。我是用過(guò)的,非常難受?,F(xiàn)在支持遞歸查詢,我們可以使用第一種。
其實(shí)我還用了一種,一列維持順序,一列維持層級(jí),有空可以把實(shí)現(xiàn)寫(xiě)出來(lái)看看。
英文好的朋友請(qǐng)移步到這里: Managing Hierarchical Data in MySQL Using the Adjacency List Model ,不好的同學(xué)跟我一起來(lái)。
直接語(yǔ)句說(shuō)明:
好,就這些吧。我是姜友華,下次見(jiàn)。
首先創(chuàng)建一個(gè)熟悉的機(jī)構(gòu)表
插入幾條測(cè)試數(shù)據(jù):
union all上面的是初始化語(yǔ)句,只會(huì)執(zhí)行一次,查到了 開(kāi)發(fā)部 這一行記錄。
接下來(lái)下面的join會(huì)用初始化的語(yǔ)句去原來(lái)的organization表去join獲取所有 開(kāi)發(fā)部的子部門(mén) ,然后再用這些 子部門(mén) 去join更下面的部門(mén)。
執(zhí)行的結(jié)果如下:
如下想查詢開(kāi)發(fā)部的所有上級(jí)部門(mén)的話上面的遞歸查詢語(yǔ)句簡(jiǎn)單改一下就可以了:
執(zhí)行結(jié)果如下:
Recursive Common Table Expression 'temp' can contain neither
aggregation nor window functions in recursive query block
mysql
mysql對(duì)遞歸的深度是有限制的,默認(rèn)的遞歸深度是1000。
可以通過(guò) show variables like 'cte_max_recursion_depth'; 進(jìn)行查看
也可以通過(guò)select語(yǔ)句最大執(zhí)行時(shí)間對(duì)遞歸加以顯示, show variables lile 'max_execution_time';