CAP theorem
The result that during a network partition a replicated system must choose between consistent answers and answering every request.
In more detail
CAP stands for consistency, availability and partition tolerance. It applies only while replicas cannot communicate; outside a partition a system can often provide both. It says nothing about latency or durability, so name the guarantee per operation instead of labelling a database with two letters.
Related terms
- network partition — A network failure that splits machines into groups that cannot reach each other, though each group keeps running.
- consistency — The guarantee about whether what you read reflects what was most recently written.
- availability — The share of time, or of requests, in which a service works for the people who need it, often written as a percentage such as 99.9 per cent.
- quorum — The minimum number of members, more than half, that must agree before a replicated system accepts a change.
Taught in
- Consistency, And The Truth About CAP — Scalable System Design & Distributed Architecture
- Worked Design One: Scaling The Ticket Booking System — Scalable System Design & Distributed Architecture