← Volver a los ejercicios

Quórums de lectura y escritura

Entre CP y AP hay una perilla. Un dato con cinco réplicas se confirma cuando W de ellas guardan la escritura, y se lee consultando R. Según cuánto valgan W y R, la lectura ve siempre la última escritura o puede quedarse con un valor viejo.

1. Cinco réplicas, W = 3 y R = 3

Cada réplica guarda el valor y un número de versión. La lectura se queda con el valor de la versión más alta entre las réplicas que consulta.

2. La regla R + W > N

Si R + W supera N, cualquier grupo de lectura comparte al menos una réplica con cualquier grupo de escritura, y esa réplica trae la última versión.

Configuración, N = 5R + W¿Se cruzan siempre?Réplicas en común, como mínimo
Para escribir más rápido se baja W a 2. ¿Cuál es el R más pequeño que sigue garantizando leer la última escritura?

3. La red se parte

Con W = 3 y R = 3, la red deja de un lado a r1 y r2, y del otro a r3, r4 y r5. ¿Qué pasa con las escrituras?

Otra aplicación usa W = 1 y R = 1. ¿Qué gana y qué pierde?

Es la misma mayoría que decide en un grupo de consenso: con cinco réplicas, tres siguen operando con dos caídas, y dos grupos de tres no pueden formarse a la vez en lados distintos de una partición.