我的要求之一是“没有两个事件应该重叠”
我存储数据的表的名称
Events
领域
dtstart – Event StartTime
dtend – Event End Time
考虑以下两种情况,
Event1 15th Aug 3:00 PM – 4:00 PM Recurrence-None
Event2 15th Aug 2:00 PM – 5-00 PM Recurrence-None
在上面的例子中,以下sql Query的工作方式类似于charm
String sqlQuery = “SELECT * FROM Events WHERE dtstart AND dtend
BETWEEN %d AND %d”;
现在,考虑案例二.
Event1 15th Aug 3:00 PM – 4:00 PM Recurrence-Daily upto 20th Aug
Event2 18th Aug 2:00 PM – 5-00 PM Recurrence-None
如果两个我的sqlQuery失败,因为它检查同一日期(8月18日)的事件开始和结束时间.就我而言,我的查询应显示8月15日的冲突时间.
In the events table,I store start time,end time,date of last
occurance and occurance type.
数据库方案如下
Table Name : Events
Title | dtstart | dtend | repeat Type | last Occurrence
如果是这样,您可以在程序上(使用您的客户端语言)根据新插入的事件的“重复类型”生成所有开始/结束间隔[s,e],然后对每个间隔执行以下查询以检测重叠(I我在这里使用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”,那么无论“重复类型”如何,它们都永远不会匹配.
>等等……
如果您真的想要所有处理数据库端并且想要(查询)性能,那么您可能正在查看某种地理空间/多维索引,并且您需要将事件重复实际存储在数据库中以便可以将它们编入索引,这可能会破坏你的插入性能.我不熟悉sqlite以及它是否支持这种索引……
