重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
mysql的逆袭:如何做递归层次查询
目前创新互联已为上千家的企业提供了网站建设、域名、网络空间、绵阳服务器托管、企业网站设计、朝阳网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。
最近在做一个从oracle数据库到mysql数据库的移植,遇到一个这样的问题
在Oracle 中我们知道有一个 Hierarchical Queries 通过CONNECT BY 我们可以方便的查了所有当前节点下的所有子节点。但shi,在MySQL的目前版本中还没有对应的函数!!!
换句话来说,想要用mysql实现递归查询,根本做不到!!!
可是经过我数天茶不思饭不想的刻苦琢磨,终于想到了一个合理的,适用于mysql和其他sql的解决方案。
方案一出,就秋风扫落叶之势,席卷整个dao层~~~所到之处,所有问题迎刃而解,让所有问题都不再为问题 都成为了我这个函数的炮灰而已。。。
给你个网上写的比较好的例子:
方法一:利用函数来得到所有子节点号。
创建一个function
getChildLst,
得到一个由所有子节点号组成的字符串.
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函数配合这个getChildlst来查找
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)
mysql create table treeNodes
- (
- id int primary key,
- nodename varchar(20),
- pid int
- );
Query OK, 0 rows affected (0.09 sec)
mysql select * from treenodes;
+----+----------+------+
| 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 |
+----+----------+------+
17 rows in set (0.00 sec)
mysql是可以使用递归函数的,如下例子:
mysql树查询,sql递归函数
select cateID from goodscategory where FIND_IN_SET(cateID ,getGoodsChildLst('43242'))
CREATE FUNCTION `getGoodsChildLst`(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(cateID) INTO sTempChd FROM goodscategory where FIND_IN_SET(parentCateID,sTempChd)0;
END WHILE;
RETURN sTemp;
END
单表自身关联查询,关联条件就是父节点pcode和code相等,查询字段包含pcode和sorce,将查询结果作为新表按pcode分组,用group by,查询字段是count记录数,这样就获取pcode的节点值,这是整体思路
首先创建一个熟悉的机构表
插入几条测试数据:
union all上面的是初始化语句,只会执行一次,查到了 开发部 这一行记录。
接下来下面的join会用初始化的语句去原来的organization表去join获取所有 开发部的子部门 ,然后再用这些 子部门 去join更下面的部门。
执行的结果如下:
如下想查询开发部的所有上级部门的话上面的递归查询语句简单改一下就可以了:
执行结果如下:
Recursive Common Table Expression 'temp' can contain neither
aggregation nor window functions in recursive query block
mysql
mysql对递归的深度是有限制的,默认的递归深度是1000。
可以通过 show variables like 'cte_max_recursion_depth'; 进行查看
也可以通过select语句最大执行时间对递归加以显示, show variables lile 'max_execution_time';