Povedz mi o CAP vete.

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

• Konzistencia (Consistency) — všetky uzly vidia rovnaké údaje v rovnakom čase.
• Dostupnosť (Availability) — každý požiadavok dostane odpoveď (úspešnú alebo s chybou), bez dlhých oneskorení.
• Tolerancia voči rozdeleniu siete (Partition tolerance) — systém pokračuje v prevádzke aj pri rozdelení siete (strata spojenia medzi uzlami).

Za podmienok rozdelenia siete môže systém zabezpečiť buď konzistenciu, alebo dostupnosť, ale nie obe naraz. To núti návrhárov vyberať medzi systémami CP (Konzistencia + Tolerancia voči rozdeleniu) a AP (Dostupnosť + Tolerancia voči rozdeleniu).

Príklad:

• CP systém: pri rozdelení siete blokuje niektoré uzly, aby zachoval konzistenciu, ale môže byť nedostupný.
• AP systém: pokračuje v odpovedaní na požiadavky, ale údaje môžu byť dočasne nekonzistentné.

Veta CAP pomáha pochopiť kompromisy pri navrhovaní distribuovaných databáz a služieb.