CAP theorema

Uit Wikipedia, de vrije encyclopedie
Ga naar: navigatie, zoeken

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.