22 January 2016

CAP theorem

In theoretical computer science, the CAP theorem, also known as Brewer's theorem, states that it is impossible for a distributed computer system to simultaneously provide all three of the following guarantees: Consistency Availability Partition tolerance In 2012 Brewer clarified some of his positions, including why the oft-used "two out of three" concept can be misleading or misapplied, and the different definition of consistency used in CAP relative to the one used in ACID.


  1. Consistency : all nodes see the same data at the same time
  2. Availability : a guarantee that every request receives a response about whether it succeeded or failed
  3. Partition tolerance : the system continues to operate despite arbitrary partitioning due to network failures



No comments: