我正在构建一个需要支持重复活动的群组日历应用程序，但我提出来处理这些事件的所有解决方案看起来都像是黑客攻击。我可以限制前方可以看到的距离，然后立即生成所有事件。或者我可以将事件存储为重复，并在日历上向前看时动态显示它们，但如果有人想要更改事件的特定实例的详细信息，我将不得不将它们转换为正常事件。
我确信有更好的方法可以做到这一点，但我还没有找到它。对重复事件建模的最佳方法是什么，您可以在其中更改特定事件实例的详细信息或删除特定事件实例？
（我正在使用Ruby，但请不要让这限制你的答案。如果有一个特定于Ruby的库或其他东西，那么，很高兴知道。）
答案 0 :(得分：84)
我会对所有未来的重复活动使用“链接”概念。它们动态显示在日历中并链接回单个参考对象。当事件发生时，链接被破坏，事件变为独立实例。如果您尝试编辑定期事件，则提示更改所有将来的项目（即更改单个链接引用）或仅更改该实例（在这种情况下将其转换为独立实例，然后进行更改）。由于您需要跟踪转换为单个实例的所有未来事件的重复列表，因此后者的问题稍有问题。但是，这完全可行。
因此，实质上，有两类事件 - 单个实例和重复事件。
答案 1 :(得分：53)
Martin Fowler - Recurring Events for Calendars包含一些有趣的见解和模式。
Runt gem实现了这种模式。
答案 2 :(得分：32)
重复发生的事件可能会有很多问题，让我重点介绍一下我所知道的事件。
存储原始约会+重复数据，不存储所有实例。
问题：
存储1中的所有内容，以及所有实例，并链接回原始约会。
问题：
当然，如果您不打算做异常，那么任何一种解决方案都应该没问题，而且您基本上可以选择时间/空间权衡方案。
答案 3 :(得分：16)
我正在使用以下内容：
和一个正在进行的宝石，它使用输入类型扩展了formtastic：recurring（form.schedule :as => :recurring），它呈现类似iCal的界面，before_filter将视图序列化为IceCube再次反对，贫民窟。
我的想法是让复杂的属性很容易添加到模型中并在视图中轻松连接。所有这几行。
那么这给了我什么？索引，可编辑，重复属性。
events存储一天的实例，并在日历视图/帮助器中使用
说task.schedule存储了yaml'd IceCube对象，因此您可以执行以下调用：task.schedule.next_suggestion。
回顾：我使用两个模型，一个平面，用于日历显示，一个属性用于功能。
答案 4 :(得分：16)
您可能需要查看iCalendar软件实现或标准本身（ RFC 2445 RFC 5545）。
Mozilla项目http://www.mozilla.org/projects/calendar/快速搜索显示http://icalendar.rubyforge.org/。
可以考虑其他选项，具体取决于您将如何存储活动。您是否正在构建自己的数据库架构？使用基于iCalendar的东西等？
答案 5 :(得分：13)
我开发了多个基于日历的应用程序，并且还创作了一组支持重复发生的可重用JavaScript日历组件。我写了一篇可能对某人有帮助的how to design for recurrence概述。虽然有一些特定于我编写的库的位，但提供的绝大多数建议对于任何日历实现都是通用的。
一些要点：
这是一个非常复杂的主题，有很多很多有效的方法来实现它。我会说我实际上已经多次成功实施了复发，而且我会警惕从没有实际做过的人那里就这个问题提出建议。
答案 6 :(得分：6)
答案 7 :(得分：5)
请注意，如果您允许不结束的重复规则，则必须考虑如何显示您现在无限量的信息。
希望有所帮助！
答案 8 :(得分：4)
我建议使用日期库的功能和ruby范围模块的语义。经常性事件实际上是一个时间，一个日期范围（开始和结束），通常是一周中的一天。使用日期＆amp;范围你可以回答任何问题：
#!/usr/bin/ruby
require 'date'
start_date = Date.parse('2008-01-01')
end_date = Date.parse('2008-04-01')
wday = 5 # friday
(start_date..end_date).select{|d| d.wday == wday}.map{|d| d.to_s}.inspect
制作活动的所有日子，包括闰年！
# =>"[\"2008-01-04\", \"2008-01-11\", \"2008-01-18\", \"2008-01-25\", \"2008-02-01\", \"2008-02-08\", \"2008-02-15\", \"2008-02-22\", \"2008-02-29\", \"2008-03-07\", \"2008-03-14\", \"2008-03-21\", \"2008-03-28\"]"
答案 9 :(得分：3)
从这些答案中，我有点筛选出一个解决方案。我非常喜欢链接概念的想法。重复事件可以是链表，尾部知道其重复规则。更改一个事件将很容易，因为链接保持不变，删除事件也很容易 - 您只需取消链接事件，删除它，并在事件之前和之后重新链接事件。每当有人查看以前从未在日历上看过的新时间段时，您仍然需要查询重复事件，否则这很干净。
答案 10 :(得分：2)
查看以下文章，了解三个优秀的红宝石日期/时间库。 ice_cube特别适用于重复规则以及事件日历需要的其他内容。 http://www.rubyinside.com/3-new-date-and-time-libraries-for-rubyists-3238.html
答案 11 :(得分：2)
您可以将事件存储为重复，如果编辑了特定实例，则创建具有相同事件ID的新事件。然后在查找事件时，搜索具有相同事件ID的所有事件以获取所有信息。我不确定你是否推出了自己的事件库，或者如果你使用现有的事件库，那么它可能是不可能的。
答案 12 :(得分：1)
在javascript中：
处理定期计划： http://bunkat.github.io/later/
处理这些计划之间的复杂事件和依赖关系： http://bunkat.github.io/schedule/
基本上，您创建规则然后要求lib计算下一个N重复事件（指定日期范围与否）。可以解析/序列化规则以将它们保存到模型中。
如果您有定期事件并且只想修改一次重复，则可以使用 except（）函数来关闭特定日期，然后为此条目添加新修改的事件
lib支持非常复杂的模式，时区甚至是croning事件。
答案 13 :(得分：0)
对于准备支付一些许可费用的.NET程序员，您可能会发现Aspose.Network有用......它包含一个iCalendar兼容库，用于定期约会。
答案 14 :(得分：0)
将事件存储为重复并动态显示它们，但允许重复事件包含可覆盖特定日期默认信息的特定事件列表。
当您查询周期性事件时，它可以检查当天的特定覆盖。
如果用户进行了更改，那么您可以询问他是否要更新所有实例（默认详细信息）或仅更新（创建新的特定事件并将其添加到列表中）。
如果用户要求删除此事件的所有重复，您还可以获取要提交的详细信息列表，并可以轻松删除它们。
唯一有问题的情况是用户想要更新此事件和所有未来事件。在这种情况下，您必须将重复事件拆分为两个。此时，您可能需要考虑以某种方式链接重复事件，以便可以将它们全部删除。
答案 15 :(得分：0)
您可以直接以iCalendar格式存储事件，从而实现开放式重复，时区定位等。
您可以将它们存储在CalDAV服务器中，然后当您想要显示事件时，可以使用CalDAV中定义的报告选项，要求服务器在查看的时间段内扩展重复事件。
或者您可以自己将它们存储在数据库中并使用某种iCalendar解析库来进行扩展，而无需PUT / GET / REPORT与后端CalDAV服务器通信。这可能是更多的工作 - 我确信CalDAV服务器在某处隐藏了复杂性。
使用iCalendar格式的事件可能会使事情变得更简单，因为人们总是希望将它们导出以便放入其他软件中。
答案 16 :(得分：0)
我已经实现了这个功能！逻辑如下，首先需要两个表。 RuleTable存储一般或回收父系事件。 ItemTable是存储的循环事件。例如，当您创建循环事件时，2015年11月6日的开始时间，12月6日（或永久）的结束时间，为一周的周期。您将数据插入RuleTable，字段如下：
TableID: 1 Name: cycleA
StartTime: 6 November 2014 (I kept thenumber of milliseconds),
EndTime: 6 November 2015 (if it is repeated forever, and you can keep the value -1)
Cycletype: WeekLy.
现在要查询11月20日到12月20日的数据。你可以编写一个函数RecurringEventBE（long start，long end），根据开始和结束时间，WeekLy，你可以计算你想要的集合，＆lt; cycleA11.20，cycleA 11.27，cycleA 12.4 ......＆gt;。 除了11月6日，其余的我称他为虚拟活动。当用户更改虚拟事件的名称后（例如，cycleA11.27），您将数据插入到ItemTable中。字段如下：
TableID: 1
Name, cycleB
StartTime, 27 November 2014
EndTime,November 6 2015
Cycletype, WeekLy
Foreignkey, 1 (pointingto the table recycle paternal events).
在函数RecurringEventBE（长启动，长尾）中，您使用此数据覆盖虚拟事件（cycleB11.27） 抱歉我的英语，我试过了。
这是我的RecurringEventBE：
public static List<Map<String, Object>> recurringData(Context context,
long start, long end) { // 重复事件的模板处理，生成虚拟事件(根据日期段)
long a = System.currentTimeMillis();
List<Map<String, Object>> finalDataList = new ArrayList<Map<String, Object>>();
List<Map<String, Object>> tDataList = BillsDao.selectTemplateBillRuleByBE(context); //RuleTable，just select recurringEvent
for (Map<String, Object> iMap : tDataList) {
int _id = (Integer) iMap.get("_id");
long bk_billDuedate = (Long) iMap.get("ep_billDueDate"); // 相当于事件的开始日期 Start
long bk_billEndDate = (Long) iMap.get("ep_billEndDate"); // 重复事件的截止日期 End
int bk_billRepeatType = (Integer) iMap.get("ep_recurringType"); // recurring Type
long startDate = 0; // 进一步精确判断日记起止点，保证了该段时间断获取的数据不未空，减少不必要的处理
long endDate = 0;
if (bk_billEndDate == -1) { // 永远重复事件的处理
if (end >= bk_billDuedate) {
endDate = end;
startDate = (bk_billDuedate <= start) ? start : bk_billDuedate; // 进一步判断日记起止点，这样就保证了该段时间断获取的数据不未空
}
} else {
if (start <= bk_billEndDate && end >= bk_billDuedate) { // 首先判断起止时间是否落在重复区间，表示该段时间有重复事件
endDate = (bk_billEndDate >= end) ? end : bk_billEndDate;
startDate = (bk_billDuedate <= start) ? start : bk_billDuedate; // 进一步判断日记起止点，这样就保证了该段时间断获取的数据不未空
}
}
Calendar calendar = Calendar.getInstance();
calendar.setTimeInMillis(bk_billDuedate); // 设置重复的开始日期
long virtualLong = bk_billDuedate; // 虚拟时间，后面根据规则累加计算
List<Map<String, Object>> virtualDataList = new ArrayList<Map<String, Object>>();// 虚拟事件
if (virtualLong == startDate) { // 所要求的时间,小于等于父本时间，说明这个是父事件数据，即第一条父本数据
Map<String, Object> bMap = new HashMap<String, Object>();
bMap.putAll(iMap);
bMap.put("indexflag", 1); // 1表示父本事件
virtualDataList.add(bMap);
}
long before_times = 0; // 计算从要求时间start到重复开始时间的次数,用于定位第一次发生在请求时间段落的时间点
long remainder = -1;
if (bk_billRepeatType == 1) {
before_times = (startDate - bk_billDuedate) / (7 * DAYMILLIS);
remainder = (startDate - bk_billDuedate) % (7 * DAYMILLIS);
} else if (bk_billRepeatType == 2) {
before_times = (startDate - bk_billDuedate) / (14 * DAYMILLIS);
remainder = (startDate - bk_billDuedate) % (14 * DAYMILLIS);
} else if (bk_billRepeatType == 3) {
before_times = (startDate - bk_billDuedate) / (28 * DAYMILLIS);
remainder = (startDate - bk_billDuedate) % (28 * DAYMILLIS);
} else if (bk_billRepeatType == 4) {
before_times = (startDate - bk_billDuedate) / (15 * DAYMILLIS);
remainder = (startDate - bk_billDuedate) % (15 * DAYMILLIS);
} else if (bk_billRepeatType == 5) {
do { // 该段代码根据日历处理每天重复事件，当事件比较多的时候效率比较低
Calendar calendarCloneCalendar = (Calendar) calendar
.clone();
int currentMonthDay = calendarCloneCalendar
.get(Calendar.DAY_OF_MONTH);
calendarCloneCalendar.add(Calendar.MONTH, 1);
int nextMonthDay = calendarCloneCalendar
.get(Calendar.DAY_OF_MONTH);
if (currentMonthDay > nextMonthDay) {
calendar.add(Calendar.MONTH, 1 + 1);
virtualLong = calendar.getTimeInMillis();
} else {
calendar.add(Calendar.MONTH, 1);
virtualLong = calendar.getTimeInMillis();
}
} while (virtualLong < startDate);
} else if (bk_billRepeatType == 6) {
do { // 该段代码根据日历处理每天重复事件，当事件比较多的时候效率比较低
Calendar calendarCloneCalendar = (Calendar) calendar
.clone();
int currentMonthDay = calendarCloneCalendar
.get(Calendar.DAY_OF_MONTH);
calendarCloneCalendar.add(Calendar.MONTH, 2);
int nextMonthDay = calendarCloneCalendar
.get(Calendar.DAY_OF_MONTH);
if (currentMonthDay > nextMonthDay) {
calendar.add(Calendar.MONTH, 2 + 2);
virtualLong = calendar.getTimeInMillis();
} else {
calendar.add(Calendar.MONTH, 2);
virtualLong = calendar.getTimeInMillis();
}
} while (virtualLong < startDate);
} else if (bk_billRepeatType == 7) {
do { // 该段代码根据日历处理每天重复事件，当事件比较多的时候效率比较低
Calendar calendarCloneCalendar = (Calendar) calendar
.clone();
int currentMonthDay = calendarCloneCalendar
.get(Calendar.DAY_OF_MONTH);
calendarCloneCalendar.add(Calendar.MONTH, 3);
int nextMonthDay = calendarCloneCalendar
.get(Calendar.DAY_OF_MONTH);
if (currentMonthDay > nextMonthDay) {
calendar.add(Calendar.MONTH, 3 + 3);
virtualLong = calendar.getTimeInMillis();
} else {
calendar.add(Calendar.MONTH, 3);
virtualLong = calendar.getTimeInMillis();
}
} while (virtualLong < startDate);
} else if (bk_billRepeatType == 8) {
do {
calendar.add(Calendar.YEAR, 1);
virtualLong = calendar.getTimeInMillis();
} while (virtualLong < startDate);
}
if (remainder == 0 && virtualLong != startDate) { // 当整除的时候，说明当月的第一天也是虚拟事件，判断排除为父本，然后添加。不处理,一个月第一天事件会丢失
before_times = before_times - 1;
}
if (bk_billRepeatType == 1) { // 单独处理天事件，计算出第一次出现在时间段的事件时间
virtualLong = bk_billDuedate + (before_times + 1) * 7
* (DAYMILLIS);
calendar.setTimeInMillis(virtualLong);
} else if (bk_billRepeatType == 2) {
virtualLong = bk_billDuedate + (before_times + 1) * (2 * 7)
* DAYMILLIS;
calendar.setTimeInMillis(virtualLong);
} else if (bk_billRepeatType == 3) {
virtualLong = bk_billDuedate + (before_times + 1) * (4 * 7)
* DAYMILLIS;
calendar.setTimeInMillis(virtualLong);
} else if (bk_billRepeatType == 4) {
virtualLong = bk_billDuedate + (before_times + 1) * (15)
* DAYMILLIS;
calendar.setTimeInMillis(virtualLong);
}
while (startDate <= virtualLong && virtualLong <= endDate) { // 插入虚拟事件
Map<String, Object> bMap = new HashMap<String, Object>();
bMap.putAll(iMap);
bMap.put("ep_billDueDate", virtualLong);
bMap.put("indexflag", 2); // 2表示虚拟事件
virtualDataList.add(bMap);
if (bk_billRepeatType == 1) {
calendar.add(Calendar.DAY_OF_MONTH, 7);
} else if (bk_billRepeatType == 2) {
calendar.add(Calendar.DAY_OF_MONTH, 2 * 7);
} else if (bk_billRepeatType == 3) {
calendar.add(Calendar.DAY_OF_MONTH, 4 * 7);
} else if (bk_billRepeatType == 4) {
calendar.add(Calendar.DAY_OF_MONTH, 15);
} else if (bk_billRepeatType == 5) {
Calendar calendarCloneCalendar = (Calendar) calendar
.clone();
int currentMonthDay = calendarCloneCalendar
.get(Calendar.DAY_OF_MONTH);
calendarCloneCalendar.add(Calendar.MONTH,
1);
int nextMonthDay = calendarCloneCalendar
.get(Calendar.DAY_OF_MONTH);
if (currentMonthDay > nextMonthDay) {
calendar.add(Calendar.MONTH, 1
+ 1);
} else {
calendar.add(Calendar.MONTH, 1);
}
}else if (bk_billRepeatType == 6) {
Calendar calendarCloneCalendar = (Calendar) calendar
.clone();
int currentMonthDay = calendarCloneCalendar
.get(Calendar.DAY_OF_MONTH);
calendarCloneCalendar.add(Calendar.MONTH,
2);
int nextMonthDay = calendarCloneCalendar
.get(Calendar.DAY_OF_MONTH);
if (currentMonthDay > nextMonthDay) {
calendar.add(Calendar.MONTH, 2
+ 2);
} else {
calendar.add(Calendar.MONTH, 2);
}
}else if (bk_billRepeatType == 7) {
Calendar calendarCloneCalendar = (Calendar) calendar
.clone();
int currentMonthDay = calendarCloneCalendar
.get(Calendar.DAY_OF_MONTH);
calendarCloneCalendar.add(Calendar.MONTH,
3);
int nextMonthDay = calendarCloneCalendar
.get(Calendar.DAY_OF_MONTH);
if (currentMonthDay > nextMonthDay) {
calendar.add(Calendar.MONTH, 3
+ 3);
} else {
calendar.add(Calendar.MONTH, 3);
}
} else if (bk_billRepeatType == 8) {
calendar.add(Calendar.YEAR, 1);
}
virtualLong = calendar.getTimeInMillis();
}
finalDataList.addAll(virtualDataList);
}// 遍历模板结束，产生结果为一个父本加若干虚事件的list
/*
* 开始处理重复特例事件特例事件，并且来时合并
*/
List<Map<String, Object>>oDataList = BillsDao.selectBillItemByBE(context, start, end);
Log.v("mtest", "特例结果大小" +oDataList );
List<Map<String, Object>> delectDataListf = new ArrayList<Map<String, Object>>(); // finalDataList要删除的结果
List<Map<String, Object>> delectDataListO = new ArrayList<Map<String, Object>>(); // oDataList要删除的结果
for (Map<String, Object> fMap : finalDataList) { // 遍历虚拟事件
int pbill_id = (Integer) fMap.get("_id");
long pdue_date = (Long) fMap.get("ep_billDueDate");
for (Map<String, Object> oMap : oDataList) {
int cbill_id = (Integer) oMap.get("billItemHasBillRule");
long cdue_date = (Long) oMap.get("ep_billDueDate");
int bk_billsDelete = (Integer) oMap.get("ep_billisDelete");
if (cbill_id == pbill_id) {
if (bk_billsDelete == 2) {// 改变了duedate的特殊事件
long old_due = (Long) oMap.get("ep_billItemDueDateNew");
if (old_due == pdue_date) {
delectDataListf.add(fMap);//该改变事件在时间范围内，保留oMap
}
} else if (bk_billsDelete == 1) {
if (cdue_date == pdue_date) {
delectDataListf.add(fMap);
delectDataListO.add(oMap);
}
} else {
if (cdue_date == pdue_date) {
delectDataListf.add(fMap);
}
}
}
}// 遍历特例事件结束
}// 遍历虚拟事件结束
// Log.v("mtest", "delectDataListf的大小"+delectDataListf.size());
// Log.v("mtest", "delectDataListO的大小"+delectDataListO.size());
finalDataList.removeAll(delectDataListf);
oDataList.removeAll(delectDataListO);
finalDataList.addAll(oDataList);
List<Map<String, Object>> mOrdinaryList = BillsDao.selectOrdinaryBillRuleByBE(context, start, end);
finalDataList.addAll(mOrdinaryList);
// Log.v("mtest", "finalDataList的大小"+finalDataList.size());
long b = System.currentTimeMillis();
Log.v("mtest", "算法耗时"+(b-a));
return finalDataList;
}
答案 17 :(得分：-5)
如果您的定期约会没有结束日期怎么办？像空间一样便宜，你没有无限的空间，所以解决方案2在那里是一个非首发......
我可以建议“无结束日期”可以解决到本世纪末的结束日期。即使是每日活动，空间的数量仍然很便宜。