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.
Contestan r3, r4 y r5. ¿Qué devuelve la
lectura?
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 = 5
R + 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.