Pastāsti man par CAP teoremu.

CAP teorema apgalvo, ka izplatīta sistēma vienlaikus nevar garantēt trīs īpašības:

• Saskaņotība (Consistency) — visi mezgli redz vienus un tos pašus datus tajā pašā laikā.
• Pieejamība (Availability) — katrs pieprasījums saņem atbildi (veiksmīgu vai ar kļūdu), bez ilgām aizkavēm.
• Tīkla sadalījuma toleranci (Partition tolerance) — sistēma turpina darboties, neskatoties uz tīkla sadalījumu (savienojuma zudumu starp mezgliem).

Tīkla sadalījuma apstākļos, sistēma var nodrošināt vai saskaņotību, vai pieejamību, bet ne abus vienlaikus. Tas liek projektētājiem izvēlēties starp CP (Saskaņotība + Sadales toleranci) un AP (Pieejamība + Sadales toleranci) sistēmām.

Piemērs:

• CP sistēma: tīkla sadalījuma laikā bloķē dažus mezglus, lai saglabātu saskaņotību, bet var kļūt nepieejama.
• AP sistēma: turpina atbildēt uz pieprasījumiem, bet dati var būt pagaidu nesaskaņoti.

CAP teorema palīdz saprast kompromisus, projektējot izplatītas datu bāzes un pakalpojumus.