检查MySQL中日期范围的重叠


81

该表用于存储会话(事件):

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

有没有更好的方法来做到这一点?


小提琴


1
您的第三个条件是错误的。应该是"2010-01-05" <= start_date AND "2010-01-25" >= end_date。有关可视化的信息,请参见stackoverflow.com/a/28802972/632951。您当前的第三个条件将永远不会评估,因为第一个(和第二个)条件已经涵盖了它。
Pacerier

Answers:


155

我曾经用日历应用程序进行过这样的查询。我想我使用了这样的东西:

... 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:不重叠且不匹配(因为ne <es)
  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:重叠和匹配

这是一个小提琴


7
效果很好!但是我认为@Pierre de LESPINAY正在他的查询中寻找包含范围:
Osvaldo Mercado 2012年

14
@OsvaldoM。如果确实如此,他可能会在2年前抱怨……
soulmerge 2012年

我今天结束一个活动,另一个今天开始,它们重叠吗?我认为它们会重叠。但是SQL查询不会说:sqlfiddle.com/#
AL

2
@soulmerge,实际上,他只需要将=实际代码添加到自己的代码中,而不必为抱怨而烦恼。
Pacerier

32
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种情况下所需的重叠。


6
即使OP显然没有在寻找这个重叠的定义,该答案也是针对问题名称所描述问题的最佳解决方案。我一直在寻找这种重叠,这才是真正的重叠。
Cec

1
我不确定您所说的“真正的重叠”是什么意思,但是@soulmerge的最高答案等同于Lamy的答案。我能够使用Z3定理求解器证明等效性:grantjenks.com/projects/equivalent-inequalities
GrantJ

16

Lamy的回答很好,但是您可以对其进行更多优化。

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

这将捕获范围重叠的所有四种情况,并排除范围不重叠的两种情况。


除此以外,还有上面的其他两个解决方案吗?
Pacerier

4

我曾经遇到过类似的问题。我的问题是要在一系列阻止日期之间停止预订。例如,5月2日至5月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

让我知道它是否无效。


2

给定两个间隔(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 

如果一个间隔在另一个间隔之内,则也将起作用。


0

最近,我在同一个问题上苦苦挣扎,并以一个简单的步骤告终(这可能不是一个好方法,也不是消耗内存)-

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

这有助于我找到日期范围重叠的条目。

希望这对某人有帮助。


0

您可以覆盖所有日期重叠的情况,即使数据库中的日期可能为null也可以如下:

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

无论如何,这将返回与新的开始/结束日期重叠的所有记录。


0

从性能的角度来看,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;
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.