Как лучше всего моделировать повторяющиеся события в приложении-календаре?

Вы можете посмотреть на реализацию программного обеспечения iCalendar или на сам стандарт (RFC 2445RFC 5545). На ум сразу приходят проекты Mozilla http://www.mozilla.org/projects/calendar/. Быстрый поиск также обнаруживает http://icalendar.rubyforge.org/.

Другие варианты могут быть рассмотрены в зависимости от того, как вы собираетесь хранить события. Вы создаете свою собственную схему базы данных? Используете что-то на основе iCalendar и т. д.?

Вы можете сохранить события как повторяющиеся, и, если конкретный экземпляр был отредактирован, создать новое событие с тем же идентификатором события. Затем при поиске события найдите все события с одинаковым идентификатором, чтобы получить всю информацию. Я не уверен, что вы создали свою собственную библиотеку событий или используете существующую, поэтому это может быть невозможно.

Я бы использовал концепцию «ссылки» для всех будущих повторяющихся событий. Они динамически отображаются в календаре и ссылаются на один объект ссылки. Когда события произошли, ссылка разрывается, и событие становится отдельным экземпляром. Если вы попытаетесь отредактировать повторяющееся событие, тогда предложите изменить все будущие элементы (т.е. изменить одну связанную ссылку) или изменить только этот экземпляр (в этом случае преобразуйте его в автономный экземпляр, а затем внесите изменения). Последний случай немного проблематичен, поскольку вам нужно отслеживать в своем повторяющемся списке все будущие события, которые были преобразованы в один экземпляр. Но это вполне выполнимо.

Итак, по сути, есть 2 класса событий - единичные экземпляры и повторяющиеся события.

Сохраняйте события как повторяющиеся и динамически отображайте их, однако разрешите повторяющемуся событию содержать список определенных событий, которые могут переопределить информацию по умолчанию в определенный день.

Когда вы запрашиваете повторяющееся событие, он может проверить конкретное переопределение для этого дня.

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

Если пользователь просит удалить все повторения этого события, у вас также есть список конкретных деталей, и вы можете легко их удалить.

Единственный проблемный случай, если пользователь захочет обновить это событие и все будущие события. В этом случае вам придется разделить повторяющееся событие на два. На этом этапе вы можете захотеть каким-то образом связать повторяющиеся события, чтобы удалить их все.

1. Следите за правилом повторения (возможно, на основе iCalendar, согласно @ Крис К.). Это будет включать шаблон и диапазон (каждый третий вторник, 10 случаев).
2. Если вы хотите отредактировать / удалить конкретное вхождение, отслеживайте даты исключения для указанного выше правила повторения (даты, когда происходит событие не, как указывает правило).
3. Если вы удалили, это все, что вам нужно, если вы редактировали, создайте другое событие и дайте ему родительский идентификатор, установленный для основного события. Вы можете выбрать, включать ли в эту запись всю информацию о главном событии или она содержит только изменения и наследует все, что не меняется.

Обратите внимание: если вы разрешаете правила повторения, которые не заканчиваются, вы должны подумать о том, как отображать ваш теперь бесконечный объем информации.

Надеюсь, это поможет!

Я бы рекомендовал использовать мощь библиотеки дат и семантику модуля диапазона 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\"]"

Из этих ответов я как бы отсеял решение. Мне очень нравится идея концепции ссылки. Повторяющиеся события могут быть связанным списком с хвостом, знающим свое правило повторения. Тогда будет легко изменить одно событие, потому что ссылки останутся на месте, и удалить событие тоже легко - вы просто отсоединяете событие, удаляете его и повторно связываете событие до и после него. Вам по-прежнему нужно запрашивать повторяющиеся события каждый раз, когда кто-то смотрит на новый период времени, который раньше никогда не просматривался в календаре, но в остальном это довольно чисто.

Для .NET-программистов, которые готовы платить некоторые лицензионные сборы, вы можете найти Aspose.Network полезным ... он включает совместимую с iCalendar библиотеку для повторяющихся встреч.

С повторяющимися событиями может быть много проблем, позвольте мне выделить несколько, о которых я знаю.

Решение 1 - нет экземпляров

Сохраняйте исходные данные о встречах и повторениях, не сохраняйте все экземпляры.

Проблемы:

• Вам нужно будет вычислить все экземпляры в окне даты, когда они вам понадобятся, что дорого
• Невозможно обработать исключения (т.е. вы удаляете один из экземпляров или перемещаете его, или, скорее, вы не можете сделать это с помощью этого решения)

Решение 2 - хранить экземпляры

Сохраните все, начиная с 1, но также и все экземпляры, связанные с исходной встречей.

Проблемы:

• Занимает много места (но места дешево, так что незначительно)
• Исключения необходимо обрабатывать аккуратно, особенно если вы вернетесь и отредактируете исходную встречу после создания исключения. Например, если вы переместите третий экземпляр на один день вперед, что, если вы вернетесь и отредактируете время исходной встречи, повторно вставите другую в исходный день и оставите перенесенную? Отключить перемещенный? Попробовать правильно поменять перемещенный?

Конечно, если вы не собираетесь делать исключения, тогда подойдет любое решение, и вы в основном выбираете из сценария компромисса времени / пространства.

Я использую схему базы данных, как описано ниже, для хранения параметров повторения

http://github.com/bakineggs/recurring_events_for

Затем я использую runt для динамического расчета дат.

