sql комбинация

Question

У меня есть 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

Однако проблема заключается в том, что количество строк увеличивается для повторения. Это занимает очень много времени. Примечание: - Пожалуйста, раскомментируйте выше строки, чтобы проверить наличие проблемы

Любая помощь по этому вопросу будет принята с благодарностью

Answer 1

Число строк, сгенерированных в cte, равно 2^n-1, где n - количество записей в таблице @EmpClasses.

Итак, если вы используете только 7 записей, вы генерируете 127 записей.

Однако, если вы используете 37 записей, как в вашем полном примере, необходимо сгенерировать 137.438.953.471 строк. Это займет некоторое время, даже если у вас быстрый сервер.

Вы можете проверить, изменили ли вы выбор в нижней части cte, с помощью простого

select * from cte