CSE Roadmap

Specialist tier · about 2 hours · 5 parts

Part 3 of 5 · 1 min read

Why "choose two of three" overreaches

CAP is not a menu of three properties where any two can be freely picked; partition tolerance is not optional, and the choice only applies during an actual partition.

Think of a popular but inaccurate retelling of a historical event. It is catchy and easy to repeat, but it drops a key condition that changes what the original event actually showed.

In plain words: the popular summary "choose two of consistency, availability, and partition tolerance" misstates the theorem in at least two specific ways. First, partition tolerance is not something a distributed system can simply opt out of, since a real network can and eventually will experience a partition regardless of what a system designer prefers, making it not a freely chosen option at all. Second, the actual choice between consistency and availability only has to be made during an actual partition, meaning a system is free to provide both the rest of the time, so framing it as a permanent, standing choice misrepresents what the theorem actually constrains.

A worked example. A system marketed as "choosing consistency and partition tolerance" is not actually opting out of availability at every moment, only during the comparatively rare windows when a real partition is actually occurring; outside those windows it can, and typically does, remain both consistent and available.

The key lines. No new SQL; this is a conceptual correction to how the theorem is commonly described, not a change to any system's actual behavior.

Partition tolerance (as used in CAP)

Partition tolerance, as used in the CAP theorem, is the fact that a distributed system must continue operating in some way even when a network partition occurs, since partitions are an unavoidable real-world possibility, not a property a system can simply decline to have.

Example: a popular retelling that drops a key condition changes what a historical event actually showed, much as "choose two of three" drops the actual, narrower condition CAP applies under.