Advanced Software Architecture #CAP-theorem #PACELC #consistency #distributed-systems

CAP Theorem Language

5 exercises — practise the vocabulary of distributed systems consistency: why partition tolerance is not optional, AP vs. CP system behaviour, the PACELC model, linearizability vs. eventual consistency, and responding to CAP challenges in design interviews.

CAP theorem quick reference
  • Partition Tolerance (P): cannot be opted out of in any multi-node distributed system — partitions will occur
  • The real choice: CP (prefer consistency, may reject requests during partition) or AP (prefer availability, may return stale data)
  • Strong consistency / linearizability: every read returns the most recently completed write — from any node
  • Eventual consistency: all replicas converge to the same value eventually, given no new writes
  • PACELC: extends CAP to model latency vs. consistency even when there is no partition
  • CA systems: not valid in distributed systems — only achievable on a single node

Question 1 of