Zum Inhalt springen
uencoder

CAP Theorem Variants

Das CAP-Theorem besagt, dass ein verteiltes System höchstens zwei der drei Eigenschaften Konsistenz, Verfügbarkeit und Partitionstoleranz erfüllen kann; seine Varianten verfeinern diese Zielkonflikte.

Zweck

Die CAP-Varianten und ihre präzisen Formulierungen tiefgehend verstehen, um Architektur-Kompromisse in verteilten Datenbanken zu leiten.

Mechanismus

Netzwerkpartitionen (P) sind unvermeidbar, daher ist die eigentliche Wahl die zwischen C und A. CP opfert Verfügbarkeit für Konsistenz (z. B. Spanner); AP opfert Konsistenz für Verfügbarkeit (z. B. Cassandra); CA existiert nur als einzelner Knoten ohne Partitionen. Brewers Korrektur von 2012: Während der Partition geht es um Latenz, nicht um totale Unverfügbarkeit.

Anwendungsfälle

  • Auswahl verteilter Datenbanken
  • Analyse von Architektur-Kompromissen
  • Systemdesign

Verwandte Tools

References