如何检查时间段是否被 SQL 中的较小时间段完全覆盖？

Question

有如下表：

create table originalPeriods (
    [Id] INT PRIMARY KEY,
    [Start] DATETIME NOT NULL,
    [End] DATETIME NOT NULL,
    [Flag1] INT NOT NULL,
    [Flag2] INT NOT NULL,
    CONSTRAINT UC_UniueFlags UNIQUE (Flag1,Flag2)
)
go

create table convertedPeriods(
    [Id] INT PRIMARY KEY,
    [Start] DATETIME NOT NULL,
    [End] DATETIME NOT NULL,
    [Flag1] INT NOT NULL,
    [Flag2] INT NOT NULL
)
go

我想检查第一个表中的每个期间是否由第二个表中具有匹配标志的一组期间表示。

我希望转换后的周期（来自第二个表）填充整个原始周期（来自第一个周期），没有空格，没有重叠，也没有扩展。 转换后的期间应与原始期间完全吻合。

完美的结果将是原始周期 Id 的列表，并带有是否被转换周期很好地覆盖的标志。

Answer 1

试试这个，让我知道它是否有效：

select
    op.Id
    ,[Flag: Converted Period matches Original Period] = case when cp.Id is not null then 'Found' else 'Not Found' end

from originalPeriods as op
left join convertedPeriods as cp on cp.[Start] = op.[Start] and cp.[End] = op.[End]

Answer 2

我猜你正在寻找这样的东西

with RECURSIVE periodsNet as (
    select o.id, o.dtstart, o.dtend,
    c.dtend as netPoint, 
    exists(select * from convertedPeriods c2
     where (c2.dtstart > c.dtstart and c2.dtstart < c.dtend)
     or (c2.dtend > c.dtstart and c2.dtend < c.dtend)
    ) as hasOverlap
    from originalPeriods o
    inner join convertedPeriods c
    on o.dtstart = c.dtstart    
    union all 
    select o.id, o.dtstart as ostart, o.dtend as oend,
    c.dtend as netPoint, 
    exists(select * from convertedPeriods c2
     where (c2.dtstart > c.dtstart and c2.dtstart < c.dtend)
     or (c2.dtend > c.dtstart and c2.dtend < c.dtend)
    ) as hasOverlap
    from periodsNet o
    inner join convertedPeriods c
    on o.netPoint = c.dtstart
),
periodsFilled as (
    select id, dtstart, dtend,
    case when dtend = max(netPoint) then true else false end filled
    from periodsNet
    group by id, dtstart, dtend
)
select *,
exists(select * from periodsNet n where n.id = p.id and n.hasOverlap) as hasOverlap
from periodsFilled p

见小提琴> https://www.db-fiddle.com/f/jpezmztvj7uFg1PvixaBsh/0

Answer 3

感谢您的回答，但恐怕它们的有效性还不够。

对于将来遇到类似问题的任何人 - 我结束了应用两项检查：

首先会检查每个原始时期是否有：

1. 期间同时开始
2. 期间同时结束

3. 每个转换后的（除了 2. 中的结尾一个）期间都有一个下一个期间。

   SELECT op.Id ,(SELECT COUNT( ) FROM ConvertedPeriods ps WHERE op.Start=ps.Start AND op.Flag1=cp.Flag1 AND op.Flag2=cp.Flag2) ,(SELECT COUNT( ) FROM ConvertedPeriods ps WHERE op. End=ps.End AND op.Flag1=cp.Flag1 AND op.Flag2=cp.Flag2) ,(SELECT COUNT(cp.Id) FROM ConvertedPeriods cp WHERE NOT EXISTS(SELECT 1 FROM ConvertedPeriods cp2 WHERE cp2.Start=cp. End) AND cp.End <> op.End) FROM originalPeriods op

虽然这种方法可能会出现误报，但不会出现漏报——这意味着每个正确的周期表示都必须通过这个测试。

第二次检查只是生成随机数量的时间戳，并比较它们是否与转换中的原始文件相同。

事实证明，这些方法可以成功地检查与大量数据的期间覆盖率比较。

Answer 4

检查经期是否被覆盖的最佳解决方案是来自问汤姆的这个：来自[在此处输入链接描述][1]

select * from (
  select nmi, 
    max(invoice_end_date) over(
      partition by nmi order by invoice_start_date
    ) + 1 start_gap,
    lead(invoice_start_date) over(
      partition by nmi order by invoice_start_date
    ) - 1 end_gap
  from icr_tmp
)
where start_gap <= end_gap;

它很有魅力 [1]： https://asktom.oracle.com/pls/apex/asktom.search?tag=sql-to-find-gaps-in-date-ranges