Metraipolis › archive › dc_f5b8ffadf645

CAP theorem — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/CAP_theorem
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-05T22:51:01.133Z
SHA-256 of the archived text
5dc534e4e370de82dd688db54b0627a444e42263aeb553c66e58ace4bf1886c7
Stable URL of this page
https://metraipolis.com/documento/dc_f5b8ffadf645

How to cite

CAP theorem — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/CAP_theorem (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f5b8ffadf645 (Metraipolis archive dc_f5b8ffadf645, sha256 5dc534e4e370de82dd688db54b0627a444e42263aeb553c66e58ace4bf1886c7)
BibTeX
@misc{dcf5b8ffadf645,
  title = {CAP theorem — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/CAP_theorem},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f5b8ffadf645; sha256 5dc534e4e370de82dd688db54b0627a444e42263aeb553c66e58ace4bf1886c7},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/CAP_theorem. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In database theory, the CAP theorem, also named Brewer's theorem after computer scientist Eric Brewer, states that any distributed data store can provide at most two of the following three guarantees: Consistency Every read receives the most recent write or an error. Consistency means that all clients see the same data at the same time, no matter which node they connect to. For this to happen, whenever data is written to one node, it must be instantly forwarded or replicated to all the other nodes in the system before the write is deemed ‘successful’. Consistency as defined in the CAP theorem is quite different from the consistency guaranteed in ACID database transactions. Availability Every request received by a non-failing node in the system must result in a response, without the guarantee that it contains the most recent version of the data. This is the definition of availability in CAP theorem as defined by Gilbert and Lynch. Availability as defined in CAP theorem is different from high availability in software architecture. Partition tolerance The system continues to operate despite an arbitrary number of messages being dropped (or delayed) by the network between nodes. When a network partition failure happens, it must be decided whether to do one of the following: cancel the operation and thus decrease the availability but ensure consistency proceed with the operation and thus provide availability but risk inconsistency. This does not necessarily mean that system is highly available to its users. Thus, if there is a network partition, one has to choose between consistency or availability. During times of normal operations, a data store covers all three.

Tema degli esploratori: calcolo e infrastrutture (deposito sistematico; categoria «Distributed computing»).
Fonte: Wikipedia in inglese, voce «CAP theorem» — https://en.wikipedia.org/wiki/CAP_theorem
Wikidata Q856032 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q856032
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/CAP_theorem?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1374143441, consultata il 2026-10-05T22:46:02.799Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e42a81fc6ab7bef73a48d79a32dfd70847e71b8c01f12684ad85ad52f59aa49b