QuorumWiki
Jugar
ReferenciaGlosario

Quórum

El número de réplicas que deben responder antes de que una lectura o una escritura se dé por hecha. Con N réplicas, quórum de lectura R y quórum de escritura W, R + W > N significa que cada lectura pregunta al menos a una réplica que tiene la última escritura. Eso no es linealizabilidad, porque las escrituras concurrentes, las escrituras fallidas y los quórums laxos aún pueden devolver valores antiguos.

Datos

En Quorum#

Un Almacén de columnas anchas guarda cada clave en N réplicas (de 1 a 5), y tú fijas R, las réplicas a las que pregunta una lectura, y W, las réplicas que espera una escritura. Con R + W > N, las lecturas nunca se pierden la última escritura. Un quórum más débil cuesta menos operaciones de réplica y espera una respuesta más temprana, pero algunas lecturas salen obsoletas. Un quórum que necesita todas las réplicas falla mientras se pierde una réplica. Incluso un quórum fuerte obtiene un 2% de pagos obsoletos y un 1% de pagos duplicados.

Diseño#

Wide-column Store

Raft, Consistencia eventual, Replicación sin líder, Partición de red

Saber más#