Wat is de CAP-theorema?

De CAP-stelling stelt dat een gedistribueerd systeem niet tegelijkertijd alle drie de eigenschappen kan garanderen:

• Consistentie: alle knooppunten zien dezelfde gegevens op hetzelfde moment.
• Beschikbaarheid: elke aanvraag krijgt een antwoord (succesvol of fout).
• Partitioneringstolerantie: het systeem blijft werken tijdens een netwerkpartitionering tussen knooppunten.

Vanwege netwerkpartitioneringen moet het systeem kiezen tussen consistentie en beschikbaarheid. Bijvoorbeeld:

• CP-systemen opofferen beschikbaarheid ten gunste van consistentie.
• AP-systemen opofferen consistentie ten gunste van beschikbaarheid.

Dit is een fundamentele beperking bij het ontwerpen van gedistribueerde databases en diensten.