Quorum
Quorum verlangt, dass Operationen von einer Mehrheit der Knoten bestätigt werden, und garantiert so Konsistenz und Verfügbarkeit trotz Minderheitsausfällen.
Zweck
Lese-/Schreib-Quoren entwerfen, die Konsistenz gegen Leistung ausbalancieren; der Kernmechanismus Dynamo-artiger Systeme.
Mechanismus
Bei N Replikas müssen Schreib-Quorum W und Lese-Quorum R W+R>N erfüllen, um den Lese-/Schreib-Schnitt zu garantieren. Üblich ist W=R=ceil((N+1)/2). Stark konsistente Lesevorgänge nutzen R=N/2+1; latenzarme Lesevorgänge R=1 (auf Kosten der Konsistenz).
Anwendungsfälle
- Dynamo-artiges Replikationsdesign
- Lese-/Schreib-Trade-offs
- Ausfalltolerante Konsistenz