CAP theorema

Het CAP theorema, ook bekend als Brewers theorema, stelt dat het onmogelijk is voor een gedistribueerd computersysteem om gelijktijdig aan de volgende drie voorwaarden te voldoen:

• Consistency

Alle nodes in het systeem zien dezelfde data op hetzelfde moment.

• Availability

Wanneer één van de nodes in het systeem uitvalt beperkt het de andere nodes niet in hun functioneren.

• Partition Tolerance

Het systeem blijft functioneren bij het willekeurig verliezen van berichten.

Volgens het theorema kan een gedistribueerd computersysteem altijd aan twee van deze voorwaarden voldoen maar nooit alle drie.