¿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

Fundamentos de los CRDT

La lección completa es gratis e interactiva. Léela aquí, o pulsa Iniciar laboratorio para practicarla de verdad en un laboratorio en vivo, sin cuenta.

Laboratorio de contenedores10 min de lectura6 comandos

Edita en el tren, sincroniza en casa

Cambias una nota compartida en el móvil, en un tren sin cobertura. En casa, alguien cambió la misma nota en un portátil. Cuando el móvil se conecte, los dos cambios deberían sobrevivir. Las aplicaciones que funcionan primero sin conexión y sincronizan después se llaman local-first, y los tipos de datos que hacen segura la fusión se llaman CRDT.

Al terminar esta lección

Nota

Puedo explicar cómo dos réplicas que cambiaron los mismos datos sin conexión acaban coincidiendo.

Palabras clave

  • Réplica: una copia de los datos, en un dispositivo.
  • Sincronizar: enviar cambios entre réplicas.
  • Fusionar: juntar dos réplicas en un solo estado.
  • CRDT: un tipo de datos cuya fusión siempre da la misma respuesta, en cualquier orden.
  • Concurrentes: dos cambios hechos sin que ninguno supiera del otro.
  • Lápida: una marca que dice que algo se borró.

Para empezar: lo que ya sabes

Nota

Responde mentalmente. 1. Guardas un archivo en dos ordenadores. ¿Qué copia es la buena? 2. ¿Es 3 + 5 lo mismo que 5 + 3? 3. ¿Cuál es el mayor de 4, 9 y 2? Respuestas: depende de lo que cambió en cada una; sí, el orden no importa; 9. Las dos últimas ideas son la base de una fusión CRDT.

Antes de empezar

Nota

Pulsa Iniciar el laboratorio en la barra de arriba de la lección y espera a que diga que está en marcha. Hay un solo contenedor, jupyter, y el terminal llega a su Python con docker exec jupyter, que ejecuta un comando dentro de él. El enlace JupyterLab abre su página web, en el puerto 8888. Cada botón Ejecutar de abajo escribe su comando en el terminal de tu laboratorio, uno detrás de otro en la misma sesión. Para verlos o escribir los tuyos, pulsa Abrir el terminal (pestaña nueva) en la barra.

Una sincronización ingenua pierde un cambio

El móvil cambió el título a las 10:05. El portátil cambió el cuerpo a las 10:07. La sincronización ingenua se queda con la nota entera guardada en último lugar, así que se pierde el título del móvil: imprime True. Fusionar campo a campo conserva los dos: el título "Trip to York" y el cuerpo "Pack bags, book hotel". El script imprime en inglés.

Comando
docker exec jupyter python3 steps/lostedit.py

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

Un contador que se fusiona sin riesgo

Tres réplicas cuentan visitas sin conexión: 3, 5 y 2. Un G-Counter guarda un número por réplica y fusiona tomando el mayor de cada uno. Tras sincronizar en órdenes distintos, todas las réplicas ven 10, y fusionar dos veces más el mismo estado sigue dando 10. Un número normal que suma cada aviso cuenta dos veces un mensaje repetido y llega a 19.

Comando
docker exec jupyter python3 steps/gcounter.py

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

En una lista compartida, gana el alta concurrente

Ana y Ben comparten una lista de la compra con leche (milk) y huevos (eggs). Sin conexión, Ana quita la leche mientras Ben la vuelve a añadir. Tras sincronizar, las dos listas dicen huevos y leche. El conjunto, un OR-set, da una etiqueta a cada alta, y una baja solo borra las etiquetas que ha visto. Ana nunca vio la etiqueta nueva de Ben, así que la leche se queda.

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.

Comprueba

Consejo

¿Por qué fusionar dos veces un G-Counter no cuenta nada dos veces? Respuesta: la fusión toma el mayor de dos números para cada réplica, y el mayor de 5 y 5 sigue siendo 5.

Dos cambios en una línea de texto

Las dos réplicas empiezan con "Hello". Sin conexión, Ana añade " world" al final, y Ben añade "Oh, " al principio y borra la H. Tras sincronizar, las dos leen "Oh, ello world". Cada carácter tiene un id y recuerda tras qué carácter se escribió, así que una inserción significa lo mismo en todas las réplicas. La H borrada se queda como una lápida.

Comando
docker exec jupyter python3 steps/text.py

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

Los relojes vectoriales dicen qué ocurrió antes

Cada réplica cuenta sus propios cambios en un reloj vectorial. La réplica a escribe, y b escribe sin haber oído a a: los dos relojes son concurrent, concurrentes. Luego b oye a a y vuelve a escribir, así que ahora a va before, antes que b. Un reloj comparado consigo mismo es equal, igual.

Comando
docker exec jupyter python3 steps/clocks.py

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

Tres réplicas, muchos cambios, una respuesta

Un móvil, un portátil y una tableta hacen cada uno 30 cambios al azar en una lista compartida y un contador, sin conexión. Después sincronizan entre sí en un orden al azar. Las tres acaban con los mismos cinco elementos y el mismo contador, 28.

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.

Un error frecuente

Advertencia

Mucha gente cree que el cambio más nuevo siempre debería ganar. El reloj de un móvil puede estar mal, y "el más nuevo" tira el otro cambio. Un CRDT conserva los dos cambios cuando puede, y solo elige uno con una regla que todas las réplicas aplican igual.

El mismo trabajo en un cuaderno

Abre JupyterLab desde la barra y haz doble clic en start.ipynb. Fusiona dos contadores, dos listas de la compra y dos copias de una línea de texto. Haz clic en una celda y pulsa Mayús e Intro para ejecutarla. La última celda es el sitio de tu propia pregunta, y crdt.py es lo bastante corto para leerlo entero.

Comprobación final

Consejo

Responde sin volver atrás. 1. ¿Qué perdió la sincronización ingenua? 2. ¿Cómo fusiona un G-Counter? 3. En un OR-set, ¿qué pasa con un alta que quien quitó nunca vio? 4. ¿Qué significa concurrent para dos relojes vectoriales? Respuestas: el cambio de título del móvil; toma el número mayor de cada réplica; sobrevive; ninguno de los dos cambios sabía del otro.

Para los docentes

Consejo

Esta lección es un pequeño ejemplo de una lección practicada en un laboratorio: los pasos y los botones Ejecutar son la lección, y el laboratorio es la copia propia de cada alumno. El laboratorio es un solo servicio, JupyterLab con CRDT escritos con la biblioteca estándar de Python, y nada de lo que hay aquí se corrige solo: el alumno entrega un cuaderno propio, descargado desde JupyterLab, y una frase sobre lo que mostró. Ideas clave: 1. Una sincronización ingenua en la que gana el último pierde cambios. 2. Una fusión CRDT da la misma respuesta en cualquier orden y al repetirla. 3. Los relojes vectoriales distinguen lo anterior de lo concurrente. Error frecuente: creer que el cambio más nuevo siempre debe ganar. En el laboratorio no corre ninguna biblioteca CRDT real: Automerge y Yjs se explican en el módulo universitario. Los scripts imprimen en inglés. Material: el laboratorio y un navegador. Consejo: que dos alumnos editen una nota en papel y luego fusionen las dos copias en voz alta. Cópiela en su propio módulo y modifíquela, o cree una desde cero con el menú Laboratorio del constructor de lecciones.

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 estas lecciones a tus estudiantes con calificación y un laboratorio para cada uno.