Проверить перекрытие диапазонов дат в MySQL

Эта таблица используется для хранения сессий (событий):

CREATE TABLE session (
  id int(11) NOT NULL AUTO_INCREMENT
, start_date date
, end_date date
);

INSERT INTO session
  (start_date, end_date)
VALUES
  ("2010-01-01", "2010-01-10")
, ("2010-01-20", "2010-01-30")
, ("2010-02-01", "2010-02-15")
;

Мы не хотим конфликтов между диапазонами.
Допустим, нам нужно вставить новый сеанс с 2010-01-05 на 2010-01-25.
Мы хотели бы знать конфликтующие сеансы.

Вот мой запрос:

SELECT *
FROM session
WHERE "2010-01-05" BETWEEN start_date AND end_date
   OR "2010-01-25" BETWEEN start_date AND end_date
   OR "2010-01-05" >= start_date AND "2010-01-25" <= end_date
;

Вот результат:

+----+------------+------------+
| id | start_date | end_date   |
+----+------------+------------+
|  1 | 2010-01-01 | 2010-01-10 |
|  2 | 2010-01-20 | 2010-01-30 |
+----+------------+------------+

Есть ли лучший способ получить это?


скрипка


person Pierre de LESPINAY    schedule 30.03.2010    source источник
comment
Ваше третье условие неверно. Предполагается, что это "2010-01-05" <= start_date AND "2010-01-25" >= end_date. См. stackoverflow.com/a/28802972/632951 для визуализации. Ваше текущее третье условие никогда не будет оцениваться, потому что первое (и второе) условие уже покрывает его.   -  person Pacerier    schedule 05.08.2015


Ответы (8)


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

... WHERE new_start < existing_end
      AND new_end   > existing_start;

ОБНОВЛЕНИЕ. Это обязательно должно сработать ((ns, ne, es, ee) = (new_start, new_end, existing_start, existing_end)):

  1. ns - ne - es - ee: не перекрывается и не совпадает (потому что необходимо)
  2. ns - es - ne - ee: совпадают и совпадают
  3. es - ns - ee - ne: перекрывается и совпадает
  4. es - ee - ns - ne: не перекрывается и не совпадает (потому что ns> ee)
  5. es - ns - ne - ee: перекрывается и совпадает
  6. ns - es - ee - ne: перекрывается и совпадает

Вот скрипка

person soulmerge    schedule 30.03.2010
comment
Отлично работает !, но я думаю, что @Pierre de LESPINAY ищет в своем запросе включающие диапазоны: WHERE new_start ‹= existing_end AND new_end› = existing_start; - person Osvaldo Mercado; 14.06.2012
comment
@OsvaldoM. Если бы он был на самом деле, он бы пожаловался года 2 назад ... - person soulmerge; 14.06.2012
comment
Если одно мероприятие заканчивается сегодня, а другое начинается сегодня, перекрываются ли они? На мой взгляд, они будут пересекаться. Но SQL-запрос этого не скажет: sqlfiddle.com/#!2/0a6fd/ 1/0 - person A.L; 02.12.2013
comment
@soulmerge, На самом деле, он бы просто добавил = в свой реальный код, вместо того, чтобы беспокоиться о том, чтобы жаловаться на это. - person Pacerier; 05.08.2015

SELECT * FROM tbl WHERE
existing_start BETWEEN $newStart AND $newEnd OR 
existing_end BETWEEN $newStart AND $newEnd OR
$newStart BETWEEN existing_start AND existing_end

if (!empty($result))
throw new Exception('We have overlapping')

Эти 3 строки предложений sql охватывают 4 случая необходимого перекрытия.

person Yasen    schedule 31.10.2011
comment
Даже если OP явно не искал это перекрывающееся определение, этот ответ - лучшее решение проблемы, описанной в названии вопроса. Я искал это совпадение, которое является настоящим совпадением. - person Cec; 30.01.2016
comment
Я не уверен, что вы имеете в виду под истинным перекрытием, но главный ответ @soulmerge эквивалентен этому ответу Лами. Мне удалось использовать Решатель теорем Z3, чтобы доказать эквивалентность: grantjenks.com/projects/equivalent- неравенство - person GrantJ; 20.07.2020

