An Illustrated Proof of the CAP Theorem

https://mwhittaker.github.io/blog/an_illustrated_proof_of_the_cap_theorem/
webpage banner

An Illustrated Proof of the CAP Theorem

The CAP Theorem is a fundamental theorem in distributed systems that states any distributed system can have at most two of the following three properties: Consistency, Availability, Partition tolerance. This guide will summarize Gilbert and Lynch's specification and proof of the CAP Theorem with pictures!

Note

I like visual proofs.

this one could use a bit more exposition (or you need to bring more context with you).

Published

2024

Summary

The CAP Theorem is a fundamental theorem in distributed systems that states any distributed system can have at most two of the following three properties: Consistency, Availability, Partition tolerance. This guide will summarize Gilbert and Lynch's specification and proof of the CAP Theorem with pictures!

Image

Image for An Illustrated Proof of the CAP Theorem