【MySQL】递归查询

MySQL8.0版本以上支持递归查询 <code>CTE</code>

形成CTE结构的基本结果集的初始查询(initial_query)，初始查询部分被称为锚成员。

递归查询部分是引用CTE名称的查询，因此称为递归成员。递归成员由一个<code>UNION</code>、<code>UNION ALL</code>或者<code>UNION DISTINCT</code>运算符与锚成员相连。

终止条件是当递归成员没有返回任何行时，确保递归停止。

首先，将成员分为两个：锚点和递归成员。

接下来，执行锚成员形成基本结果集(<code>R0</code>)，并使用该基本结果集进行下一次迭代。

然后，将<code>Ri</code>结果集作为输入执行递归成员，并将<code>Ri+1</code>作为输出。

之后，重复第三步，直到递归成员返回一个空结果集，换句话说，满足终止条件。

最后，使用<code>UNION ALL</code>运算符将结果集从<code>R0</code>到<code>Rn</code>组合。

递归CTE的查询语句中需要包含一个终止递归查询的条件。当由于某种原因在递归CTE的查询语句中未设置终止条件时，MySQL会根据相应的配置信息，自动终止查询并抛出相应的错误信息。在MySQL中默认提供了如下两个配置项来终止递归CTE。

cte_max_recursion_depth：如果在定义递归CTE时没有设置递归终止条件，当达到cte_max_recursion_depth参数设置的执行次数后，MySQL会报错。

max_execution_time：表示SQL语句执行的最长毫秒时间，当SQL语句的执行时间超过此参数设置的值时，MySQL报错。

查看cte_max_recursion_depth参数的默认值，并设置。

查看MySQL中max_execution_time参数的默认值，并设置。

递归查询时，如果是由上往下查询时，建议通过类似层级码或者树型码字段，通过关键字 <code>LIKE</code> 查询。

参考：

https://www.yiibai.com/mysql/recursive-cte.html

《MySQL技术大全》

好学若饥，谦卑若愚