Logo
Grokking the Advanced System Design Interview
Ask Author
Back to course home

0% completed

16. CAP Theorem

Let's learn about the CAP theorem and its usage in distributed systems.

Background

In distributed systems, different types of failures can occur, e.g., servers can crash or fail permanently, disks can go bad resulting in data losses, or network connection can be lost, making a part of the system inaccessible. How can a distributed system model itself to get the maximum benefits out of different resources available?

Definition

CAP theorem states that it is impossible for a distributed system to simultaneously provide all three of the following desirable properties:

.....

.....

.....

Like the course? Get enrolled and start learning!