Структура данных для хранения повторяющихся событий?

Question

Я ищу шаблон структуры данных для хранения повторяющихся событий, но все, что я придумал, привело бы к большому количеству обработки особых случаев, или пользовательский ввод и извлечение данных были бы слишком сложными. (У меня появляется отчетливое ощущение, что я недостаточно хорошо понимаю проблемную область, чтобы сделать это.)

Как сохранить повторяющиеся события в стиле Outlook?

• Каждый день в 8 утра
• Каждый первый вторник месяца
• Каждый 1 декабря в течение трех лет
• Каждые два часа в неделю
• ...

Answer 1

Поддержка стандарта iCalendar Типы событий

IETF задумался над этим, когда они создали Спецификацию базового объекта Интернет-календаря и планирования , более известную как iCalendar .

Спецификация включает повторение события.

В качестве дополнительного бонуса ваша база данных будет доступна для обмена данными с другими источниками данных, совместимыми с iCalendar, такими как календари Google и Apple.

http://tools.ietf.org/html/rfc5545

Answer 2

Существуют различные статьи, описывающие структуры данных и алгоритмы для этого варианта использования. Кроме того, вы можете увидеть код или описания реализации с открытым исходным кодом crontab и Quartz (Java) или Quartz.NET (.NET).

Это одна из таких бумаг

http://portal.acm.org/citation.cfm?id=359763.359801&coll=ACM&dl=ACM&CFID=63647367&CFTOKEN=55814330

Например, cron хранит такую ​​информацию (* означает каждый, поэтому * меньше месяца означает каждый месяц)

.---------------- minute (0 - 59) 
|  .------------- hour (0 - 23)
|  |  .---------- day of month (1 - 31)
|  |  |  .------- month (1 - 12) OR jan,feb,mar,apr ... 
|  |  |  |  .---- day of week (0 - 6) (Sunday=0 or 7)  OR sun,mon,tue,wed,thu,fri,sat 
|  |  |  |  |
*  *  *  *  * 

There are several special entries, most of which are just shortcuts, 
that can be used instead of specifying the full cron entry:

Entry      Description                 Equivalent To
@reboot    Run once, at startup.       None
@yearly    Run once a year             0 0 1 1 *
@annually  (same as @yearly)           0 0 1 1 *
@monthly   Run once a month            0 0 1 * *
@weekly    Run once a week             0 0 * * 0
@daily     Run once a day              0 0 * * *
@midnight  (same as @daily)            0 0 * * *
@hourly    Run once an hour            0 * * * *

Answer 3

Event:

StartDate
EndDate (calculated on change of NumberOfOccurances)
NumberOfOccurances (calculated on change of EndDate )
Frequency e.g. 1/2hrs, 1/month, 1/day, ....
CorrectionFunction e.g. first Tuesday, last Sunday, ...

bool OccuresOn(day)
Date NextOccurance(date)

Answer 4

Вот мой ответ - пожалуйста, дайте мне знать, если я что-то упустил:

В зависимости от параметров повторения 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 целых числа и одну строку.

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)

Я ввожу 3 целых числа в том порядке, в котором они отображаются в планировщике повторяющихся встреч в outlook, это экономит дополнительные поля, логику и раздражение. * Если вы откроете в планировщике Outlook AppT, это будет немного проще:

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...

Я надеюсь, что объясню это достаточно подробно. Дайте мне знать, если что-то неясно или не сработает. Я строю это для текущего приложения. Спасибо всем.