Temario Lección 49 de 148 · Máquinas prestadas
Máquinas prestadas

Toma prestada la partida doble: un libro que se comprueba solo

Por qué importa La mayor parte de la pérdida de datos es silenciosa. Una fila que nunca se escribió no deja rastro, así que nadie sabe que tiene que buscarla. Algunos campos lo resolvieron hace siglos haciendo que cada registro lleve su propia comprobación.

Tres maneras de notar que falta algo

La contabilidad por partida doble. Cada transacción se escribe dos veces: un cargo en una cuenta y un abono igual en otra. Vender una silla suma a la caja y resta de las existencias. Si se pierde una mitad, las cuentas ya no cuadran, y el balance de comprobación lo muestra.

Una ecuación química ajustada. En una reacción los átomos nunca se crean ni se destruyen, así que los dos lados deben tener los mismos átomos. Una ecuación que no cuadra tiene un error, incluso antes de saber cuál.

El cierre de caja. Al final de un turno, el fondo de caja más lo cobrado en el día debe ser igual a lo que hay en el cajón. Un recibo perdido aparece como una diferencia, aunque nadie lo viera irse.

Compara antes de programar

  1. ¿Qué se conserva en cada uno?
  2. ¿De dónde sale el valor "nuevo" en cada uno (el dinero de una venta, los ingredientes del químico, el fondo de caja)? ¿Se registra también ese origen?
  3. Escribe la idea común en una frase sin mencionar dinero, átomos ni cajas.

El objetivo

Un programa de fidelidad guarda sus puntos como filas en un almacén de solo añadir. Los usuarios ganan puntos, los canjean, se los transfieren entre ellos y los pierden cuando caducan. El almacén se alimenta de una cola que, muy de vez en cuando, pierde una sola fila. Hoy nadie puede saber cuándo pasa.

op = {"id": "t00017", "kind": "transfer", "user": "u004", "to": "u031", "points": 120}
rows_for(op)   # -> the rows to store, each (op_id, account, delta, ...)
audit(rows)    # -> ids of operations that lost a row
Tu turno

Escribe rows_for(op) y audit(rows). op tiene "id", "kind" (earn, redeem, transfer o expire), "user", "points" (más de 0) y, para una transferencia, "to" (otro usuario). Cada fila es una tupla cuyos tres primeros campos son (op_id, account, delta); puedes añadir más campos. El saldo de un usuario es la suma de los deltas de su cuenta: earn suma, redeem y expire restan, transfer mueve puntos de user a to. Cualquier cuenta que no sea de un usuario debe llamarse "system:...". audit(rows) recibe todas las filas guardadas, en cualquier orden, y devuelve los ids de las operaciones que perdieron exactamente una fila. Trampa que vencer: la prueba quita una fila de 60 operaciones aleatorias de todos los tipos, y un almacén limpio no debe informar de nada. (Una fila guardada dos veces también dejaría su operación descuadrada. Esta auditoría solo tiene que encontrar filas perdidas; un libro contable real también cuenta las filas por operación, así que puede distinguir una fila perdida de una duplicada.)

¿Has visto un problema en esta lección? Avísanos · Preguntar sobre esta lección

Este ejercicio se abre pronto

Termina la lección anterior y esta se desbloquea. Todo el curso es gratis, no hace falta cuenta, y puedes leer esta lección ahora mismo.