mysql cte递归_CTE 递归查询全解

TSQL脚本能实现递归查询，用户使用共用表表达式 CTE(Common Table Expression)，只需要编写少量的代码，就能实现递归查询。本文详细介绍CTE递归调用的特性和使用示例，递归查询主要用于层次结构的查询，从叶级(Leaf Level)向顶层(Root Level)查询，或从顶层向叶级查询，或递归的路径(Path)。

一，递归查询原理

递归调用是指自己调用自己，使用CTE实现递归查询必须满足三个条件：初始条件，递归调用表达式，终止条件，CTE 递归查询的伪代码如下：

WITH cte_name ( column_name [,...n])AS(--Anchor member is defined

CTE_query_definitionUNION ALL

--Recursive member is defined referencing cte_name

CTE_query_definition

)--Statement using the CTE

SELECT *

FROM cte_name

1，递归查询至少包含两个子查询：

第一个子查询称作定点(Anchor)子查询：定点查询只是一个返回有效表的查询，用于设置递归的初始值；

第二个子查询称作递归子查询：该子查询调用CTE名称，触发递归查询，实际上是递归子查询调用递归子查询；

两个子查询使用union all，求并集；

2，CTE的递归终止条件

递归查询没有显式的递归终止条件，只有当递归子查询返回空结果集(没有数据行返回)或是超出了递归次数的最大限制时，才停止递归。

默认的递归查询次数是100，可以使用查询提示(hint)：MAXRECURSION 控制递归的最大次数：OPTION( MAXRECURSION 16)；如果允许无限制的递归次数，使用查询提示：option(maxrecursion 0)；当递归查询达到指定或默认的 MAXRECURSION 数量限制时，SQL Server将结束查询并返回错误，如下：

The statement terminated. The maximum recursion 10 has been exhausted before statement completion.

事务执行失败，该事务包含的所有操作都被回滚。在产品环境中，慎用maxrecursion 查询提示，推荐通过 where 条件限制递归的次数。