CRDT (DB)
Conflict-free Replicated Data Type — en datatyp utformad så att samtidiga ändringar på olika repliker alltid kan slås ihop automatiskt till samma resultat, oavsett ordning. Möjliggör konfliktfri samarbete och offline-först utan en central server.
Idé: i stället för att upptäcka och lösa konflikter i efterhand konstruerar man datatypen så att merge-operationen är kommutativ, associativ och idempotent → alla repliker konvergerar matematiskt garanterat mot samma tillstånd. Exempel: G-Counter (växande räknare), OR-Set (mängd med add/remove), och sekvens-CRDT:er för text. Använd i samarbetsredigerare (Figma, Apple Notes, Yjs/Automerge driver Google-Docs-liknande redigering utan central konfliktlösning), distribuerade databaser (Riak, Redis Enterprise) och local-first-appar. Avvägning: mer minne/metadata (måste spåra historik), och inte alla problem passar en CRDT. Hett inom "local-first software"-rörelsen. Hör ihop med konfliktlösning och vector clock.