Vorbește-mi despre teorema CAP.

Teorema CAP afirmă că un sistem distribuit nu poate garanta simultan trei proprietăți:

• Consistență (Consistency) — toate nodurile văd aceleași date în același timp.
• Disponibilitate (Availability) — fiecare solicitare primește un răspuns (cu succes sau cu eroare), fără întârzieri lungi.
• Toleranță la partiții (Partition tolerance) — sistemul continuă să funcționeze în ciuda diviziunii rețelei (pierderii conexiunii între noduri).

În condiții de diviziune a rețelei, sistemul poate asigura fie consistența, fie disponibilitatea, dar nu ambele în același timp. Acest lucru determină proiectanții să aleagă între sistemele CP (Consistență + Toleranță la partiții) și AP (Disponibilitate + Toleranță la partiții).

Exemplu:

• Sistem CP: în cazul diviziunii rețelei, blochează unele noduri pentru a păstra consistența, dar poate deveni inaccesibil.
• Sistem AP: continuă să răspundă la solicitări, dar datele pot fi temporar inconsistente.

Teorema CAP ajută la înțelegerea compromisurilor în proiectarea bazelor de date distribuite și a serviciilor.