CRDT, Conflict-Free Replicated Data Type (Tipo de Dado Replicado Sem Conflito)

Um tipo de dados replicado sem conflito (CRDT) é uma estrutura de dados que simplifica sistemas de armazenamento de dados distribuídos e aplicativos multiusuário. Em muitos sistemas, as cópias de alguns dados precisam ser armazenadas em vários computadores (conhecidas como réplicas). Todos esses sistemas precisam lidar com o fato de que os dados podem ser modificados simultaneamente em diferentes réplicas. Os CRDTs são usados ​​em sistemas com replicação otimista, onde cuidam da resolução de conflitos. Os CRDTs garantem que, não importa quais modificações de dados sejam feitas em diferentes réplicas, os dados sempre possam ser mesclados em um estado consistente. Essa mesclagem é realizada automaticamente pelo CRDT, sem exigir nenhum código especial de resolução de conflitos ou intervenção do usuário. Além disso, uma característica importante dos CRDTs é que eles suportam operação descentralizada: eles não atuam em um único servidor, portanto podem ser usados ​​em redes ponto a ponto (P2P) e outras configurações descentralizadas. A esse respeito, os CRDTs diferem dos algoritmos usados ​​pelo Google Docs, Trello e Figma, que exigem que toda a comunicação entre os usuários flua por meio de um servidor.