System Design · Senior · Question 1 of 75

What does the CAP theorem state?

Explanation

Consistency, Availability, Partition tolerance: network partitions are inevitable in a distributed system, and at that moment the system either rejects some requests (CP) or responds with possibly stale data (AP). In normal operation the trade-off is between consistency and latency (PACELC).

Further reading

Problem with a question

System Design · Senior · question 1

Test yourself

Take the System Design · Senior quiz: questions and options are shuffled, and you get a review of your mistakes at the end.

Take this quiz