t-sql 循环遍历所有行并从列中求和，直到达到值

Question

我有一个包含以下测试数据的表格：

我现在想用 12 个座位来填满一家餐厅。

这应该会导致：

基本上，我需要从上到下循环遍历所有行并添加 AmountPersons 直到我填满了餐厅。

在这个例子中：

（前几行：AmountPersons）3+1+2+4 = 10

UserId 52 无法添加，因为他们为 3 人保留，这将导致 13 个被占用的位置，只有 12 个可用。

在下一行它注意到 1 的预订。这可以添加到我们已经找到的前 10 个。

NewTotal 现在是 11。

无法添加用户 ID 79 和 82，因为我们会再次超出容量。

UserId 95 为 1 保留，可以添加这个，现在我们已经填满了所有位置。

这是我从我使用的光标得到的结果，但我现在卡住了。请帮忙。

当下一个值高于 12 时，我在光标中的 while 循环基本上会停止。但这是不正确的。

Answer 1

因为要跳过行，所以需要递归 CTE。但这很棘手——因为你可能没有一个遵循你的规则的组加起来正好是 12。

所以：

with tn as (
         select t.*, row_number() over (order by userid) as seqnum
         from t
        ),
       cte as (
        select userId, name, amountPersons as total, 1 as is_included, seqnum
        from tn 
        where seqnum = 1
        union all
        select tn.userId, tn.name, 
               (case when tn.amountPersons + cte.total <= 12
                     then tn.amountPersons + cte.total
                     else cte.total
                end),
               (case when tn.amountPersons + cte.total <= 12
                     then 1
                     else 0
                end) as is_included,
               tn.seqnum
        from cte join
             tn
             on tn.seqnum = cte.seqnum + 1
        where cte.total < 12
    )
select cte.*
from cte
where is_included = 1;

Here 是一个 dbfiddle。

请注意，如果将“I”更改为更大的值，则不包括在内，占用座位数为 11，而不是 12。