Quorum
Ein Quorum ist die Mindestzahl von Replikaten, die eine Lese- oder Schreiboperation bestätigen. Bei fester Replikatmenge garantiert R + W > N eine Überschneidung von Lese- und Schreibgruppen.
- QuorumSo viele Replikate müssen antworten.
- ÜberlappungBeide Gruppen teilen mindestens ein Replikat.
- R + W > NDiese Rechnung zeigt die Überlappung.
Einordnung
Warum das wichtig ist
Bei mehreren Replikaten entscheidet die Zahl der Bestätigungen, ob ein Lesen den letzten Schreibvorgang überhaupt berühren kann. Falsch gewählte Werte liefern veraltete Stände ohne sichtbaren Fehler. Replikation und Konsens vertiefen eigene Bausteine.
Dieser Baustein erklärt Replikatmehrheiten und ihre Überlappung. Konfliktauflösung und verbindliche Reihenfolge hängen zusätzlich von Versionierung und Protokoll ab.
Auf einen Blick · Schreib- und Lesequorum bei N = 3
Lese- und Schreibquorum der Warenkorbablage
Eine verteilte Warenkorbablage nutzt drei Replikate. Das Team setzt für Lesen und Schreiben jeweils zwei Bestätigungen an und betrachtet, wie sich die Gruppen überschneiden.
So liest du das Bild
- Quorum Du stellst R Lesebestätigungen und W Schreibbestätigungen von N Replikaten ein.
- Überlappung Die Kreise, die in Lese- und Schreibgruppe liegen, sind hervorgehoben.
- R + W > N Die Formel zeigt live, ob die Summe größer als N ist.
- Replikat 1, schreibt
- Replikat 2, schreibt, wird gelesen
- Replikat 3, wird gelesen
Schreibgruppe WLesegruppe RÜberlappung
R + W = 4 > N = 3Jede Lesegruppe trifft mindestens ein Replikat mit dem neuesten Schreibstand.4 > 3: mindestens ein gemeinsames Replikat
Nutzen & Grenzen
Hilft, wenn
- Lese- und Schreibgruppen aus mehreren Replikaten profitieren von einer definierten Mindestüberschneidung.
- Eine festgelegte Zahl erreichbarer Bestätigungen macht die Ausfalltoleranz einer Operation konkret.
- Konkurrierende Schreibvorgänge brauchen neben Quorumzahlen eine passende Versionierungs- und Konfliktregel.
Grenzen
- Fällt die Zahl erreichbarer Replikate unter W oder R, schlägt die Operation fehl oder wartet; lege dieses Verhalten fest.
- R + W > N gilt nur für dieselbe Replikatmenge; getrennte Regionsgruppen mit eigenen Zählungen überlappen nicht automatisch.
- Die Überlappung nennt ein gemeinsames Replikat, nicht den neuesten Wert; Versionen und Konsens ordnen konkurrierende Schreibvorgänge.
In der Praxis
- Zähle N, R und W für dieselbe Replikatgruppe und Fehlerdomäne. Dokumentiere, unter welchen erreichbaren Knotenmengen die Schwelle den Betrieb fortsetzen kann.
- Prüfe Überschneidung von Lese- und Schreibgruppen anhand R + W > N. Ergänze eine getrennte Regel für Versionen und konkurrierende Änderungen.
- Teste Knotenausfall, Konflikt und Reparatur unter der realen Konfiguration. Replikation erklärt Kopien; Konsens sichert gemeinsame Logordnung.
Ausführliche Erklärung lesen
Ein Quorum verlangt eine Mindestzahl von Replikaten, die einen Schreibvorgang bestätigen oder eine Leseantwort liefern. Bei N Replikaten überschneiden sich Lese- und Schreibgruppen rechnerisch, wenn R + W > N gilt.
Die Überschneidung beschreibt, welche Lese- und Schreibgruppen mindestens ein Replikat teilen. Eine verbindliche Reihenfolge konkurrierender Schreibvorgänge und Linearisierbarkeit entstehen durch zusätzliche Eigenschaften des Protokolls. Replikatmengen, Regionen, Versionierung und Konfliktregeln bestimmen den Geltungsbereich der Zusage.
Replikation hält mehrere Datenkopien; Konsens einigt Teilnehmer auf einen verbindlichen Logstand. Konfliktauflösung und Versionierung erhalten ergänzende Regeln, die zur Quorumstrategie passen.
Selbst prüfen
Teste dich in drei Stufen
AblesenIm Bild nachsehen
Welche Voreinstellung hat keine rechnerische Überlappung, und warum?
Lösung mit Begründung ansehen
B: R + W = 1 + 2 = 3 ist nicht größer als N = 3. Die Gruppen können verschiedene Replikate treffen.
AnwendenAuf eine neue Lage übertragen
Der Shop hat drei Replikate und verlangt drei Schreibbestätigungen. Wie viele Lesebestätigungen genügen rechnerisch für eine Überlappung?
Lösung mit Begründung ansehen
Eine. Mit R = 1 und W = 3 gilt 4 > 3. Ob der gelesene Wert der neueste ist, bestimmen zusätzlich Protokoll und Versionierung.
BewertenEine Alternative abwägen
Bei drei Replikaten statt W = 2 nun W = 3 zu verlangen: Was spricht dafür, was dagegen?
Lösung mit Begründung ansehen
Dafür: Lesen kommt mit einer Bestätigung aus. Dagegen: Jede Schreiboperation braucht alle drei Replikate und ist bei einem Ausfall nicht mehr bestätigbar.
Vertiefen
Diese Bausteine führen die Gedanken dieser Seite weiter.
Quellen
- Apache Cassandra – Dynamo (öffnet in neuem Tab)Erklärt Replikation und abstimmbare Konsistenz einschließlich Quorum-Lese- und Schreibzugriffen.
- etcd – FAQ (öffnet in neuem Tab)Erläutert Mehrheiten, Clustergrößen und die Zahl tolerierbarer Ausfälle.
- Amazon – Dynamo paper (öffnet in neuem Tab)Originalarbeit zu N, R und W sowie zu den Grenzen von Sloppy Quorums.