Skip to main content

> CHAPTER 06 // ULTRA_SCALE // 25 MIN READ

Conflict-Free Replicated Data Types (CRDTs), Vector Clocks & Multi-Master Replication

Designing multi-region active-active datastores with zero-coordination local writes: state-based vs operation-based CRDTs, semi-lattice join commutativity, Lamport timestamps, and tombstone compaction.

OverviewCAP & PACELCArchitectures18Topology SizerInteractiveManuals10Comparison Matrix22
Back to Manuals Library (10 Chapters)📜 Marc Shapiro et al. (CRDTs 2011) / Leslie Lamport (Clocks 1978)
CHAPTER 0625 min readMarc Shapiro et al. (CRDTs 2011) / Leslie Lamport (Clocks 1978)

Conflict-Free Replicated Data Types (CRDTs), Vector Clocks & Multi-Master Replication

Designing multi-region active-active datastores with zero-coordination local writes: state-based vs operation-based CRDTs, semi-lattice join commutativity, Lamport timestamps, and tombstone compaction.

Core Concepts:State-based CvRDTOperation-based CmRDTVector ClocksSemi-Lattice JoinTombstone Garbage Collection

Conflict-Free Replicated Data Types (CRDTs), Vector Clocks & Multi-Master Replication

Content file 06-crdts-vector-clocks-multi-master.md not found.

PREVIOUS CHAPTERSaga Patterns: Orchestration vs Choreography & Compensating WorkflowsNEXT CHAPTERIdempotency Keys, Exactly-Once Semantics (EOS) & Double-Spend Defense