QuorumWiki
Jugar
ReferenciaGlosario

Replicación sin líder

Replicación sin un líder único: un cliente envía cada escritura a varias réplicas y lee de varias, y un quórum decide. Dynamo de Amazon hizo conocido el diseño, y Cassandra lo usa. Sigue escribiendo cuando fallan algunas réplicas, a costa de lecturas que pueden ser obsoletas salvo que R + W > N.

Datos

En Quorum#

La Investigación de Replicación sin líder (después de Sharding) desbloquea el Almacén de columnas anchas. Cada clave vive en N réplicas (de 1 a 5, 3 por defecto), una lectura pregunta a R de ellas y una escritura espera a W (R y W valen 1 por defecto). Con R + W > N cada lectura ve la última escritura, pero con menos algunas lecturas salen obsoletas. Una escritura cuesta N operaciones de réplica y una lectura cuesta R, de las 30,000 por segundo por paso de tamaño. Si un Fallo de instancia se lleva una réplica, cualquier quórum que necesite todas las réplicas falla.

Quórum, Consistencia eventual, Hashing consistente, Clave caliente

Saber más#