用于查询重复日历事件的SQLite语句

Question

我正在设计一个日历应用程序,其重现无,每日,每周,每月和每年.我的一个要求是"没有两个事件应该重叠" 我存储数据的表的名称

活动

领域

dtstart - 事件StartTime

dtend - 活动结束时间

考虑以下两种情况,

Event1 15th Aug 3:00 PM - 4:00 PM复发 - 无

Event2 15th Aug 2:00 PM - 5-00 PM复发 - 无

在上面的例子中,以下SQL Query的工作方式类似于charm

String sqlQuery ="SELECT*FROM Events WHERE dtstart AND dtend BETWEEN%d AND%d";

sqlQuery = String.format(sqlQuery,dtstart,dtend);

现在,考虑案例二.

事件1 8月15日下午3:00 - 下午4:00复发 - 每日至8月20日

Event2 18th Aug 2:00 PM - 5-00 PM复发 - 无

如果两个我的sqlQuery失败,因为它检查同一日期(8月18日)的事件开始和结束时间.就我而言,我的查询应显示8月15日的冲突时间.

请帮我查询SQL查询,以便检查重复的事件.

在事件表中,我存储开始时间,结束时间,上次出现日期和出现类型.

数据库方案如下

表名:事件

标题 | dtstart | dtend | 重复类型 | 最后一次出现

Answer 1

我假设您想要检测单个新插入（或更新）的事件是否有重叠（而不是数据库中已有的任何事件是否有重叠），对吗？

如果是这样，您可以根据新插入事件的“重复类型”以程序方式（以客户端语言）生成所有开始/结束间隔[s, e]，然后对每个间隔执行以下查询以检测重叠（我使用 Oracle 语法在这里，我假设 SQLite 是类似的）：

-- A time interval must be either completely "to the left" or completely
-- "to the right" of the other time interval for them not to overlap.
SELECT * FROM EVENT
WHERE
    NOT(
        (:s < DTSTART AND :s < DTEND AND :e < DTSTART AND :e < DTEND)
        OR (:s > DTSTART AND :s > DTEND AND :e > DTSTART AND :e > DTEND)
    )

不过，不要期望出色的性能（特别是如果您的事件有大量重复，或者 DTSTART/DTEND 没有索引，或者 SQLite 无法正确利用该索引）。

为了提高性能，您可能最好将所有事件缓存在内存中并在客户端进行所有处理，这将使您可以更轻松地使用启发式方法来“短路”某些处理。例如：

• 如果两个事件具有相同的“重复类型”，您可以只比较它们的初始间隔，而不必担心重复 - 如果它们最初不匹配，它们将永远不会匹配。
• 如果一个事件的“最后一次发生”早于其他事件（甚至不是“dtstart”），则无论“重复类型”如何，它们都永远无法匹配。
• ETC...

如果您确实想要所有处理数据库端并且想要（查询）性能，您可能正在考虑某种地理空间/多维索引，并且您需要将事件重复实际存储在数据库中，以便可以对它们进行索引，这可能会破坏您的插入性能。我不熟悉 SQLite 以及它是否支持这种索引......