Kurz erklärt
Das CAP-Theorem besagt: Ein verteiltes System kann bei einem Netzwerkausfall nicht gleichzeitig Konsistenz und Verfügbarkeit garantieren.
Genauer
Von den drei Eigenschaften Consistency (alle sehen dieselben Daten), Availability (jede Anfrage bekommt eine Antwort) und Partition tolerance (das System läuft trotz Netzwerktrennung) kann man im Fehlerfall nur zwei haben. Da Netzwerkausfälle vorkommen, muss man sich zwischen C und A entscheiden.