Ispričaj mi o CAP teoremi.

CAP teorema tvrdi da distribuirani sistem ne može istovremeno garantovati tri osobine:

• Konzistentnost (Consistency) — svi čvorovi vide iste podatke u isto vreme.
• Dostupnost (Availability) — svaki zahtev dobija odgovor (uspešan ili sa greškom), bez dugih kašnjenja.
• Tolerancija na mrežne podele (Partition tolerance) — sistem nastavlja da radi uprkos podeli mreže (gubitku veze između čvorova).

U uslovima mrežne podele, sistem može obezbediti ili konzistentnost ili dostupnost, ali ne obe istovremeno. To primorava projektante da biraju između CP (Konzistentnost + Tolerancija na podele) i AP (Dostupnost + Tolerancija na podele) sistema.

Primer:

• CP sistem: pri mrežnoj podeli, blokira neke čvorove da bi sačuvao konzistentnost, ali može postati nedostupan.
• AP sistem: nastavlja da odgovara na zahteve, ali podaci mogu biti privremeno nekonzistentni.

CAP teorema pomaže da se razumeju kompromisi pri projektovanju distribuiranih baza podataka i servisa.