Brain-Score 95/100 TECH Martin Kleppmann · 9:38

Distributed Systems 5.2: Quorums

Distributed Systems 5.2: Quorums
Watch in DeepScroll Feed → Watch Original on YouTube

3-Second Blueprint (English)

  1. With independent node fault rate p, all n replicas fail together with probability p^n, yet single-node outages can serve stale reads.
  2. Requiring write quorum w plus read quorum r to exceed total replicas (w + r > n) guarantees read and write node subsets overlap.
  3. When a quorum read spots stale replicas alongside fresh ones, read repair writes the newest timestamped value back to outdated nodes.
Strict Quorum (w + r > n)Read-After-Write ConsistencyClient-Side Read RepairAnti-Entropy SynchronizationReplica Fault Probability (p^n)

3-Sekunden-Fazit (Deutsch)

  1. Bei unabhängiger Ausfallrate p fallen alle n Replikate nur mit Wahrscheinlichkeit p^n aus, doch Einzelausfälle liefern veraltete Reads.
  2. Gilt für Schreibquorum w und Lesequorum r die Bedingung w + r > n, überlappen Lese- und Schreibknoten garantiert.
  3. Erkennt ein Quorum-Read veraltete Replikate, spielt Read Repair den neuesten Wert samt Original-Zeitstempel auf diese zurück.
Striktes Quorum (w + r > n)Read-After-Write-KonsistenzClientseitiges Read RepairAnti-Entropie-AbgleichAusfallwahrscheinlichkeit (p^n)

Note / Hinweis: Blueprints are AI-generated educational summaries and do not constitute medical, legal, or financial advice. / KI-generierte Zusammenfassung zu Bildungszwecken – ersetzt keine medizinische, rechtliche oder finanzielle Fachberatung.