Back to Home

CRDT

(Conflict-free Replicated Data Type)

Conflict-free Replicated Data Type (CRDT) is a data structure that can be replicated across multiple nodes in a distributed system while automatically resolving conflicts without requiring consensus. CRDTs ensure eventual consistency and enable offline-first applications where data can be modified independently on different nodes.

CRDTs are fundamental to collaborative applications like Google Docs, real-time collaborative editors, and distributed databases. They support operations that commute, associate, and are idempotent, allowing concurrent updates without coordination. Popular implementations include Yjs for collaborative text editing and Redis modules for distributed data structures. CRDTs enable building resilient distributed systems that continue functioning during network partitions.
Share on :
Link copied to clipboard!