カレンダーアプリケーションで定期的なイベントをモデル化する最良の方法は何ですか？
定期的なイベントをサポートする必要があるグループカレンダーアプリケーションを構築していますが、これらのイベントを処理するために考え出したすべてのソリューションはハックのように見えます。どれだけ先を見ることができるかを制限し、すべてのイベントを一度に生成できます。または、イベントを繰り返して保存し、カレンダーを先読みしたときに動的に表示することもできますが、イベントの特定のインスタンスの詳細を変更したい場合は、通常のイベントに変換する必要があります。
これを行うためのより良い方法があると確信していますが、まだ見つかりません。特定のイベントインスタンスの詳細を変更したり、特定のイベントインスタンスを削除したりできる、定期的なイベントをモデル化する最良の方法は何ですか？
（私はRubyを使用していますが、答えに制約を与えないでください。Ruby固有のライブラリまたは何かがある場合、それは知っておくと良いでしょう。）
今後のすべての定期的なイベントには「リンク」の概念を使用します。それらはカレンダーに動的に表示され、単一の参照オブジェクトにリンクバックします。イベントが発生すると、リンクは切断され、イベントはスタンドアロンインスタンスになります。定期的なイベントを編集しようとすると、すべての将来のアイテムを変更する（つまり、単一のリンクされた参照を変更する）か、そのインスタンスのみを変更する（この場合、これをスタンドアロンインスタンスに変換してから変更する）ように求めます。後者の場合は、単一のインスタンスに変換された将来のすべてのイベントの定期的なリストを追跡する必要があるため、少し問題があります。しかし、これは完全に実行可能です。
したがって、本質的には、2つのクラスのイベント（単一インスタンスと繰り返しイベント）があります。
Martin Fowler-カレンダーの定期的なイベント には、興味深い洞察とパターンが含まれています。
Runt gemはこのパターンを実装します。
定期的なイベントには多くの問題が発生する可能性があります。私が知っているいくつかの問題を強調してみましょう。
解決策1-インスタンスなし
元の予定と繰り返しデータを保存し、すべてのインスタンスを保存しないでください。
問題点：
- 日付ウィンドウ内のすべてのインスタンスを必要なときに計算する必要があり、コストがかかります
- 例外を処理できません（つまり、インスタンスの1つを削除するか、それを移動するか、このソリューションではこれを実行できません）
解決策2-インスタンスを保存する
1からすべてを保存しますが、元の予定にリンクされたすべてのインスタンスも保存します。
問題点：
- 多くのスペースを必要とします（ただし、スペースは安いのでマイナーです）
- 特に例外に戻って元の予定を編集する場合は、例外を適切に処理する必要があります。たとえば、3番目のインスタンスを1日先に移動した場合、元の予定の時間に戻って編集し、元の日に別のインスタンスを再挿入して、移動したものを残した場合はどうなりますか？移動したもののリンクを解除しますか？移動したものを適切に変更してみてください？
もちろん、例外を実行しない場合は、どちらのソリューションでも問題はありません。基本的には、時間とスペースのトレードオフシナリオから選択します。
ICalendarソフトウェアの実装または標準自体（RFC 2445 RFC 5545 ）。すぐに思い浮かぶのはMozillaプロジェクトです http://www.mozilla.org/projects/calendar/ クイック検索で明らかになる http://icalendar.rubyforge.org/ も。
イベントを保存する方法に応じて、他のオプションを検討できます。独自のデータベーススキーマを構築していますか？ iCalendarベースなどを使用していますか？
私は次のもので作業しています：
- http://github.com/elevation/event_calendar -カレンダーのモデルとヘルパー
- http://github.com/seejohnrun/ice_cube -素晴らしい繰り返し宝石
- http://github.com/justinfrench/formtastic -簡単なフォーム
そして、入力タイプ：recurring（form.schedule :as => :recurring）、iCalのようなインターフェースとbefore_filterは、ビューをIceCubeオブジェクトに再度シリアル化します（ゲットー）。
私のアイデアは、繰り返し属性をモデルに簡単に追加して、ビューで簡単に接続できるようにすることです。すべて数行で。
それで、これは私に何を与えますか？インデックス付き、編集可能、繰り返し属性。
eventsは1日分のインスタンスを保存し、カレンダービュー/ヘルパーで使用されますtask.scheduleはyamlされたIceCubeオブジェクトを保存するので、次のような呼び出しを行うことができます：task.schedule.next_suggestion。
要約：私は2つのモデルを使用します。1つはカレンダー表示用、もう1つは機能用の属性です。
複数のカレンダーベースのアプリケーションを開発し、繰り返しをサポートする再利用可能なJavaScriptカレンダーコンポーネントのセットを作成しました。 繰り返しの設計方法 の概要を書きました。これは誰かに役立つかもしれません。私が書いたライブラリに固有のいくつかのビットがありますが、提供されるアドバイスの大部分はすべてのカレンダー実装に一般的です。
キーポイントのいくつか：
- iCal RRULE形式 を使用して繰り返しを保存します。これは、あなたが本当に再発明したくない1つのホイールです
- 個々の定期的なイベントインスタンスをデータベースに行として保存しないでください！常に繰り返しパターンを保存します。
- イベント/例外スキーマを設計するには多くの方法がありますが、基本的な出発点の例が提供されています
- すべての日付/時刻値はUTCで保存し、表示用にローカルに変換する必要があります
- 定期的なイベントに保存される終了日は、常に定期的な範囲の終了日（または「永久」の場合はプラットフォームの「最大日」）であり、イベント期間は別々に保存されます。これは、イベントに対する適切なクエリ方法を後で確保するためです。
- イベントインスタンスの生成と繰り返し編集戦略に関するいくつかの議論が含まれています
これは非常に複雑なトピックであり、実装するための多くの有効なアプローチがあります。私は実際に何度か再発を成功裏に実装したと言いますが、実際にそれを行っていない人からこの主題に関するアドバイスをとることに警戒します。
以下に説明するデータベーススキーマを使用して、繰り返しパラメーターを保存しています
http://github.com/bakineggs/recurring_events_for
次に、ラントを使用して動的に日付を計算します。
- 繰り返しルールを追跡する（おそらくiCalendarに基づいて、@ Kris K。 に従って）。これには、パターンと範囲が含まれます（3回目の火曜日、10回発生）。
- 特定の発生を編集/削除する場合は、上記の繰り返しルールの例外の日付を追跡します（イベントが発生しない日付はルールで指定されています）。
- 削除した場合、必要なのはそれだけです。編集した場合は、別のイベントを作成し、メインイベントに設定された親IDを与えます。メインレコードのすべての情報をこのレコードに含めるか、変更のみを保持し、変更しないすべてを継承するかを選択できます。
終了しない繰り返しルールを許可する場合、現在の無限量の情報を表示する方法について考える必要があることに注意してください。
お役に立てば幸いです！
日付ライブラリの力とRubyの範囲モジュールのセマンティクスを使用することをお勧めします。定期的なイベントは、実際には時間、日付範囲（開始と終了）であり、通常は単一の曜日です。日付と範囲を使用して、任意の質問に答えることができます。
#!/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\"]"
これらの答えから、私はある種の解決策をふるいにかけました。リンクの概念のアイデアが本当に好きです。繰り返しイベントはリンクされたリストであり、テールは繰り返しルールを知っています。 1つのイベントの変更は簡単です。リンクはそのままで、イベントの削除も簡単です。イベントのリンクを解除して削除し、イベントの前後でイベントを再リンクするだけです。カレンダーで以前に見たことのない新しい期間を誰かが見るたびに、定期的なイベントをクエリする必要がありますが、それ以外の場合はかなりきれいです。
以下の3つの優れたRuby日付/時刻ライブラリ。ice_cubeは特に、定期的なルールやイベントカレンダーに必要なその他のものに適した選択肢のようです。 http：// www.rubyinside.com/3-new-date-and-time-libraries-for-rubyists-3238.html
イベントを繰り返しとして保存し、特定のインスタンスが編集された場合、同じイベントIDで新しいイベントを作成できます。次に、イベントを検索するときに、同じイベントIDを持つすべてのイベントを検索して、すべての情報を取得します。独自のイベントライブラリを展開したのか、それとも既存のイベントライブラリを使用しているのかはわかりません。
Javascriptの場合：
定期的なスケジュールの処理： http://bunkat.github.io/later/
複雑なイベントとそれらのスケジュール間の依存関係の処理： http://bunkat.github.io/schedule/
基本的に、ルールを作成してから、libに次のN回の繰り返しイベントを計算するように依頼します（日付範囲を指定するかどうかを指定します）。ルールは、モデルに保存するために解析/シリアル化できます。
定期的なイベントがあり、1つの定期的なイベントのみを変更したい場合は、except（）関数を使用して特定の日を終了し、このエントリに新しい変更イベントを追加します。
Libは、非常に複雑なパターン、タイムゾーン、さらにはcroningイベントをサポートします。
ライセンス料を支払う準備ができている.NETプログラマーの場合、 Aspose.Network が便利な場合があります。定期的な予定用のiCalendar互換ライブラリが含まれています。
イベントを繰り返しとして保存し、動的に表示しますが、特定の日のデフォルト情報を上書きする可能性のある特定のイベントのリストを定期的なイベントに含めることができます。
定期的なイベントをクエリすると、その日の特定のオーバーライドを確認できます。
ユーザーが変更を行う場合、すべてのインスタンス（デフォルトの詳細）を更新するか、その日だけ（新しい特定のイベントを作成してリストに追加するか）を尋ねることができます。
ユーザーがこのイベントのすべての繰り返しを削除するように要求した場合、手元に詳細のリストもあり、簡単に削除できます。
唯一の問題は、ユーザーがこのイベントと今後のすべてのイベントを更新する場合です。この場合、定期的なイベントを2つに分割する必要があります。この時点で、すべてのイベントを削除できるように、定期的なイベントを何らかの方法でリンクすることを検討してください。
イベントをiCalendar形式で直接保存します。これにより、自由な繰り返し、タイムゾーンのローカライズなどが可能になります。
これらをCalDAVサーバーに保存し、イベントを表示したい場合は、CalDAVで定義されたレポートのオプションを使用して、表示された期間にわたって繰り返しイベントの展開をサーバーに依頼できます。
または、PUT/GET/REPORTを使用してバックエンドCalDAVサーバーと通信することなく、自分でデータベースに保存し、何らかのiCalendar解析ライブラリを使用して拡張を行うこともできます。これはおそらくより多くの作業です-CalDAVサーバーはどこかに複雑さを隠していると確信しています。
イベントをiCalendar形式で保持することで、長期的にはよりシンプルになります。とにかく、他のソフトウェアを入れるために常にイベントをエクスポートする必要があるからです。
この機能を単に実装しました！ロジックは次のとおりです。最初に2つのテーブルが必要です。 RuleTableは、一般的なイベントまたはリサイクルの父親イベントを保存します。 ItemTableは保存されたサイクルイベントです。たとえば、周期的なイベントを作成すると、2015年11月6日の開始時刻、12月6日（または永久）の終了時刻は、1週間サイクルします。 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（ロングスタート、ロングエンド）を記述して、開始時刻と終了時刻WeekLyに基づいて、必要なコレクション<cycleA11.20、cycleA 11.27、cycleA 12.4 ......>を計算できます。 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;
}