Distributed Systems Lab

Distributed Systems Lab

Eleven ideas that only matter once you have more than one machine.

CAP Theorem

Pick two, during a partition.

A network partition just split your two database nodes apart. A write request lands on Node A. What does the system do?

Node A
partitioned
Node B

Partition tolerance isn't a choice — real networks fail. CAP is really about what you give up when they do.