SQL中任意数量时间序列的日期交集

Question

如何在没有循环的情况下计算 SQL 中任意数量时间序列的日期交集？

鉴于我有一个包含 3 列的表格

1. GroupId
2. 开始日期
3. 结束日期

对于每个 GroupId 有多个行 - 因此每个 GroupId 有多个开始/结束日期（在一个组内没有重叠）

我想做的是找到所有组之间的所有相交日期 所以如果第 1 组有以下日期

1/1/2001 - 1/31/2001
3/31/2001 - 4/5/2001

第 2 组有以下内容

1/25/2001 - 5/1/2001

第 3 组有以下内容

1/22/2001 - 4/1/2001

以上所有相交于：

1/25/2001 - 1/31/2001
3/31/2001 - 1/4/2001

如何在 SQL 中执行此操作？以下是一张表中 2 个日期范围的逻辑，但我需要一张表中的 n 个日期范围：

SELECT 
    case 
        when t1.StartDate > t2.StartDate then t1.StartDate 
        else t2.StartDate 
    END as StartDate,
    CASE WHEN t1.EndDate < t2.EndDate THEN t1.EndDate
        ELSE t2.EndDate
    END as EndDate
FROM Table1 t1
JOIN Table1 t2 ON t1.StartDate <= t2.EndDate AND t1.EndDate >= t2.StartDate    

（注意：作为附加约束，我在 linq to sql 中执行此操作）

提前致谢

Answer 1

您可以通过分离各组中的日期并使用累积总和然后进行一些比较来做到这一点。在 SQL Server 2012+ 中，这看起来像：

with g as (
      select groupid, start as dte, 1 as enters, 0 as exits
      from t
      union all
      select groupid, dateadd(day, 1, end), 0, 1
      from t
     ),
     gs as (
      select groupid, dte, sum(enters) as enters, sum(exits) as exits,
             sum(sum(enters)) over (order by dte) as cumeenters,
             sum(sum(exits)) over (order by dte) as cumexits
      from g
      group by dte, groupid
     )
select ne, nextdte
from (select gs.*, lead(dte) over (order by dte) as nextdte
      from gs
     ) gs
where cumeenters - cumeexits = (select count(distinct groupid) from t);

处理如下：

• 第一个子查询将开始日期和结束日期分隔为单独的记录。
• 第二个累加起点和终点，得到累计值。
• where 子句选择代表所有组的日期。

Here 是 SQL Fiddle。