CRDT
Conflict-free Replicated Data Type — eine Datenstruktur, bei der mehrere Repliken unabhängig voneinander aktualisiert werden können und stets ohne Koordination zum selben Endzustand konvergieren.
Zwei große Familien: state-based (CvRDT, Repliken tauschen den gesamten Zustand aus und mergen über eine kommutative Operation) und operation-based (CmRDT, Repliken tauschen Operationen in kausalitätserhaltender Reihenfolge aus). Klassische Bausteine: G-Counter, OR-Set, LWW-Register, RGA-Text.
Treibt Figma, Linear, Apple Notes, Riak, Redis CRDTs und alle Lieblinge der „Local-first"-Bewegung an (Automerge, Yjs). Kompromiss: Tombstones und Metadaten wachsen ohne periodische Garbage Collection unbegrenzt.