La leche que volvió
Ana y Ben comparten una lista de la compra. En el autobús, Ana quita la leche porque ya la ha comprado. A la vez, Ben añade leche porque la nevera parece vacía.
Cuando sus móviles sincronicen, ¿debe estar la leche en la lista? No hay una única respuesta correcta, pero todos los móviles tienen que dar la misma.
Al terminar esta lección
Nota
Puedo fusionar dos réplicas de un conjunto de borrado observado.
Palabras clave
| Palabra | Qué significa | Ejemplo |
|---|---|---|
| Registro | un CRDT que guarda un solo valor | |
| Conjunto de solo crecer | un conjunto al que se añade pero del que nunca se quita | G-Set |
| Etiqueta | una marca única que recibe cada alta | |
| OR-set | un conjunto de borrado observado: una baja solo borra las etiquetas que vio | |
| Gana el alta | un alta concurrente vence a una baja |
Las celdas que rellenan los estudiantes quedan en blanco en esta vista previa.
Un registro guarda la marca mayor
La lección 1 presentó el registro en el que gana el último. Como CRDT, su estado es un valor y una marca de hora y nombre de réplica. La fusión se queda con el par de marca mayor.
Tomar el mayor es una unión, así que los registros siempre coinciden. Pero coinciden tirando un valor, algo aceptable para un color y malo para una lista de la compra.
Tres formas de compartir un conjunto
Conjunto de solo crecer: la fusión es la unión. Nunca se puede quitar nada. Conjunto de dos fases: un conjunto de altas y otro de bajas, los dos con unión. Un elemento quitado una vez no puede volver nunca. OR-set: cada alta recibe una etiqueta nueva. Una baja borra las etiquetas que ha visto. Un elemento está en el conjunto mientras le quede una etiqueta viva.
Pruébalo: un conjunto de dos fases
# Un conjunto de dos fases: un conjunto de altas y otro de bajas.
# Un elemento está en el conjunto si se añadió y nunca se quitó.
def members(state):
return sorted(state["added"] - state["removed"])
def merge(a, b):
return {"added": a["added"] | b["added"],
"removed": a["removed"] | b["removed"]}
ana = {"added": {"leche", "huevos"}, "removed": set()}
ben = {"added": {"leche", "huevos"}, "removed": set()}
ana["removed"].add("leche") # Ana quita la leche, sin conexión
ben["added"].add("leche") # Ben vuelve a añadir leche, sin conexión
both = merge(ana, ben)
print("tras sincronizar:", members(both))
both["added"].add("leche") # prueba a añadir leche otra vez
print("tras otra alta:", members(both))
# ¿Podría alguien volver a poner leche en esta lista?
Por qué sobrevive el alta nueva
La baja de Ana solo puede borrar las etiquetas que Ana ha visto. El alta de Ben creó una etiqueta nueva que Ana nunca vio, así que no se borra.
Tras la fusión, la leche aún tiene una etiqueta viva y sigue en la lista. Esta regla se llama gana el alta. Una baja hecha después de ver todas las etiquetas sí quita el elemento.
Conserva la leche con un OR-set
docker exec jupyter python3 steps/orset.pySe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
Ejemplo: lo que imprimió el laboratorio
| Momento | Ana | Ben |
|---|---|---|
| Inicio | eggs, milk (etiqueta ana:1) | eggs, milk (etiqueta ana:1) |
| Sin conexión | quita milk: ana:1 borrada | añade milk: etiqueta ben:1 |
| Tras sincronizar | eggs, milk | eggs, milk |
| Ben quita milk viendo ben:1 | eggs | eggs |
Las celdas que rellenan los estudiantes quedan en blanco en esta vista previa.
Un error frecuente
Advertencia
Mucha gente cree que una baja borra el elemento, venga de donde venga. En un OR-set una baja solo borra las etiquetas que su réplica ha visto. Un alta hecha en otro sitio, a la vez, conserva su etiqueta, así que el elemento se queda.
Sincroniza tres réplicas tras muchos cambios
docker exec jupyter python3 steps/offline.pySe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.