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
| Palabra | Qué significa | Ejemplo |
|---|---|---|
| Estado | el saldo de cada cuenta en un momento dado | |
| Transferencia | alguien que envía una cantidad a otra persona | ("ana", "ben", 30) |
| Secuenciador | quien ordena las transferencias y publica el lote | |
| Raíz de estado | un solo hash que representa el estado entero | |
| Reejecución | volver 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
docker exec jupyter python3 steps/batch.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
| Paso | Transferencia | ana, ben, chen, dev | La raíz empieza por |
|---|---|---|---|
| Inicio | ninguna | 100, 50, 20, 0 | 43bde9ff8fa6 |
| 1 | ana paga 30 a ben | 70, 80, 20, 0 | 30d76225196a |
| 2 | ben paga 70 a chen | 70, 10, 90, 0 | 6642265fce11 |
| 3 | chen paga 500 a dev, se salta | 70, 10, 90, 0 | 6642265fce11 |
| 4 | chen paga 15 a dev | 70, 10, 75, 15 | 772f7dedbc41 |
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
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
docker exec jupyter python3 steps/replay.pySe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.