Каков хороший способ найти пробелы в наборе дат?

Как найти пробелы в наборе диапазонов дат?

Например, у меня есть эти диапазоны дат:

1/ 1/11 - 1/10/11  
1/13/11 - 1/15/11  
1/20/11 - 1/30/11

Тогда у меня есть даты начала и окончания 07.01.11 и 14.01.11.

Я хочу иметь возможность сказать, что между 10.01.11 и 13.01.11 есть промежуток, поэтому дата начала и окончания невозможна. Или я хочу вернуть только периоды времени до первого обнаруженного пробела.

Если это можно сделать на сервере SQL, это было бы хорошо.

Я думал просмотреть каждую дату, чтобы узнать, попадает ли она в диапазон дат ... если нет, то в этот день есть пробел.


person dtc    schedule 22.01.2011    source источник


Ответы (3)


  • Перейти к 2-му последнему блоку кода для: *I want to be able to tell that between 1/10/11 and 1/13/11 there is a gap so the start and end date is* невозможно.
  • Перейти к последнему блоку кода для: *I want to return only the datespans up to the first gap encountered.*

Прежде всего, вот виртуальный стол для обсуждения

create table spans (date1 datetime, date2 datetime);
insert into spans select '20110101', '20110110';
insert into spans select '20110113', '20110115';
insert into spans select '20110120', '20110130';

Это запрос, который будет перечислять по отдельности все даты в календаре.

declare @startdate datetime, @enddate datetime
select @startdate = '20110107', @enddate = '20110114'
select distinct a.date1+v.number
from spans A
inner join master..spt_values v
  on v.type='P' and v.number between 0 and datediff(d, a.date1, a.date2)
-- we don't care about spans that don't intersect with our range
where A.date1 <= @enddate
  and @startdate <= A.date2

Вооружившись этим запросом, мы теперь можем проверить, есть ли пробелы, подсчитав дни в календаре по сравнению с ожидаемым количеством дней.

declare @startdate datetime, @enddate datetime
select @startdate = '20110107', @enddate = '20110114'

select case when count(distinct a.date1+v.number)
    = datediff(d,@startdate, @enddate) + 1
    then 'No gaps' else 'Gap' end
from spans A
inner join master..spt_values v
  on v.type='P' and v.number between 0 and datediff(d, a.date1, a.date2)
-- we don't care about spans that don't intersect with our range
where A.date1 <= @enddate
  and @startdate <= A.date2
-- count only those dates within our range
   and a.date1 + v.number between @startdate and @enddate

Другой способ сделать это — просто построить календарь от @start до @end заранее и посмотреть, есть ли промежуток с этой датой.

declare @startdate datetime, @enddate datetime
select @startdate = '20110107', @enddate = '20110114'
-- startdate+v.number is a day on the calendar
select @startdate + v.number
from master..spt_values v
where v.type='P' and v.number between 0
  and datediff(d, @startdate, @enddate)

-- run the part above this line alone to see the calendar
-- the condition checks for dates that are not in any span (gap)
  and not exists (
    select *
    from spans
    where @startdate + v.number between date1 and date2)

Запрос возвращает ВСЕ даты, которые являются промежутками в диапазоне дат @start - @end. Можно добавить TOP 1, чтобы просто увидеть, есть ли промежутки.

Чтобы вернуть все записи до пробела, используйте запрос в качестве производной таблицы в более крупном запросе.

declare @startdate datetime, @enddate datetime
select @startdate = '20110107', @enddate = '20110114'
select *
from spans
where date1 <= @enddate and @startdate <= date2 -- overlaps
  and date2 < ( -- before the gap
    select top 1 @startdate + v.number
    from master..spt_values v
    where v.type='P' and v.number between 0
      and datediff(d, @startdate, @enddate)
      and not exists (
        select *
        from spans
        where @startdate + v.number between date1 and date2)
    order by 1 ASC
)
person RichardTheKiwi    schedule 22.01.2011

Предполагая MySQL, что-то вроде этого будет работать:

select @olddate := null;

select start_date, end_date, datediff(end_date, @olddate) as diff, @olddate:=enddate
from table
order by start_date asc, end_date asc
having diff > 1;

В основном: кэшируйте end_date предыдущей строки в переменной @olddate, а затем выполняйте сравнение этого «старого» значения с текущей конечной датой. Предложение have вернет только те записи, в которых разница между двумя строками превышает один день.

отказ от ответственности: не проверял это, но базовая конструкция запроса должна работать.

person Marc B    schedule 22.01.2011

Я хочу иметь возможность сказать, что между 10.01.11 и 13.01.11 есть промежуток, поэтому дата начала и окончания невозможна.

Я думаю, вы задаете этот вопрос: есть ли в вашей таблице разрыв между датой начала и датой окончания?

Я создал таблицу с одним столбцом, date_span, и вставил в нее диапазоны дат.

Вы можете определить разрыв, подсчитав количество дней между датой начала и датой окончания и сравнив это количество строк в date_span для одного и того же диапазона.

select 
  date '2011-01-14' - date '2011-01-07' + 1 as elapsed_days,  
  count(*) from date_span 
where cal_date between '2011-01-07' and '2011-01-14';

возвращается

elapsed_days count    
--           --
8            6

Поскольку они не равны, между 07.01.2011 и 14.01.2011 есть пробел в таблице date_span. Я пока остановлюсь на этом, потому что я действительно не уверен, что вы пытаетесь сделать.

person Mike Sherrill 'Cat Recall'    schedule 22.01.2011