> 文章列表 > MySQL数据库的递归查询with recursive

MySQL数据库的递归查询with recursive

MySQL数据库的递归查询with recursive

原因:

        当我们在实际的开发流程中,我们会遇到需要递归查询的一些数据,例如:课程分类表是一个树型结构,其中parentid字段为父结点ID,它是树型结构的标志字段。 如果树的层级固定可以使用表的自链接去查询,比如:我们只查询两级课程分类,可以用下边的SQL:

selectone.id one_id,one.name one_name,one.parentid one_parentid,one.orderby one_orderby,one.label one_label,two.id two_id,two.name two_name,two.parentid two_parentid,two.orderby two_orderby,two.label two_label
from course_category oneinner join course_category two on one.id = two.parentid
where one.parentid = 1and one.is_show = 1and two.is_show = 1order by one.orderby,two.orderby

如果树的层级不确定,此时可以使用MySQL递归实现,使用with语法,如下:

WITH [RECURSIVE]cte_name [(col_name [, col_name] ...)] AS (subquery)[, cte_name [(col_name [, col_name] ...)] AS (subquery)] ...

cte_name :公共表达式的名称,可以理解为表名,用来表示as后面跟着的子查询

col_name :公共表达式包含的列名,可以写也可以不写

下边是一个递归的简单例子:

with RECURSIVE t1 AS
(SELECT 1 as nUNION ALLSELECT n + 1 FROM t1 WHERE n < 5
)
SELECT * FROM t1;
N
1 1
2 2
3 3
4 4
5 5

说明:

t1 相当于一个表名 s

select 1 相当于这个表的初始值,这里使用UNION ALL 将初始值加入到表中。

 n<5为递归执行的条件,n>=5时结束递归调用。

下边我们使用递归实现课程分类的查询

with recursive t1 as (select * from course_category p where id= '1'union allselect t.* from course_category t inner join t1 on t1.id = t.parentid
)
select * from t1 order by t1.id, t1.orderby

查询结果如下:

 

 t1表中初始的数据是id等于1的记录,即根结点。

通过inner join t1 t2 on t2.id = t.parentid 找到id='1'的下级节点

通过这种方法就找到了id='1'的所有下级节点,下级节点包括了所有层级的节点。

上边这种方法是向下递归,即找到初始节点的所有下级节点。

如何向上递归?

下边的sql实现了向上递归:

with recursive t1 as (select * from course_category p where id= '1-1-1'union allselect t.* from course_category t inner join t1 on t1.parentid = t.id
)
select * from t1 order by t1.id, t1.orderby

初始节点为1-1-1,通过递归找到它的父级节点,父级节点包括所有级别的节点。

以上是我们研究了树型表的查询方法,通过递归的方式查询课程分类比较灵活,因为它可以不限制层 级。