Was ist der CAP-Satz?

Der CAP-Satz ist ein grundlegendes Konzept in verteilten Systemen, das besagt, dass es unmöglich ist, alle drei Eigenschaften gleichzeitig zu garantieren:

• Konsistenz: Alle Knoten sehen die gleichen Daten zur gleichen Zeit.
• Verfügbarkeit: Jede Anfrage erhält eine Antwort (erfolgreich oder fehlerhaft), ohne Garantie für endgültige Konsistenz.
• Partitionstoleranz: Das System funktioniert weiter, trotz Netzwerkpartitionen.

Bei Netzwerkpartitionen muss das System zwischen Konsistenz und Verfügbarkeit wählen. Zum Beispiel können einige Datenbanken Modi konfigurieren, bei denen die Daten immer konsistent sind, aber einige Anfragen nicht bedient werden (CP), oder das System antwortet immer, aber die Daten können vorübergehend inkonsistent sein (AP).

Diese Einschränkung hilft bei der Gestaltung von Architekturen verteilter Systeme, indem sie die Kompromisse zwischen diesen drei Eigenschaften versteht.