Cianplan

Level 2: Data · L2.5 Consistency models, CAP & PACELC

Consistency models: from strong to eventual

Order linearizable, causal and eventual consistency by strength and cost.

13 min · Pro

What you take away

  • Linearizable means every operation appears to take effect at a single instant, in one real-time order everyone agrees on.

And 3 more inside the class, in Pro.

How the class is laid out

  1. The problem
  2. The simple version
  3. The spectrum, and where the cost is
  4. Linearizable is not serializable
  5. Check your understanding