Как решить эту проблему с помощью CTE?

Question

У меня есть таблица, которая связывает работу вместе:

JobToJob 
(
    JobToJobId int 
    SourceJobId int 
    DestinationJobId int 
) 

Задание может иметь несколько рабочих мест Направление (т.е. более 1 JobToJob записи), но только один источник задания. Таким образом, создается древовидная структура. Корневая запись определяется как та, которая не имеет записей DestinationJobId на любой другой записи.

Требование, которое у меня есть, состоит в том, чтобы получить все дерево для предоставленного идентификатора задания. Я разделить это на две части:

1. Найдите корень работу для данного задания идентификатора
2. извлекать все листья для ид корня работы.

У меня есть попытка попробовать это с использованием рекурсивного КТВ, но я никуда не денусь. Я знаю, что я мог бы сделать это, используя хранимую процедуру, но я стараюсь избегать этого, поскольку они склонны замедлять работу.

У кого-нибудь с более рекурсивным опытом CTE, чем у меня, есть предложения относительно наилучшего подхода к этому?

Приветствия,

Роб

Answer 1

Надеюсь, у вас есть таблица рабочих мест.

declare @JobId int 
;with getAscendants(job, parent, inverseDepth) 
as 
(
    select jj.DestinationJobId, jj.SourceJobId, 1 
    from JobToJob jj 
    where jj.DestinationJobId = @JobId 

    union all 

    select jj.DestinationJobId, jj.SourceJobId, inverseDepth + 1 
    from getAscendants 
    join JobToJob jj on jj.DestinationJobId = getAscendants.parent 
) 
,rootFinder(job) 
as 
(
    select j.JobId 
    from Jobs j 
    where j.JobId = coalesce 
    (
    (
     select top 1 parent from getAscendants order by inverseDepth desc 
    ) 
    , @JobId 
) 
) 
,getDescendants(job, parent) 
as 
(
    select j.JobId, null 
    from Jobs j 
    cross apply rootFinder 
    where j.JobId = rootFinder.job 

    union all 

    select jj.DestinationJobId, jj.SourceJobId 
    from getDescendants 
    join JobToJob jj on jj.SourceJobId = getDescendants.job 
) 
select * from getDescendants 

Answer 2

Вы используете термин «листья», что означает рабочие места, которые не имеют места назначения (в отличие от промежуточных узлов в дереве).

Вот один из подходов. Начните со всех листьев, затем поднимитесь по дереву, прикрепляя все узлы, на которых они находятся. Затем выберите те, которые относятся к интересующей вас работе:

with cte as (
     select DestinationJobId as JobId, DestinationJobId as parent, 1 as level 
     from jobs2jobs jj 
     where DestinationJobId not in (select SourceJobId from jobs2jobs) 
     union all 
     select cte.JobId, jj.SourceJobId, level + 1 
     from cte 
      jobs2jobs jj 
      on cte.Parent = jj.DestinationJobId 
    ) 
select * 
from cte 
where parent = @YourJobId;