Есть ли хорошие ссылки на алгоритмы синхронизации?
Меня интересуют алгоритмы, которые синхронизируют следующие виды данных между несколькими пользователями:
Я не просто ищу синхронизацию содержимого директорий а-ля rsync; Меня интересует объединение данных в отдельных файлах.
SyncML — это стандарт для синхронизации данных, обычно связанных с чьим-либо личным органайзером. Nokia и Motorola активно использовали его несколько лет назад, но я не знаю его текущего состояния.
iCalendar — это спецификация формата синхронизации календаря, а CalDAV — это реализация iCalendar поверх протокола WebDAV. Google ищет iCal, или iCalendar, скорее всего, выдаст приложение iCal, предоставленное Apple. как часть Mac OS X. Продолжайте просматривать список результатов, пока не увидите что-то похожее на протокол.
Подробный и очень широкий обзор всех алгоритмов синхронизации приведен в Оптимистическая репликация (Ясуши Сайто и Марк Шапиро, PDF формат).
Я бы подумал, что просмотр любого из приложений управления исходным кодом с открытым исходным кодом даст вам правильное представление - слияние изменений между файлами - это именно то, что они делают...