Räägi mulle CAP-teoreemist.

CAP-teoreem väidab, et jaotatud süsteem ei saa samaaegselt garanteerida kolme omadust:

• Konsistentsus (Consistency) — kõik sõlmed näevad samu andmeid samal ajal.
• Saadavus (Availability) — iga päring saab vastuse (õnnestunud või veaga), ilma pika viivituseta.
• Võrgu jaotamise taluvus (Partition tolerance) — süsteem jätkab tööd võrgu jaotuse korral (sõlmede vahelise ühenduse kadumine).

Võrgu jaotuse tingimustes saab süsteem tagada kas konsistentsi või saadavuse, kuid mitte mõlemat korraga. See sunnib disainereid valima CP (Konsistentsus + Jaotamise taluvus) ja AP (Saadavus + Jaotamise taluvus) süsteemide vahel.

Näide:

• CP süsteem: võrgu jaotuse ajal blokeerib mõned sõlmed, et säilitada konsistents, kuid võib muutuda kättesaamatuks.
• AP süsteem: jätkab päringutele vastamist, kuid andmed võivad olla ajutiselt ebakõlas.

CAP-teoreem aitab mõista kompromisse jaotatud andmebaaside ja teenuste disainimisel.