6

我正在设计一个日历应用程序，它重复无、每日、每周、每月和每年。我的要求之一是“没有两个事件应该重叠” 我存储数据的表的名称

活动

字段

dtstart - 事件开始时间

dtend - 事件结束时间

考虑以下两种情况，

事件 1 8 月 15 日下午 3:00 - 下午 4:00 重复 - 无

Event2 8 月 15 日 2:00 PM - 5-00 PM 复发-无

在上述情况下，下面的 SQL 查询就像魅力

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 8 月 18 日 2:00 PM - 5-00 PM 复发-无

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

请帮助我进行 SQL 查询，以便检查重复发生的事件。

在事件表中，我存储开始时间、结束时间、上次发生日期和发生类型。

数据库方案如下

表名：事件

标题| 开始| 关注 | 重复类型| 最后一次

4

3 回答 3

1

我想不出有一条 SQL 语句会检查重复发生的重叠事件，但这里有一些建议。

  1. 如果您的所有重复事件都有明确的结束日期，您可以创建一个由和EventInstance组成的EventID表。然后你在你的表上编写和触发器来更新存储在. 然后可以在表上使用您的查询。但是，我对 SQLite 没有任何经验，所以我不知道它是否支持触发器。StartTimeEndTimeAFTER INSERTAFTER UPDATEAFTER DELETEEventEventInstanceEventInstance

  2. 在数据库中编写一个存储过程，用过程代码检查它（如果 SQLite 支持它）

  3. 检查 Java 代码中的重叠事件。

于 2011-08-04T18:02:26.247 回答
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 以及它是否支持这种索引......

于 2011-08-08T11:35:58.090 回答
1

这将是一些代码。我将概述对每周重复事件 A 的检查，该检查在“无”发生事件 B 之前开始。

  1. 做你的检查，就好像两者都是“无”一样。
  2. 如果它们不重叠，则将 7 天添加到 A.dtstart 和 dtend。
  3. 再检查一遍。
  4. 重复直到检查成功或 A.dtstart > B.dtend。

将其变体用于每日、每月等。如果这两个事件是一个相同的发生时间表，这也可以。

如果它们在不同的，你需要有第二个外循环，它在另一个间隔上迭代。停止条件可能很棘手，我认为这将是天数中两个间隔大小的最小公倍数。

所有这些代码都必须用您的宿主语言完成，它可以直接用作 SQlite 中的存储过程语言。如何做到这一点因宿主语言而异。

于 2011-08-15T02:02:45.087 回答