https://github.com/mlipper/runt

What if you have a recurring appointment with no end date? As cheap as space is, you don't have infinite space, so Solution 2 is a non-starter there...

Могу я предположить, что "без даты окончания" можно преобразовать в дату окончания в конце века. Даже для ежедневного мероприятия место остается дешевым.

Я работаю со следующим:

• http://github.com/elevation/event_calendar - модель и помощник для календаря
• http://github.com/seejohnrun/ice_cube - потрясающий повторяющийся самоцвет
• http://github.com/justinfrench/formtastic - легкие формы

и незавершенный гем, который расширяет formtastic с помощью типа ввода: повторяющийся (form.schedule :as => :recurring), который отображает интерфейс, подобный iCal, и before_filter, чтобы снова сериализовать представление в объект IceCube, гетто.

Моя идея состоит в том, чтобы упростить добавление повторяющихся атрибутов к модели и легкое соединение ее в представлении. Всего в паре строк.

Так что это мне дает? Индексированные, редактируемые, повторяющиеся атрибуты.

events хранит экземпляр одного дня и используется в представлении / помощнике календаря. скажем, task.schedule хранит yaml'd объект IceCube, поэтому вы можете выполнять такие вызовы, как: task.schedule.next_suggestion.

Резюме: я использую две модели, одну плоскую для отображения календаря и одну с атрибутами для функциональности.

Мартин Фаулер - повторяющиеся события для календарей содержит некоторые интересные идеи и закономерности.

Гем Runt реализует этот шаблон.

Ознакомьтесь со статьей ниже, чтобы узнать о трех хороших библиотеках даты / времени Ruby. В частности, ice_cube кажется хорошим выбором для правил повторения и прочего, что может понадобиться календарю событий. http://www.rubyinside.com/3-new-date-and-time-libraries-for-rubyists-3238.html

Вы сохраняете события напрямую в формате iCalendar, что позволяет неограниченное повторение, локализацию часовых поясов и т. д.

Вы можете сохранить их на сервере CalDAV, а затем, когда вы захотите отобразить события, вы можете использовать параметр отчета, определенный в CalDAV, чтобы попросить сервер выполнить расширение повторяющихся событий в течение просматриваемого периода.

Или вы можете сами сохранить их в базе данных и использовать какую-то библиотеку синтаксического анализа iCalendar для расширения, без необходимости PUT / GET / REPORT для взаимодействия с внутренним сервером CalDAV. Это, вероятно, больше работы - я уверен, что серверы CalDAV где-то скрывают сложность.

Наличие событий в формате iCalendar, вероятно, упростит задачу в долгосрочной перспективе, поскольку люди всегда будут хотеть, чтобы они экспортировались для установки в другое программное обеспечение в любом случае.

Я просто реализовал эту функцию! Логика следующая, для начала вам понадобятся две таблицы. RuleTable хранит общие или повторно использует отцовские события. ItemTable хранит события цикла. Например, когда вы создаете циклическое событие, время начала для 6 ноября 2015 г., время окончания для 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.

Теперь вы хотите запросить данные с 20 ноября по 20 декабря. Вы можете написать функцию RecurringEventBE (длинный старт, длинный конец), основанную на времени начала и окончания, WeekLy, вы можете вычислить желаемую коллекцию, <cycleA11.20, cycleA 11.27, cycleA 12.4 ......>. Помимо 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 (long start, long end) вы используете эти данные, охватывающие виртуальное событие (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;
}   

В javascript:

Обработка повторяющихся графиков: http://bunkat.github.io/later/

Обработка сложных событий и зависимостей между этими расписаниями: http://bunkat.github.io/schedule/

По сути, вы создаете правила, а затем просите библиотеку вычислить следующие N повторяющихся событий (с указанием диапазона дат или нет). Правила могут быть проанализированы / сериализованы для сохранения их в вашей модели.

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

Библиотека поддерживает очень сложные шаблоны, часовые пояса и даже события хронирования.

Я разработал несколько приложений на основе календаря, а также создал набор повторно используемых компонентов календаря JavaScript, поддерживающих повторение. Я написал обзор как спроектировать для повторения, который может быть кому-то полезен. Хотя есть несколько моментов, относящихся к библиотеке, которую я написал, подавляющее большинство предлагаемых советов являются общими для любой реализации календаря.

Некоторые из ключевых моментов:

• Сохраняйте повторение с помощью Формат iCal RRULE - это колесо, которое вы действительно не хотите изобретать
• НЕ храните отдельные повторяющиеся события экземпляры в виде строк в вашей базе данных! Всегда храните шаблон повторения.
• Есть много способов разработать схему событий / исключений, но предоставляется базовый пример отправной точки.
• Все значения даты и времени должны храниться в формате UTC и преобразовываться в локальные для отображения.
• Конечная дата, сохраняемая для повторяющегося события, всегда должна быть дата окончания диапазона повторения (или «максимальной датой» вашей платформы, если она повторяется «навсегда»), а продолжительность события должна храниться отдельно. Это необходимо для обеспечения разумного способа запрашивать события позже. Подробнее об этом читайте в связанной статье.
• Включено некоторое обсуждение создания экземпляров событий и стратегий редактирования повторений.

Это действительно сложная тема с множеством действенных подходов к ее реализации. Я скажу, что я действительно успешно реализовал повторение несколько раз, и я бы опасался советоваться по этому поводу от тех, кто на самом деле этого не делал.