CAP y consistencia
- Lección 16 de 40
- 12 min
- Intermedio
- 11 pasos
Mientras la red funciona, tener varias copias es casi gratis. El día que se corta, cada copia tiene que decidir: contestar con lo que sabe o negarse para no equivocarse.
- Peticiones con error
- 0%
- Conflictos
- 0
- Copias
- 3
- Ante la partición
- —
- petición
- respuesta
- petición lenta
Paso 1 de 11
Concepto
Una copia en cada continente
Una tienda en línea guarda sus datos en dos regiones: una en Sudamérica y otra en Norteamérica. Cada usuario habla con la más cercana y recibe respuestas rápidas. Cada escritura se replica a la otra región.
Hay una consola en oferta y queda 1 unidad. Las dos copias lo saben y están de acuerdo.
Paso 2 de 11
Problema
La red se parte en dos
Falla el enlace entre las regiones. Los servidores de cada lado siguen sanos y sus usuarios los alcanzan sin problema, pero las dos regiones ya no pueden hablar entre sí. Eso es una partición de red.
En ese momento, alguien en Norteamérica quiere comprar la última consola. La copia del norte no puede preguntarle al sur si sigue disponible. ¿Qué debería hacer?
Qué cambió
- Se corta el enlace entre regiones
Paso 3 de 11
Técnica
Opción 1: no equivocarse nunca
Niégate a lo que no puedas confirmar. La copia principal está en Sudamérica, así que ese lado sigue atendiendo. El lado norte rechaza las compras, y también las lecturas que podrían estar desactualizadas, hasta que vuelva el enlace.
Nadie ve un dato incorrecto, pero los usuarios del norte reciben errores mientras dure la partición. En este ejemplo cada región recibe la mitad del tráfico, así que fallan el 50 % de las peticiones.
Qué cambió
- El lado norte rechaza peticiones
- Errores para los usuarios del norte
Paso 4 de 11
Técnica
Opción 2: responder siempre
Contesta con lo que tienes. Las dos regiones siguen aceptando escrituras. Lucía, desde Lima, compra la última consola. Mark, desde Toronto, también compra la última consola.
Todos reciben respuesta y no hay ni un error, pero las copias ya no coinciden. Cuando vuelva el enlace habrá dos ventas de una sola unidad.
Qué cambió
- Las dos regiones aceptan escrituras
- La misma unidad, vendida dos veces
Paso 5 de 11
Solución
Al volver la red: consistencia eventual
El enlace se repara y cada copia le envía a la otra las escrituras que se perdió. Si no llegan escrituras nuevas, acaban iguales: eso es la consistencia eventual. Pero alguien tiene que decidir qué hacer con el conflicto.
Puedes quedarte con la última escritura (last write wins: simple, pero descarta una venta sin avisar) o dejar que la aplicación lo resuelva: conservar una venta, devolverle el dinero a Mark y pedirle disculpas.
Qué cambió
- Vuelve el enlace
- Las copias intercambian lo pendiente
- Conflicto resuelto: reembolso a Mark
Paso 6 de 11
Problema
¿«Última» según qué reloj?
Para saber qué escritura fue la última, cada servidor la marca con la hora de su propio reloj, y los relojes se desvían. En este ejemplo, el reloj del servidor del norte va 4 segundos adelantado.
Una clienta guarda su dirección de envío, «Calle Olmo 8», a las 10:15:02 a través de la copia del norte, que la sella como 10:15:06. Dos segundos después la corrige a «Calle Olmo 18» a través de la copia del sur, que la sella como 10:15:04.
La corrección es más nueva, pero su sello es menor. Al sincronizar, gana 10:15:06: se queda la dirección vieja y la corrección desaparece sin que nadie se entere.
Qué cambió
- El reloj del norte va 4 s adelantado
- La escritura más nueva lleva el sello más viejo
- Se conserva la dirección equivocada
Paso 7 de 11
Concepto
Lo que dice de verdad el teorema CAP
El teorema CAP dice que, cuando hay una partición de red (P), un sistema replicado tiene que renunciar a la consistencia (C: cada lectura ve la última escritura, como si hubiera una sola copia) o a la disponibilidad (A: cada petición que llega a un servidor que funciona recibe una respuesta que no es un error).
No se trata de «elegir dos de tres». Las particiones van a ocurrir, así que la pregunta real es qué hace tu sistema cuando ocurren.
La «C» de CAP es lo que en bases de datos se llama linealizabilidad. No es la C de ACID, que habla de que una transacción respete las reglas de tus datos.
Paso 8 de 11
Técnica
Quórums: un dial entre los dos extremos
Con N = 3 copias, una escritura espera a que la confirmen W copias y una lectura pregunta a R copias y se queda con la versión más nueva.
Si W + R > N, cualquier grupo de lectura comparte al menos una copia con el último grupo de escritura. Aquí W = 2 y R = 2: aunque una copia siga con v1, toda lectura alcanza una v2.
Qué cambió
- 3 copias (N = 3)
- Las escrituras esperan a 2 (W = 2)
- Las lecturas preguntan a 2 (R = 2)
Paso 9 de 11
Técnica
Un like y un pago, en la misma aplicación
Un like puede confirmarlo una sola copia y propagarse después (W = 1, R = 1): rápido, siempre disponible, y a nadie le importa que un contador vaya un momento atrasado.
Un pago usa mayoría para escribir y para leer (W = 2, R = 2): es más lento y falla si no se alcanzan dos copias, pero nadie leerá un «pendiente de pago» viejo.
Qué cambió
- Likes: W = 1, R = 1
- Pagos: W = 2, R = 2
Paso 10 de 11
Concepto
La consistencia tiene grados
«Consistente» no es sí o no. Entre el extremo más fuerte (linealizable: todos ven la última escritura) y el más débil (eventual) hay promesas útiles: leer lo propio (siempre ves tus cambios), lecturas monótonas (nunca ves datos más viejos que los que ya viste) y causal (una respuesta nunca aparece antes que la pregunta que contesta).
Cuanto más débil es la promesa, más barata y más disponible. Elige la más débil que tus usuarios no noten.
Paso 11 de 11
Resumen
Resumen
Una partición separa copias que siguen atendiendo a sus usuarios.
Durante una partición eliges: consistencia (negarse) o disponibilidad (responder, quizá con datos viejos).
Los sistemas disponibles convergen de forma eventual y resuelven conflictos sin fiarse de los relojes.
Los quórums (W + R > N) ajustan el equilibrio en cada petición.
Usa la consistencia más débil que cada operación tolere.
← → paso · R repetir · Espacio pausa
Aprenderás
- Reconocer una partición de red (visto)
- Elegir entre consistencia y disponibilidad (visto)
- Reconciliar copias con consistencia eventual (visto)
- Desconfiar de los relojes para ordenar escrituras (visto)
- Enunciar CAP sin el «elige dos de tres» (visto)
- Ajustar el equilibrio con quórums: W + R > N (visto)
- Elegir la consistencia en cada operación (visto)
- Distinguir los modelos de consistencia (visto)