CAP theorem

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs gptkb:Brewer's_theorem
gptkbp:appliesTo distributed systems
gptkbp:category distributed computing theory
gptkbp:component Availability
Consistency
Partition tolerance
gptkbp:describesLimitation trade-offs in distributed systems
gptkbp:field computer science
gptkbp:formedBy gptkb:Nancy_Lynch
gptkb:Seth_Gilbert
https://www.w3.org/2000/01/rdf-schema#label CAP theorem
gptkbp:influenced NoSQL databases
distributed database design
gptkbp:proposedBy gptkb:Eric_Brewer
gptkbp:relatedConcept ACID properties
BASE consistency
gptkbp:state a distributed system can only guarantee two of the following three: Consistency, Availability, Partition tolerance
gptkbp:yearFormalized 2002
gptkbp:yearProposed 2000
gptkbp:bfsParent gptkb:Impossibility_of_Distributed_Consensus_with_One_Faulty_Process
gptkbp:bfsLayer 5