Ответ Лами хороший, но вы можете еще немного его оптимизировать.

SELECT * FROM tbl WHERE
existing_start BETWEEN $newSTart AND $newEnd OR
$newStart BETWEEN existing_start AND existing_end

Это позволит уловить все четыре сценария, в которых диапазоны перекрываются, и исключить два, где они не совпадают.

person LordJavac    schedule 18.02.2013
comment
Есть ли другие решения помимо этого и двух других выше? - person Pacerier; 05.08.2015

Я столкнулся с подобной проблемой. Моя проблема заключалась в том, чтобы остановить бронирование между несколькими заблокированными датами. Например, со 2 по 7 мая бронирование для объекта размещения заблокировано. Мне нужно было найти любую совпадающую дату, чтобы обнаружить и остановить бронирование. Мое решение похоже на LordJavac.

SELECT * FROM ib_master_blocked_dates WHERE venue_id=$venue_id AND 
(
    (mbd_from_date BETWEEN '$from_date' AND '$to_date') 
    OR
    (mbd_to_date BETWEEN  '$from_date' AND '$to_date')
    OR
    ('$from_date' BETWEEN mbd_from_date AND mbd_to_date)
    OR      
    ('$to_date' BETWEEN mbd_from_date AND mbd_to_date)      
)
*mbd=master_blocked_dates

Сообщите мне, если это не сработает.

person Niraj Kumar    schedule 11.05.2014

Учитывая два интервала, например (s1, e1) и (s2, e2) с s1 ‹e1 и s2‹ e2,
Вы можете вычислить перекрытие следующим образом:

SELECT 
     s1, e1, s2, e2,
     ABS(e1-s1) as len1,
     ABS(e2-s2) as len2,
     GREATEST(LEAST(e1, e2) - GREATEST(s1, s2), 0)>0 as overlaps,
     GREATEST(LEAST(e1, e2) - GREATEST(s1, s2), 0) as overlap_length
FROM test_intervals 

Также будет работать, если один интервал находится внутри другого.

person Mackraken    schedule 16.01.2016

Недавно я боролся с той же проблемой и закончил одним простым шагом (это может быть не лучшим подходом или потреблением памяти) -

SELECT * FROM duty_register WHERE employee = '2' AND (
(
duty_start_date BETWEEN {$start_date} AND {$end_date}
OR
duty_end_date BETWEEN {$start_date} AND {$end_date}
)
OR
(
{$start_date} BETWEEN duty_start_date AND duty_end_date
OR
{$end_date} BETWEEN duty_start_date AND duty_end_date)
);

Это помогло мне найти записи с перекрывающимися диапазонами дат.

Надеюсь, это кому-то поможет.

person Vishal Kumar Sahu    schedule 16.03.2017

Вы можете охватить все случаи перекрытия дат, даже если текущая дата в базе данных может быть нулевой, как показано ниже:

SELECT * FROM `tableName` t
WHERE t.`startDate` <= $toDate
AND (t.`endDate` IS NULL OR t.`endDate` >= $startDate);

Это вернет все записи, которые так или иначе совпадают с новыми датами начала / окончания.

person Hussein Akar    schedule 07.05.2020

Приведенный выше ответ Mackraken лучше с точки зрения производительности, поскольку он не требует нескольких OR, чтобы оценить, перекрываются ли две даты. Хорошее решение!

Однако я обнаружил, что в MySQL вам нужно использовать DATEDIFF вместо оператора минус -

SELECT o.orderStart, o.orderEnd, s.startDate, s.endDate
, GREATEST(LEAST(orderEnd, endDate) - GREATEST(orderStart, startDate), 0)>0 as overlaps
, DATEDIFF(LEAST(orderEnd, endDate), GREATEST(orderStart, startDate)) as overlap_length
FROM orders o
JOIN dates s USING (customerId)
WHERE 1
AND DATEDIFF(LEAST(orderEnd, endDate),GREATEST(orderStart, startDate)) > 0;
person yg-dba    schedule 06.07.2020