Čo je to CAP teória?

Veta CAP hovorí, že distribuovaný systém nemôže súčasne garantovať všetky tri vlastnosti:

• Konzistentnosť: všetky uzly vidia rovnaké údaje v rovnakom čase.
• Dostupnosť: každý požiadavok dostane odpoveď (úspešnú alebo chybovú).
• Odolnosť voči rozdeleniu siete: systém pokračuje v prevádzke počas rozdelenia siete medzi uzlami.

V dôsledku sieťových rozdelení musí systém vybrať medzi konzistenciou a dostupnosťou. Napríklad:

• CP systémy obetujú dostupnosť v prospech konzistencie.
• AP systémy obetujú konzistenciu v prospech dostupnosti.

Toto je základné obmedzenie pri navrhovaní distribuovaných databáz a služieb.