CAP, PACELC & Consistency Models

What "consistent" really means across replicas: CAP as a partition-time choice, PACELC for the normal case, the model hierarchy from linearizable to eventual, quorums, anti-entropy, and conflict resolution with CRDTs.

About 85 minutes · 16 exam questions · 9 interview questions · 2 code labs

What you will learn

  1. The problem: many copies, one truth?
  2. CAP, properly understood
  3. PACELC: the trade-off you pay even without partitions
  4. The consistency model ladder: linearizable → causal → eventual
  5. Linearizability vs serializability (and strict serializability)
  6. Quorums: N, R, W, sloppy quorums and hinted handoff
  7. Anti-entropy: read repair, Merkle trees, and why repairs are mandatory
  8. Conflict resolution: LWW, version vectors and CRDTs
  9. Choosing consistency per feature (the interview move that scores)

Next: Consensus, Leader Election & Time