¿Te resulta más fácil leer con fondo crema, un tono de color, más contraste o un texto más grande? Elige tus colores y tu texto una sola vez, para todas las páginas.

Lección gratuita

Registros y conjuntos: qué significa gana el alta

Después de esta lección: Puedo fusionar dos réplicas de un conjunto de borrado observado.

Lección de 65 min2 comandosLaboratorio de CRDT: sincronización local-first con contadores, conjuntos, relojes y texto

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

PalabraQué significaEjemplo
Registroun CRDT que guarda un solo valor
Conjunto de solo crecerun conjunto al que se añade pero del que nunca se quitaG-Set
Etiquetauna marca única que recibe cada alta
OR-setun conjunto de borrado observado: una baja solo borra las etiquetas que vio
Gana el altaun 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

Código: python
# 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

Comando
docker exec jupyter python3 steps/orset.py

Se muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.

Ejemplo: lo que imprimió el laboratorio

MomentoAnaBen
Inicioeggs, milk (etiqueta ana:1)eggs, milk (etiqueta ana:1)
Sin conexiónquita milk: ana:1 borradaañade milk: etiqueta ben:1
Tras sincronizareggs, milkeggs, milk
Ben quita milk viendo ben:1eggseggs

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

Comando
docker exec jupyter python3 steps/offline.py

Se muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.

Sobre este laboratorio y su código: Laboratorio de CRDT: sincronización local-first con contadores, conjuntos, relojes y texto

¿Enseñas a una clase? Asigna este módulo a tus alumnos con guía del profesor, tareas con corrección automática y un laboratorio para cada alumno.