SQL выбирает минимальное и максимальное значения пересекающегося интервала

Question

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

  Col1  Col2
  1     3
  2     4
  7     12
  7     15
  14    21

Мне нужно получить максимальное и минимальное значения пересекающихся интервалов.Ожидаемый результат:

  Col1  Col2
  1     4
  7     21

Есть идеи, как построить запрос?

Первая строка описывает интервал от 1 до 3. То есть интервал содержит значения 1, 1.1, 1.2, ..., 2.8, 2.9, 3. Интервал во второй строке содержит значения 2, 2.1, 2.2 ... 3.9, 4. Пересечение интервалов в первых двух строках содержит 2, 2.1, ...2.9, 3.

И в пятой строке интервал не имеет пересечений с интервалом из третьего ряда, но пятый ряд и третий имеют пересечения с четвертым рядом.

Мне нужно найти такие интервалы и получить их минимальные и максимальные значения.Я знаю, как сделать это с помощью курсора, но могу ли я сделать это с помощью SQL-запроса?

Answer 1

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

with t as (
      select v.*
      from (values (1, 3), (2, 4), (7, 12), (7, 15), (14, 21)
           ) v(col1, col2)
     )
select grp, min(col1), max(col2)
from (select t.*, sum(case when prev_col2 >= col1 then 0 else 1 end) over (order by col1, col2) as grp
      from (select t.*, lag(col2) over (order by col1, col2) as prev_col2
            from t
           ) t
     ) t
group by grp;

Здесь - это дб <> скрипка.

Answer 2

Требуется самостоятельное соединение, поэтому используйте разные псевдонимы.Кроме того, чтобы предотвратить получение низких / высоких и высоких / низких значений для одних и тех же строк, используйте второй псевдоним только со значением больше первого ... Может быть, что-то вроде

select
      low.Col1,
      hi.Col2
   from
      YourTable low
         JOIN YourTable hi
            on low.Col1 < hi.Col1
            AND hi.Col1 < low.Col2