T-SQL：超过最大递归深度的简单递归

Question

我有一张表格my_table

rowNumber    number   ...
1               23
2               14
3               15
4               25
5               19
6               21
7               19
8               37
9               31
        ...
1000            28

我想找到number 列的递增连续序列的最大长度。对于此示例，它将是 3：

14, 15, 25

我的想法是为每个数字计算这样的长度：

rowNumber    number   ...   length
1               23            1
2               14            1
3               15            2
4               25            3
5               19            1
6               21            2
7               19            1
8               37            2
9               31            1
        ...

然后取最大值。为了计算length，我编写了以下使用递归的查询：

with enhanced_table as (select *
                               ,1 length
                       from    my_table 
                       where   rowNumber = 1
                       union all
                       (select b.*
                               ,case when b.number > a.number 
                                     then a.length + 1 
                                     end new_column
                       from    enhanced_table a, my_table b 
                       where   b.rowNumber = a.rowNumber + 1
                       )
select  max(length)
from    enhanced_table

所以，我试图从rowNumber = 1 开始，并通过递归连续添加所有其他行。我收到maximum recursion 100 has been exhausted before statement completion 错误。

我的问题是：我应该找到一种方法来增加服务器上允许的最大迭代次数（鉴于查询很简单，我认为运行 1000 次迭代不会有问题），还是找到另一种方法？

另外，100 次迭代是不是太低了阈值？

谢谢！

Answer 1

如果您希望在查询开头声明 maxrecursion 参数。 您可以尝试构建查询，例如：

    DECLARE @Query NVARCHAR(MAX)
    SET @Query = N'
    ;WITH foo AS (
        ...
     )

    SELECT * FROM foo
    OPTION (MAXRECURSION ' + CAST(@maxrec AS NVARCHAR) + ');'

并使用 Exec 执行它

你可以去这里参考这个答案：Maxrecursion parameter

Answer 2

必须有一些默认阈值，这就是微软选择的。这是为了防止无限循环。此外，循环在 SQL Server 中表现不佳，并违背其基于集合的结构。

您可以指定要为单个查询设置的最大递归。这会覆盖默认值。

select  max(length)
from    enhanced_table
option (maxrecursion 1000)

注意，选项 (maxrecursion 0) 与无限制...相同，可能导致无限循环

REFERENCE

错误组合的递归 CTE 可能会导致无限循环。为了 例如，如果递归成员查询定义返回相同的 父列和子列的值，无限循环是 创建的。为防止无限循环，您可以限制 通过使用 MAXRECURSION 提示和 OPTION 中介于 0 和 32,767 之间的值 INSERT、UPDATE、DELETE 或 SELECT 语句的子句。这让 您控制语句的执行，直到您解析代码 创建循环的问题。服务器范围的默认值为 100。 指定 0 时，不应用限制。只有一个 MAXRECURSION 值 可以按语句指定