Детский вопрос про пересечение интервалов дат

[Фанат]

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

Задача классическая - в базе есть интервалы дат

+-----------+--------------+------------+
| object_id | period_start | period_end |
+-----------+--------------+------------+
|      1042 | 2014-03-01   | 2014-03-05 |
|      1042 | 2014-03-06   | 2014-03-08 |
|      1042 | 2014-03-11   | 2014-03-14 |
|      1042 | 2014-03-19   | 2014-03-22 |
|      1042 | 2014-03-29   | 2014-04-10 |
|         1 | 2014-03-11   | 2014-03-14 |
+-----------+--------------+------------+

Дается произвольный интервал и надо проверить, не пересекается ли он с каким-либо в базе.

 

[akd]

exists где датаОТпроверяемого битвин или датаДОпроверяемого битвин

 

[peon]

exists где датаОТпроверяемого битвин или датаДОпроверяемого битвин

период же, а не одна дата
или..

 

[akd]

peon, именно так как я написал. чтобы проверить пересекается или нет, достаточно проверить входит или не входит в любой из существующих периодов любая из двух дат твоего периода.
у меня слово "битвин" значит "битвин period_start and period_end"

 

[Фанат]

не "любая", наверное, а "каждая"

 

[akd]

да, уже понял. периоды бывают разные. надо еще проверять даты существующих периодов таким же способом относительно нового.

 

[MiksIr]

period1_start <= period2_end and period1_end >= period2_start

 

[Фанат]

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

 

[MiksIr]

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

Это мне?

 

[Фанат]

да

 

[MiksIr]

Тогда поясните случай, когда это не будет работать.

 

[artoodetoo]

http://stackoverflow.com/a/2546046/272885
http://sqlfiddle.com/#!2/04147/4

SELECT *
FROM intervals
WHERE '2014-03-06' <= `period_end`
      AND '2014-03-20' >= `period_start`

 

[Фанат]

Тогда поясните случай, когда это не будет работать.

аааааа, позор мне. Ошибся с проверкой.

http://sqlfiddle.com/#!2/04147/4

Я, конечно, дебил, и это работает, но всё равно - проверочных запросов должно быть шесть. один ничего не доказывает.
А вот СО-шный топик как раз интереснее. Но там чувак почему-то тоже на фиддле только один запрос выполняет

 

[artoodetoo]

Почему должно быть шесть запросов? Похоже я не понимаю что требуется.

 

[Фанат]

Почему должно быть шесть запросов? Похоже я не понимаю что требуется.

Шесть запросов нужно для проверки.
Чтобы проверить логику, надо сделать шесь запросов с разными входящими интервалами.

Потому что разных вариантов может быть шесть. В СОшном ответе они перечислены (правда, в какой-то непонятной нотации):
- и начало и конец раньше начала в базе
- начало раньше начала в базе, конец между началом и концом в базе
- и начало и конец между началом и концом в базе
- и начало и конец в базе между началом и концом.
- начало между началом и концом в базе, конец позже конца в базе
- и начало и конец позже конца в базе.

Если результат отличается от 0-1-1-1-1-0, то логика неверна.

 

[Crys]

Чтобы проверить логику, надо сделать шесь запросов с разными входящими интервалами.

Я ошибаюсь, или там тупо два условия. Выбирается то, что оканчивается позже начальной даты и начинается раньше окончательной даты.
Логично, что интервалы, которые оканчиваются раньше начальной даты в нашу выборку не попадут... а из оставшихся в выборку не попадают те, которые начинаются позже нашей окончательной даты..
Там проблема может быть только если в базе дата начала больше даты окончания...

 

[artoodetoo]

Crys, а не надо кривые интервалы писать в базу
Фанат, не сомневаюсь, Вы уже проверили. А я уже использовал такое условие в реале, мне такие тесты не нужны.

 

[MiksIr]

А я на пальцах проверил. Сделал распальцовку на двух руках, и прямо на столе проверил

 

[artoodetoo]

Интервалы отлично отображаются на "козу" из пальцев.

 

[Фанат]

Фанат, не сомневаюсь, Вы уже проверили. А я уже использовал такое условие в реале, мне такие тесты не нужны.

Опять же, при всем уважении и сознании собственной глупости - но пост на форум же пишется не для себя.
Если делать только одну проверку, то можно вообще не делать, с тем же успехом.
А если уж озаботиться фиддлом, то тогда надо делать полную. Здесь, у меня, вроде, логика не лажает )