CAP theorem (Brewer's theorem)

The CAP theorem is the idea that a distributed computing system is not able to provide partition tolerance, consistency and availability at the same time. For specifically, a distributed computing system must chose two of the following three:

  • partition tolerance
  • consistency
  • availability

Read this article to understand the concept behind CAP theorem

This image captures the concept:

Have a doubt or thought? Join the discussion now
This is a companion discussion topic for the original entry at