Как сделать сравнение диапазонов дат в mysql?

Question

[skyfly2010]

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

• id:1, start:2019-02-10, final: 2019-02-15.
  
• id:2, start:2019-02-20, final: 2019-02-22.
  
• id:3, start:2019-02-25, final: 2019-02-28.
  

И так далее.
Необходимо составить запрос таким образом, чтобы он проверял можно ли между уже имеющимися мероприятиями добавить еще одно. Т.е. если мы приходит start:2019-02-16, final:2019-02-18, то запрос должен вернуться пустым. Это будет означать, что можно добавить еще одно мероприятие. Если же начало или конец мероприятия налагается на другое мероприятие, то запрос должен вернуться с id того мероприятия(ий), которое попало в диапазон нового мероприятия.

Рисунок 1.
Черный штрих - это время.
Зеленые эллипсы - это запланированные мероприятия.
Красные эллипсы - это мероприятия, которые запланировать не возможно.
Синий эллипс - это мероприятие, которое можно запланировать.
Нашел в интернете такой пример: airbnb.ru, да собственно в любом сервисе по бронированию чего-либо это есть.
Подскажите, как можно это сделать или дайте почитать, где это может быть описано. Если у кого-то есть живой пример реализации на php или js, то буду очень благодарен за ссылку.

Answer 1

[luna3956]

select id
from Table1
where
    "2019-02-16" between start and final or
    "2019-02-18 " between start and final

Если запрос ничего не вернул, значит пересечений нет и мероприятие можно назначить, в противном случае запрос вернет Id мероприятий, в диапазон которых попадает новое мероприятие

UPD:
Код выше глядя на рисунок предложил, однако может быть случай, когда новое мероприятие начинается ранее существующих и заканчивается позже них, чтобы охватить и такой сценарий лучше сделать так:

select id
from Table1
where
    start <= "2019-02-18 and final >= "2019-02-16"

Comments

[skyfly2010]

Вау! Вот это было круто! Спасибо громадное за ликбез! Пошел учить мат.часть.

[skyfly2010]

Вариант в UPD не проходит.

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

[luna3956]

skyfly2010, не совсем Вас понимаю. Вы говорите есть таблица с мероприятиями, надо проверить новое мероприятие на предмет пересечения с другими мероприятиями. Второй запрос(который в UPD) правильный и вернет вам все случаи пересечения мероприятий. И на вашем втором рисунке красное мероприятие не проскочет.

[skyfly2010]

luna3956, попробую по Вашему совету. Возможно, я что-то уже сам себе напутал. Но это дело уже завтрашнего дня =)

[luna3956]

skyfly2010, если что пишите)

Answer 2

[Rsa97]

Можно и короче записать

SELECT COUNT(*) AS `count`
  FROM `table`
  WHERE :start <= `final` AND :final >= `start`

Answer 3

[Vitsliputsli]

оптимальнее, с точки зрения производительности, будет так:
SELECT 1
FROM `table`
WHERE :start <= `final` AND :final >= `start`
LIMIT 1

Comments

[luna3956]

Если же начало или конец мероприятия налагается на другое мероприятие, то запрос должен вернуться с id того мероприятия(ий),

[skyfly2010]

Не так важно, что что оно выведет. По факту, достаточно, чтобы оно вернуло TRUE, если что-то нашло. Т.е. смысл и сложность для меня в данном случае в том, что надо обнаруживать все как включенные, так и частично включенные области.