我正在构建一个自定义事件系统,如果你有一个重复的事件,看起来像这样:

事件A从2011年3月3日开始每4天重复一次

or

赛事B从2011年3月1日开始,每两周在周二举行一次

我如何将其存储在数据库中,使其易于查找。如果有大量的事件,我不希望出现性能问题,而且在呈现日历时,我必须遍历每一个事件。


当前回答

存储“简单”重复模式

对于我的基于PHP/MySQL的日历,我希望尽可能有效地存储重复/重复的事件信息。我不希望有大量的行,我希望能够轻松地查找将在特定日期发生的所有事件。

下面的方法可以很好地存储定期发生的重复信息,比如每天、每n天、每周、每个月、每年等等。这也包括每周二和周四类型模式,因为它们分别存储为从周二开始的每周和从周四开始的每周。

假设我有两个表,其中一个是这样命名的events:

ID    NAME
1     Sample Event
2     Another Event

和一个叫events_meta的表,像这样:

ID    event_id      meta_key           meta_value
1     1             repeat_start       1299132000
2     1             repeat_interval_1  432000

其中repeat_start是一个没有时间的日期,作为unix时间戳,repeat_interval是间隔之间以秒为单位的数量(432000是5天)。

repeat_interval_1对应ID为1的repeat_start。因此,如果我有一个事件,重复每周二和每周四,repeat_interval将是604800(7天),将有2个repeat_starts和2个repeat_interval。表格看起来是这样的:

ID    event_id      meta_key           meta_value
1     1             repeat_start       1298959200 -- This is for the Tuesday repeat
2     1             repeat_interval_1  604800
3     1             repeat_start       1299132000 -- This is for the Thursday repeat
4     1             repeat_interval_3  604800
5     2             repeat_start       1299132000
6     2             repeat_interval_5  1          -- Using 1 as a value gives us an event that only happens once

然后,如果你有一个每天循环的日历,抓取当天的事件,查询将像这样:

SELECT EV.*
FROM `events` EV
RIGHT JOIN `events_meta` EM1 ON EM1.`event_id` = EV.`id`
RIGHT JOIN `events_meta` EM2 ON EM2.`meta_key` = CONCAT( 'repeat_interval_', EM1.`id` )
WHERE EM1.meta_key = 'repeat_start'
    AND (
        ( CASE ( 1299132000 - EM1.`meta_value` )
            WHEN 0
              THEN 1
            ELSE ( 1299132000 - EM1.`meta_value` )
          END
        ) / EM2.`meta_value`
    ) = 1
LIMIT 0 , 30

将{current_timestamp}替换为当前日期的unix时间戳(减去时间,因此小时、分钟和秒的值将被设置为0)。

希望这也能帮助到其他人!


存储“复杂”重复模式

此方法更适合存储复杂的模式,例如

事件A从2011年3月3日开始,每月3日重复发生

or

事件A从2011年3月11日开始在每月第二周的星期五重复发生

我建议将此系统与上述系统相结合,以获得最大的灵活性。这个表应该是这样的:

ID    NAME
1     Sample Event
2     Another Event

和一个叫events_meta的表,像这样:

ID    event_id      meta_key           meta_value
1     1             repeat_start       1299132000 -- March 3rd, 2011
2     1             repeat_year_1      *
3     1             repeat_month_1     *
4     1             repeat_week_im_1   2
5     1             repeat_weekday_1   6

Repeat_week_im表示当前月份的星期,可能在1到5之间。在星期几中重复_weekday, 1-7。

现在假设你正在循环使用日/周来创建日历中的月视图,你可以像这样编写一个查询:

SELECT EV . *
FROM `events` AS EV
JOIN `events_meta` EM1 ON EM1.event_id = EV.id
AND EM1.meta_key = 'repeat_start'
LEFT JOIN `events_meta` EM2 ON EM2.meta_key = CONCAT( 'repeat_year_', EM1.id )
LEFT JOIN `events_meta` EM3 ON EM3.meta_key = CONCAT( 'repeat_month_', EM1.id )
LEFT JOIN `events_meta` EM4 ON EM4.meta_key = CONCAT( 'repeat_week_im_', EM1.id )
LEFT JOIN `events_meta` EM5 ON EM5.meta_key = CONCAT( 'repeat_weekday_', EM1.id )
WHERE (
  EM2.meta_value =2011
  OR EM2.meta_value = '*'
)
AND (
  EM3.meta_value =4
  OR EM3.meta_value = '*'
)
AND (
  EM4.meta_value =2
  OR EM4.meta_value = '*'
)
AND (
  EM5.meta_value =6
  OR EM5.meta_value = '*'
)
AND EM1.meta_value >= {current_timestamp}
LIMIT 0 , 30

这种方法与上述方法相结合,可以覆盖大多数重复/重复事件模式。如果我遗漏了什么,请留下评论。

其他回答

我专门为这种情况开发了一种深奥的编程语言。它最好的部分是它是无模式的和平台独立的。你只需要为你的时间表写一个选择器程序,它的语法受到这里描述的一组规则的约束

https://github.com/tusharmath/sheql/wiki/Rules

这些规则是可扩展的,您可以根据想要执行的重复逻辑类型添加任何类型的自定义,而不用担心模式迁移等问题。

这是一种完全不同的方法,它本身可能有一些缺点。

增强:用日期替换时间戳

作为对公认答案的一个小改进,随后由ahoffner改进-可以使用日期格式而不是时间戳。优点是:

数据库中可读的日期 年份> 2038和时间戳没有问题 删除时需要小心基于季节性调整日期的时间戳,即在英国,6月28日比12月28日早一个小时开始,因此从日期中获得时间戳可能会破坏递归算法。

