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

Question

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

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 |
+----+------------+------------+

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

---

скрипка

Answer 1

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

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

ОБНОВЛЕНИЕ Это должно определенно работать ((ns, ne, es, ee) = (new_start, new_end, существующие_start, существующий_end)):

1. ns - ne - es - ee: не перекрывается и не совпадает (потому что ne
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: перекрытия и совпадения

---

Вот скрипка

Answer 2

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 случая необходимого перекрытия.

Answer 3

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

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

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

Answer 4

Я столкнулся с подобной проблемой. Моя проблема состояла в том, чтобы прекратить бронирование между диапазоном заблокированных дат. Например, бронирование заблокировано для недвижимости с 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

Дайте мне знать, если это не сработает.

Answer 5

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

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 

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

Answer 6

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

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)
);

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

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