использовать рекурсивные выражения общих таблиц, чтобы найти последовательные номера из двух таблиц - PullRequest
Новая
       36

использовать рекурсивные выражения общих таблиц, чтобы найти последовательные номера из двух таблиц

7 голосов
/ 09 сентября 2011

у меня есть следующие таблицы: 

Actual         Optional
------         --------
4                 3
13                6
20                7
26                14
                  19
                  21
                  27
                  28

Что мне нужно сделать, это выбрать:

1) все значения из «фактической» таблицы.

2) выберите значения из таблицы «Необязательно», если они образуют последовательный серия с «фактическими» табличными значениями

Ожидаемый результат: 

Answer
------
4
13
20
26
3    --because it is consecutive to 4 (i.e 3=4-1) 
14   --14=13+1
19   --19=20-1
21   --21=20+1
27   --27=26+1
28   --this is the important case.28 is not consecutive to 26 but 27 
     --is consecutive to 26 and 26,27,28 together form a series.

Я написал запрос с использованием рекурсивного cte, но он зацикливается навсегда и завершается неудачно после того, как рекурсия достигает 100 уровней. Проблема, с которой я столкнулся - это 27 матчей с 26, 28 матчей с 27 и 27 с 28. против 28 с 27 ... (навсегда)

Вот запрос, который я написал: 

with recurcte as
        (
        select num as one,num as two from actual
        union all
         select opt.num as one,cte.two as two 
         from recurcte cte join optional opt 
         on opt.num+1=cte.one or opt.num-1=cte.one
        )select * from recurcte

Ответы [ 2 ]

6 голосов
/ 09 сентября 2011 
;WITH Combined
     AS (SELECT 1 AS Actual, N
         FROM   (VALUES(4),
                       (13),
                       (20),
                       (26)) Actual(N)
         UNION ALL
         SELECT 0 AS Actual, N
         FROM   (VALUES(3),
                       (6),
                       (7),
                       (14),
                       (19),
                       (21),
                       (27),
                       (28)) Optional (N)),
     T1
     AS (SELECT *,
                N - DENSE_RANK() OVER (ORDER BY N) AS Grp
         FROM   Combined),
     T2
     AS (SELECT *,
                MAX(Actual) OVER (PARTITION BY Grp) AS HasActual
         FROM   T1)
SELECT DISTINCT N
FROM   T2
WHERE  HasActual = 1
1 голос
/ 09 сентября 2011

Этот CTE даст вам данные, которые вы ищете.Рекурсия для этого не нужна. 

declare @Actual table (i int)
declare @Optional table (i int)

insert into @Actual 
    select 4 union select 13 union select 20 union select 26

insert into @Optional 
    select 3 union select 6 union select 7 union select 14 union select 19
    union select 21 union select 27 union select 28

;with rownum as (
    select *, ROW_NUMBER() OVER (ORDER BY i) as 'RN'
    from (
        select
            i, 'A' as 'Source'
        from
            @Actual
        union
        select
            i, 'O'
        from
            @Optional
    ) a
)

select distinct
    d.i
from
    rownum a
    inner join rownum d
        on  a.i - d.i = a.rn - d.rn
where
    a.source = 'A'
...