Grokking the System Design Interview, Volume II
Vote

0% completed

​

16. CAP Theorem

Every distributed system promises less than it would like to. The CAP theorem names exactly which promise it has to break, and when.

Background

A distributed system fails in several ways. A server can crash. A disk can go bad and lose data. A network link can drop, cutting off part of the system from the rest. Given that, how should a distributed system organize itself to make the best use of the resources it has?

Definition

CAP theorem states that a distributed system cannot provide all three of these properties at once:

**Consistency (C)

.....

.....

.....

Like the course? Get enrolled and start learning!

Reading Progress

0%

Vote for new content