要做到这一点,将DB repeat_start更改为'date'类型,并且repeat_interval现在保存天数而不是秒。即重复7天。

修改SQL行:

WHERE (( 1370563200 - repeat_start) % repeat_interval = 0 )

to:

WHERE ( DATEDIFF( '2013-6-7', repeat_start ) % repeat_interval = 0)

其他一切都保持不变。简单的!

为什么不使用类似Apache cron作业的机制呢?http://en.wikipedia.org/wiki/Cron

对于日历调度,我将使用稍微不同的“位”值来适应标准的日历重复事件-而不是 [星期几(0 - 7),月(1 - 12),月(1 - 31),小时(0 - 23),分钟(0 - 59)]

——我会用 [年(每N年重复一次),月(1- 12),月中的第一天(1- 31),月中的第一周(1-5),周中的第一天(0 - 7)]

希望这能有所帮助。

存储“简单”重复模式

对于我的基于PHP/MySQL的日历,我希望尽可能有效地存储重复/重复的事件信息。我不希望有大量的行,我希望能够轻松地查找将在特定日期发生的所有事件。

下面的方法可以很好地存储定期发生的重复信息,比如每天、每n天、每周、每个月、每年等等。这也包括每周二和周四类型模式,因为它们分别存储为从周二开始的每周和从周四开始的每周。

假设我有两个表,其中一个是这样命名的events:

ID    NAME
1     Sample Event
2     Another Event

和一个叫events_meta的表,像这样:

ID    event_id      meta_key           meta_value
1     1             repeat_start       1299132000
2     1             repeat_interval_1  432000

其中repeat_start是一个没有时间的日期,作为unix时间戳,repeat_interval是间隔之间以秒为单位的数量(432000是5天)。

repeat_interval_1对应ID为1的repeat_start。因此,如果我有一个事件,重复每周二和每周四,repeat_interval将是604800(7天),将有2个repeat_starts和2个repeat_interval。表格看起来是这样的:

ID    event_id      meta_key           meta_value
1     1             repeat_start       1298959200 -- This is for the Tuesday repeat
2     1             repeat_interval_1  604800
3     1             repeat_start       1299132000 -- This is for the Thursday repeat
4     1             repeat_interval_3  604800
5     2             repeat_start       1299132000
6     2             repeat_interval_5  1          -- Using 1 as a value gives us an event that only happens once

然后,如果你有一个每天循环的日历,抓取当天的事件,查询将像这样:

SELECT EV.*
FROM `events` EV
RIGHT JOIN `events_meta` EM1 ON EM1.`event_id` = EV.`id`
RIGHT JOIN `events_meta` EM2 ON EM2.`meta_key` = CONCAT( 'repeat_interval_', EM1.`id` )
WHERE EM1.meta_key = 'repeat_start'
    AND (
        ( CASE ( 1299132000 - EM1.`meta_value` )
            WHEN 0
              THEN 1
            ELSE ( 1299132000 - EM1.`meta_value` )
          END
        ) / EM2.`meta_value`
    ) = 1
LIMIT 0 , 30

将{current_timestamp}替换为当前日期的unix时间戳(减去时间,因此小时、分钟和秒的值将被设置为0)。

希望这也能帮助到其他人!


存储“复杂”重复模式

此方法更适合存储复杂的模式,例如

事件A从2011年3月3日开始,每月3日重复发生

or

事件A从2011年3月11日开始在每月第二周的星期五重复发生

我建议将此系统与上述系统相结合,以获得最大的灵活性。这个表应该是这样的:

ID    NAME
1     Sample Event
2     Another Event

和一个叫events_meta的表,像这样:

ID    event_id      meta_key           meta_value
1     1             repeat_start       1299132000 -- March 3rd, 2011
2     1             repeat_year_1      *
3     1             repeat_month_1     *
4     1             repeat_week_im_1   2
5     1             repeat_weekday_1   6

Repeat_week_im表示当前月份的星期,可能在1到5之间。在星期几中重复_weekday, 1-7。

现在假设你正在循环使用日/周来创建日历中的月视图,你可以像这样编写一个查询:

SELECT EV . *
FROM `events` AS EV
JOIN `events_meta` EM1 ON EM1.event_id = EV.id
AND EM1.meta_key = 'repeat_start'
LEFT JOIN `events_meta` EM2 ON EM2.meta_key = CONCAT( 'repeat_year_', EM1.id )
LEFT JOIN `events_meta` EM3 ON EM3.meta_key = CONCAT( 'repeat_month_', EM1.id )
LEFT JOIN `events_meta` EM4 ON EM4.meta_key = CONCAT( 'repeat_week_im_', EM1.id )
LEFT JOIN `events_meta` EM5 ON EM5.meta_key = CONCAT( 'repeat_weekday_', EM1.id )
WHERE (
  EM2.meta_value =2011
  OR EM2.meta_value = '*'
)
AND (
  EM3.meta_value =4
  OR EM3.meta_value = '*'
)
AND (
  EM4.meta_value =2
  OR EM4.meta_value = '*'
)
AND (
  EM5.meta_value =6
  OR EM5.meta_value = '*'
)
AND EM1.meta_value >= {current_timestamp}
LIMIT 0 , 30

这种方法与上述方法相结合,可以覆盖大多数重复/重复事件模式。如果我遗漏了什么,请留下评论。

你举的两个例子很简单;它们可以表示为一个简单的间隔(第一个是4天,第二个是14天)。如何建模完全取决于递归的复杂度。如果上面的内容真的很简单,那么就存储一个开始日期和重复间隔的天数。

然而,如果你需要支持一些事情,比如

事件A从2011年3月3日开始,每月3日重复发生

Or

事件A从2011年3月11日开始在每月的第二个星期五发生

这是一个更复杂的模式。