ReviseAlgo Logo

Chapter II: Databases & Data Modeling

CAP Theorem

Under a network partition a system must choose consistency or availability.

In short

During a network partition a distributed system can guarantee only consistency OR availability — not both.

Loading diagram…

Key takeaways

  • Partition tolerance is non-negotiable, so it's really C vs A.
  • CP for correctness-critical data; AP for always-on availability.