У чему се састоји смисао теореме CAP?

Teorema CAP (Konzistentnost, Dostupnost, Tolerancija na podelu) tvrdi da u distribuiranom sistemu istovremeno mogu biti obezbeđene samo dve od tri osobine:

• Konzistentnost (Consistency): Svi čvorovi vide iste podatke u isto vreme. Ako su podaci izmenjeni na jednom čvoru, ta izmena se odmah odražava na sve ostale.
• Dostupnost (Availability): Sistem garantuje da svaki zahtev dobija odgovor (bez greške). Bilo koji funkcionalni čvor može obrađivati zahteve.
• Tolerancija na podelu (Partition Tolerance): Sistem nastavlja da radi čak i ako, zbog problema u mreži, dođe do podele na više izolovanih klastera, i čvorovi ne mogu da komuniciraju međusobno.

Kod mrežne podele (Partition Tolerance), sistem mora da bira između konzistentnosti i dostupnosti:

• CP sistem: Preferira konzistentnost (Consistency) nad dostupnošću (Availability). Tokom podele, sistem može postati nedostupan da bi garantovao da svi dostupni čvorovi vide konzistentne podatke. Zahtevi za zapis mogu biti odbačeni.
• AP sistem: Preferira dostupnost (Availability) nad konzistentnošću (Consistency). Tokom podele, sistem ostaje dostupan, ali podaci mogu biti nekonzistentni između delova. Nakon rešavanja podele, podaci moraju biti sinhronizovani.
• CA sistem: Teorijski postoji, ali ne može postojati u realnim mrežnim uslovima gde su podele neizbežne. U distribuiranom sistemu, uvek treba uzeti u obzir Toleranciju na podelu.

Teorema CAP ne tvrdi da sistem ne može biti istovremeno konzistentan i dostupan u normalnim uslovima bez podela. Ona se primenjuje upravo u trenucima mrežne podele.

Izbor između konzistentnosti i dostupnosti u uslovima Tolerancije na podelu zavisi od zahteva sistema:

• Bankarski sistemi, gde je tačnost podataka ključna, često biraju CP.
• Sistemi društvenih mreža ili online prodavnica, gde je kontinuirana dostupnost važna, čak i uz određeno kašnjenje u sinhronizaciji podataka, često biraju AP.