cte 递归部分只返回一行

Question

如果我在 CTE 的递归部分没有加入，每次递归我只能得到一行，这是为什么？

在 SQL Server 2016 和 Azure SQL 数据库上测试的代码：

DECLARE @Number TABLE (Number INT);

INSERT INTO @Number (Number)
VALUES (1), (2);

;WITH _cte AS 
(
     SELECT Number
     FROM @Number
     UNION ALL
     SELECT _cte.Number
     FROM _cte
)
SELECT *
FROM _cte
OPTION (MAXRECURSION 2); -- just call recursive part twice to see the issue

在结果中，我在每个递归/深度中获得了2号。

我希望在每次递归中重复当前行，因此行数呈指数增长

预期输出

Number
--------------------    
1   -- from anchor
2   
1   -- first recursion
2   
1   -- second recursion
2   
1   
2   

实际输出：

Number
--------------------    
1   -- from anchor
2   
2   -- first recursion  
2   -- second recursion

Answer 1

从一些测试来看，SQL 递归似乎是从初始查询返回的最后一行开始的深度优先。 一旦达到MAXRECURSION ，查询就会因错误The statement terminated. The maximum recursion 2 has been exhausted before statement completion. （例如The statement terminated. The maximum recursion 2 has been exhausted before statement completion. ）并返回在错误之前达到的任何结果。 您可以通过在插入语句中插入 2,1 而不是 1,2 或通过将 1,2,3 插入@Number表来验证这一点。 如果将 1,2,3 插入@Number ，则返回的结果将是

1  -- From anchor
2  -- From anchor
3  -- From anchor
3  -- 1st recursion from last row of anchor query
3  -- Recursion from the row from the line above this (2nd recursion)
-- Query terminates after MAXRECURSION reached on an item and does not attempt recursion on 1 or 2

通常，在使用递归时，您将 CTE 连接到自身或其他一些表，其中包含 where 语句中的某些条件或连接中的 on 条件，这将限制基于可用数据的递归（不仅仅是通过相同元素的重复递归） . 例如（使用您问题中的相同@Number表）：

DECLARE @Number TABLE (Number INT);

INSERT @Number
(
    Number
)
VALUES (1),
(2);
WITH _cte2
AS
    (SELECT 
        Number
        ,0 as 'RecursionCount'
    FROM
        @Number

    UNION ALL
        SELECT
        Number
        ,RecursionCount + 1
    FROM
        _cte2
    WHERE
        RecursionCount <= 1
    )
SELECT * FROM _cte2 OPTION (MAXRECURSION 2);

在上面的例子中，查询会在 where 语句中限制自己的递归，永远不会到达 MAXRECURSION，所以查询将能够完成。 您还会注意到，返回的结果顺序证实了我的怀疑，即递归是从最后一项开始的深度优先：

Number  RecursionCount
1       0
2       0
2       1
2       2
1       1
1       2

Answer 2

我将您的代码稍微更改为：

with 

    _cte as (

        SELECT num, 0 iteration
        FROM @Number

        UNION ALL
        SELECT num, iteration + 1
        FROM _cte
        where iteration <= 3 -- comment this line out and compare

    )

    SELECT *
    FROM _cte
    --OPTION (MAXRECURSION 2); -- comment this line out and compare as well

然后，我将结果与注释掉“where 迭代 <= 3”时的结果进行比较。 我花了一段时间才意识到，但结果的顺序并不是我所期望的。

我认为当 max loops 的错误命中时，或者当您选择切断最大递归时，它会以某种方式切断您在第 7-10 行中找到的后一个结果。