Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

CAP Theorem

  • Alan Fekete
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80644

Definition

The CAP theorem states that it is impossible to design a distributed data management platform that provides always consistent (C) data accessed through always available (A) operations if there is the possibility that the set of nodes may partition (P), that is, where there may be nodes which are unable to communicate with each other.

Key Points

The CAP theorem was stated in 1999 by Fox and Brewer [2], and it was proved mathematically by Gilbert and Lynch in 2002 [3]. The CAP theorem is often used to justify NoSQL data platforms that do not keep data consistent, but rather provide eventual consistency (q.v.) or other weak consistency models for replicated data (q.v.).

A common description of the CAP theorem is that a system can have at most two out of the three properties: consistency (C), availability (A), and partition tolerance (P). However, consistency and availability are properties that the system might choose to offer to users, or not; but P is a property of the...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Abadi D. Consistency tradeoffs in modern distributed database system design: CAP is only part of the story. IEEE Comput. 2012;45(2):37–42.CrossRefGoogle Scholar
  2. 2.
    Fox A, Brewer E. Harvest, yield and scalable tolerant systems. In: Proceedings of Workshop on Hot Topics in Operating Systems; 1999. p. 174–8.Google Scholar
  3. 3.
    Gilbert S, Lynch N. Brewer’s conjecture and the feasibility of consistent, available, partition-tolerant web services. SIGACT News. 2002;33(2):51–9.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.University of SydneySydneyAustralia

Section editors and affiliations

  • Amr El Abbadi
    • 1
  1. 1.Dept. of Computer ScienceUC Santa BarbaraSanta BarbaraUSA