¿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

Rollup de juguete: lotes y raíces de estado

Después de esta lección: Puedo aplicar un lote de transferencias a un estado y calcular su raíz de estado.

Lección de 65 min2 comandosLaboratorio de rollups: lotes, pruebas de fraude, disponibilidad de datos y salidas en Python

Cuatro transferencias y un hash corto

Un rollup toma una lista de transferencias, las ejecuta en orden y termina con saldos nuevos. Después publica en la cadena principal la lista y un hash corto de los saldos.

Hoy verás a un secuenciador de juguete hacer exactamente eso. Luego reconstruirás tú sus saldos a partir de lo que publicó.

Al terminar esta lección

Nota

Puedo aplicar un lote de transferencias a un estado y calcular su raíz de estado.

Palabras clave

PalabraQué significaEjemplo
Estadoel saldo de cada cuenta en un momento dado
Transferenciaalguien que envía una cantidad a otra persona("ana", "ben", 30)
Secuenciadorquien ordena las transferencias y publica el lote
Raíz de estadoun solo hash que representa el estado entero
Reejecuciónvolver a aplicar las transferencias publicadas para comprobar el resultado

Las celdas que rellenan los estudiantes quedan en blanco en esta vista previa.

El secuenciador aplica las transferencias en orden

El secuenciador parte del último estado y aplica cada transferencia por turno. Una transferencia pasa la cantidad de quien envía a quien recibe.

Si quien envía no puede pagar, la transferencia se salta y el estado no cambia. Es una regla del rollup, así que todo el que reejecuta el lote también la salta. El orden importa: las mismas transferencias en otro orden pueden acabar distinto.

Ejecuta un lote de cuatro transferencias

Comando
docker exec jupyter python3 steps/batch.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

PasoTransferenciaana, ben, chen, devLa raíz empieza por
Inicioninguna100, 50, 20, 043bde9ff8fa6
1ana paga 30 a ben70, 80, 20, 030d76225196a
2ben paga 70 a chen70, 10, 90, 06642265fce11
3chen paga 500 a dev, se salta70, 10, 90, 06642265fce11
4chen paga 15 a dev70, 10, 75, 15772f7dedbc41

Las celdas que rellenan los estudiantes quedan en blanco en esta vista previa.

La raíz fija el estado

El laboratorio escribe los saldos ordenados por nombre en una sola línea, como ana:70,ben:10, y hace su hash. Si cambias cualquier saldo, la raíz cambia por completo.

El contrato del rollup en la cadena principal guarda las raíces de cada lote. Rechaza un lote que no parte de la última raíz que tiene, así que nadie puede saltarse ni reescribir un lote. La segunda publicación del laboratorio se rechazó e imprimió None.

Pruébalo: una raíz de estado a mano

Código: python
import hashlib

state = {"luis": 5, "ana": 10}

text = ",".join(name + ":" + str(state[name]) for name in sorted(state))
print(text)
print(hashlib.sha256(text.encode()).hexdigest()[:12])

state["luis"] = 6
text = ",".join(name + ":" + str(state[name]) for name in sorted(state))
print(text)
print(hashlib.sha256(text.encode()).hexdigest()[:12])
# Cambia el orden de ana y luis en la primera línea. ¿Cambia la raíz?

Un error frecuente

Advertencia

Mucha gente cree que la raíz de estado guarda los saldos. Es una huella, así que nadie puede leer un saldo en ella. Para conocer los saldos necesitas los datos publicados: los reejecutas y luego compruebas el resultado con la raíz.

Reconstruye el estado con los datos publicados

Comando
docker exec jupyter python3 steps/replay.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 rollups: lotes, pruebas de fraude, disponibilidad de datos y salidas en Python

¿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.