Алгоритмы синхронизации - PullRequest
9 голосов
/ 12 сентября 2008

Есть ли хорошие ссылки на алгоритмы синхронизации?

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

  • Календарь
  • Документы
  • Списки и контуры

Я не просто ищу синхронизацию содержимого каталогов a la rsync ; Я заинтересован в объединении данных в отдельных файлах.

Ответы [ 4 ]

14 голосов
/ 05 июня 2010

Существует общий и очень широкий обзор всей синхронизации алгоритмы в оптимистическая репликация (автор Ясуши Сайто и Марк Шапиро, PDF формат).

4 голосов
/ 12 сентября 2008

SyncML - это стандарт для синхронизации данных вещей, обычно связанных с чьим-то персональным органайзером. Nokia и Motorola оба активно использовали его несколько лет назад, но я не знаю его нынешнее состояние.

iCalendar - это спецификация формата синхронизации календаря, а CalDAV - это реализация iCalendar поверх протокола WebDAV. Google ищет iCal или iCalendar, скорее всего, включит приложение iCal, поставляемое Apple как часть Mac OS X. Продолжайте просматривать список результатов, пока не увидите что-то похожее на протокол.

0 голосов
/ 10 ноября 2008

Я считаю, Дельта-сжатие - это то, что вы ищете.

0 голосов
/ 12 сентября 2008

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

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...