Как правильно найти пробелы в наборе дат? - PullRequest
5 голосов
/ 22 января 2011

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

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

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

Тогда у меня есть дата начала и окончания 1/7/11 и 1/14 / 11.

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

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

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

Ответы [ 3 ]

2 голосов
/ 22 января 2011
  • Перейти к 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. @ конец вперед и посмотреть, есть ли промежуток с этой датой

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
)
1 голос
/ 22 января 2011

Я хочу сказать, что между 1/10/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

Поскольку они не равны, в таблице "date_span" есть разрыв между 2011-01-07 и 2011-01-14.Я остановлюсь там сейчас, потому что я действительно не уверен, что вы пытаетесь сделать.

1 голос
/ 22 января 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;

По существу: кэшируйте конечную дату предыдущей строки в переменной @olddate, а затем выполните diff для этого "старого" значения с конечной датой currel.Имеющее предложение вернет только те записи, в которых разница между двумя строками превышает день.

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

...