Algoritmos de sincronização
Pergunta
Existem boas referências para algoritmos de sincronização?
Estou interessado em algoritmos que sincronizam os seguintes tipos de dados entre vários usuários:
- Calendários
- Documentos
- Listas e esboços
Não estou apenas procurando sincronização de conteúdo de diretórios a la sincronizar novamente;Estou interessado em mesclar os dados em arquivos individuais.
Solução
SincronizarML é um padrão para sincronização de dados de coisas normalmente associadas ao organizador pessoal de alguém.A Nokia e a Motorola o usavam intensamente há alguns anos, mas não sei seu estado atual.
iCalendário é uma especificação de formato de sincronização de calendário e CalDAV é uma implementação do iCalendar sobre o protocolo WebDAV.O Google pesquisa por iCal ou o iCalendar provavelmente ativará o aplicativo iCal fornecido pela Apple como parte do Mac OS X.Continue olhando a lista de resultados até ver algo que se parece com um protocolo.
Outras dicas
Há uma visão geral de alto nível e muito ampla de toda a sincronização algoritmos em Replicação otimista (por Yasushi Saito e Marc Shapiro, PDF formatar).
Eu teria pensado que olhar para qualquer um dos aplicativos de controle de código-fonte aberto lhe daria a ideia certa - mesclar alterações entre arquivos é exatamente o que eles fazem ...
Eu acredito Compressão Delta é o que você está procurando.