我正在寻找一种用于存储重复事件的数据结构模式，但我想出的一切都会导致大量特殊情况处理或用户输入和数据检索过于复杂。 （我有一种明显的感觉，我对问题领域的理解还不够好，无法做到这一点。）
如何存储 Outlook 样式的重复事件？
【问题讨论】：
标签： language-agnostic design-patterns data-structures
有各种论文描述了这个用例的数据结构和算法。此外，您还可以查看crontab 和Quartz (Java) 或Quartz.NET (.NET) 的开源实现代码或说明。
这是一篇这样的论文
http://portal.acm.org/citation.cfm?id=359763.359801&coll=ACM&dl=ACM&CFID=63647367&CFTOKEN=55814330
例如，cron 存储这样的信息（* 表示每个月，因此月份下的* 表示每个月）
【讨论】：
这是我的看法——如果我遗漏了什么，请告诉我：
根据 Outlook 重复选项，您有一个包含常规必要字段的表格：
FieldName DataType Sample Data
ID int primary key
EventID int foreign key (to EventID from Event Table)
StartTime DateTime 8:00 AM
EndTime DateTime 8:30 AM
Duration int 30 (minutes)
StartDate DateTime 01/25/2014
EndBy DateTime 01/25/2024
NoEndDate bit False
NumOccurrences int 10
RecurrenceType int ****See below for instructions on how to use these last 6 fields
Int1 int
Int2 int
Int3 int
String1 nvarchar(50)
IntYears int
这就是魔法发生的地方。这个逻辑只需要4个整数和1个字符串。
The month of year (1 = Jan, 12 = Dec),
The day of the month (1 = the 1st, 31 = 31st),
Day of the week (0 = Sunday, 1=Monday, 6= Saturday),
Week of the month (1 = first, 4 = forth, 5 = last),
Yearly reocurrence ( 1=1,2=2)
When multiple days can be selected I use a comma delimited string (1,3,5 = Monday, Wed, Friday)
我按照它们在 Outlook Appointment Recurrence scheduler 中出现的顺序输入 3 个整数，这样可以节省额外的字段、逻辑和烦恼。 *如果您打开 Outlook 应用程序调度程序，这将更容易理解：
The RecurrenceType field can be any of the 7 following choices
（每天、每月和每年有 2 个选项，每周有一个选项）：
10 = Daily (Every `Int1` day(s) )
Every 4 day(s)
11 = Daily (Every Weekday) -- no variables needed
Every Weekday (MTWTF)
20 = Weekly (Recur every `Int1` week(s) on: `String1`
Recur every 3 week(s) on Monday, Wednesday, Friday
(`String1` will be a list of days selected (0=Sunday, 1=Monday, 2=Tuesday... 7=Saturday) so for (Mon, Wed, Fri) String1 would hold "1,3,5". You would parse this on the code side to pull the actual days.)
30 = Monthly (Day `Int1` of every `int2' month(s)
Day 28 of every 2 month(s)
31 = Monthly (The `Int1` `Int2` of every `Int3` month(s)
The forth Tuesday of every 1 month(s)
40 = Yearly (Recur every `intYears` year(s) On `Int1` `Int2`) --
Recur every 1 year(s) on Jan 28th
41 = Yearly (Recur every `intYears` year(s) on the `Int1` `Int2` of `Int3`) --
Recur every 1 year(s) on the forth Tuesday of January
提取或保存重复的代码变得相当简单
if (RecurrenceType = 10 )
Every `int1` days
if (RecurrenceType = 11)
Every Weekday
if (RecurrenceType = 20)
Every `int1 weeks on
parse `string1` and populate checkboxes for Mon, Tues, ...
if (RecurrenceType = 30)
`int1 day of every `int2` month
etc...
我希望我已经足够彻底地解释了这一点。如果有任何不清楚或不起作用，请告诉我。我正在为当前的应用程序构建它。谢谢大家。
【讨论】：
支持标准的iCalendar事件类型
IETF 在创建Internet 日历和调度核心对象规范（也就是众所周知的iCalendar）时考虑到了这一点。 p>
规范包括事件重复。
作为额外的奖励，您的数据库将能够与其他 iCalendar 兼容的数据源（例如 Google 和 Apple 日历）共享数据。
【讨论】：
【讨论】：