3

我有一个 sql 查询，它选择具有最高权重的最佳小时组合，它使用递归 CTE 来查找所有小时组合，如下所示

Declare @EmpClasses table(Id int identity(1,1),ClassNum int,ClassWeight int,ClassHours int)
Declare @HoursReq int;

SET @HoursReq = 20;


    INSERT INTO @EmpClasses VALUES(1001,10,10),(1002,9,5),(1003,8,4),(1004,7,3),(1005,6,2),(1006,5,2),(1007,4,1);

    --INSERT INTO @EmpClasses VALUES(1001,2,2),(1002,2,2),(1003,2,2),(1004,2,2),(1005,2,2),(1006,2,2),(1007,2,2),(1008,2,2),(1009,2,2),(1010,2,2);
    --INSERT INTO @EmpClasses VALUES(1011,2,2),(1012,2,2),(1013,2,2),(1014,2,2),(1015,2,2),(1016,2,2),(1017,2,2),(1018,2,2),(1019,2,2),(1020,2,2);
    --INSERT INTO @EmpClasses VALUES(1021,2,2),(1022,2,2),(1023,2,2),(1024,2,2),(1025,2,2),(1026,2,2),(1027,2,2),(1028,2,2),(1029,2,2),(1030,2,2);


    WITH cte (Id,comIds,Total,TotalWeight)
    AS
    (
    SELECT Id
            ,Cast(ClassNum as varchar(max)) + ','
            ,ClassHours
            ,ClassWeight
    FROM @EmpClasses
    UNION ALL
    SELECT ec.Id
            ,cte.comIds + Cast(ec.ClassNum as varchar(max)) + ','
            ,cte.Total + ec.ClassHours
            ,cte.TotalWeight + ec.ClassWeight
    FROM @EmpClasses AS ec JOIN cte ON ec.Id < cte.Id
    )
    SELECT top(1)comids,Total,TotalWeight
    FROM cte 
    Where Total = @HoursReq 
    order by TotalWeight desc

然而问题在于，当行数增加迭代时。这需要很长时间。注意：- 请取消注释以上行以检查问题

对此的任何帮助将不胜感激

4

1 回答 1

1

生成的行数cte是2^n-1其中 n 是@EmpClasses表中的记录数。

因此，如果您只使用 7 条记录，则会生成 127 条记录。

但是，如果您使用 37 条记录，就像在您的完整示例中一样，它需要生成 137.438.953.471 行。即使您有一个快速的服务器，这也需要一些时间。

您可以验证是否更改了 cte 底部的选择，使用简单的

select * from cte
于 2011-11-07T12:12:20.023 回答