Algoritmo CRDT

image_pdfimage_print

Conflict-free replicated data types (CRDT) para edição colaborativa são alternativas as abordagens oferecidas pelos algorítmos de operational transformation (OT).

Uma simples diferenciação entre as duas abordagens é que o OT tenta transformar índices de posição para assegurar convergência (todos os clientes terminam com o mesmo conteúdo), enquanto CRDTs usam modelos matemáticos que tipicamente não envolvem transformações de indexes, como listas encadeada.

OT é atualmente o de-facto standard – padrão – para edição compartilhada de texto.

A abordagem de OT que suportam edição compartilhada sem uma fonte central detentora do estado ‘verdade’ (um servidor central) exigem demasiada escrituração para ser viável na prática.

CRDTs são mais adequados para sistemas distribuidos, provendo garandias adicionais para o documento poder ser sincronizacom com os clientes remotos e não é necessário um servidor central como fonte da verdade.

Gostou? Tire um minutinho e dê sua contribuição para Drall Dev Community no Patreon!