Kas yra CAP teorema?

CAP teorema teigia, kad paskirstyta sistema negali vienu metu garantuoti visas tris savybes:

• Nuoseklumas (Consistency): visi mazgai mato tuos pačius duomenis tuo pačiu metu.
• Pasiekiamumas (Availability): kiekvienas užklausas gauna atsakymą (sėkmingą ar klaidą).
• Tinklo padalijimo tolerancija (Partition tolerance): sistema toliau veikia tinklo padalijimo metu.

Dėl tinklo padalijimų sistema turi pasirinkti tarp nuoseklumo ir pasiekiamumo. Pavyzdžiui:

• CP sistemos aukojasi dėl pasiekiamumo, kad užtikrintų nuoseklumą.
• AP sistemos aukojasi dėl nuoseklumo, kad užtikrintų pasiekiamumą.

Tai yra pagrindinis apribojimas kuriant paskirstytas duomenų bazes ir paslaugas.