CRDTs: Syncing Data Without Locks or Conflicts
CRDTs are data structures where updates can be applied in any order and reach the same state, avoiding locks. They enable offline editing in collaborative apps and distributed databases.
A Conflict-free Replicated Data Type (CRDT) is a data structure where updates are mathematically guaranteed to converge without conflicts. By designing operations to be commutative, their application order doesn't matter, eliminating costly coordination. This is ideal for collaborative editors or offline-first apps where any replica can accept writes. The footgun is thinking CRDTs solve all consistency issues; they can't enforce complex business rules (like unique usernames) without a separate coordination layer.
Read the original → Wikipedia: Conflict-free replicated data type
- #distributed systems
- #crdt
- #eventual consistency
- #architecture
Get five bites like this every day.
Tezvyn delivers a daily feed of 60-second tech bites with quizzes to lock in what you learn.