Programma Lezione 49 di 148 · Macchine prese in prestito
Macchine prese in prestito

Prendi in prestito la partita doppia: un registro che si controlla da solo

Perché è importante La maggior parte delle perdite di dati è silenziosa. Una riga mai scritta non lascia traccia, quindi nessuno sa di doverla cercare. Alcuni campi hanno risolto questo problema secoli fa facendo portare a ogni registrazione il proprio controllo.

Tre modi per accorgersi che manca qualcosa

La contabilità in partita doppia. Ogni transazione viene scritta due volte: un addebito su un conto e un accredito uguale su un altro. Vendere una sedia aggiunge alla cassa e toglie dal magazzino. Se metà va persa, i conti non tornano più, e il bilancio di verifica lo mostra.

Un'equazione chimica bilanciata. In una reazione gli atomi non si creano né si distruggono, quindi i lati sinistro e destro devono avere gli stessi atomi. Un'equazione che non si bilancia contiene un errore, anche prima di sapere quale.

La chiusura di una cassa. Alla fine di un turno, il fondo cassa più gli incassi del giorno devono essere uguali a ciò che c'è nel cassetto. Uno scontrino mancante si vede come una differenza, anche se nessuno l'ha visto sparire.

Confronta prima di scrivere codice

  1. Che cosa si conserva in ciascuno?
  2. Da dove viene il valore "nuovo" in ciascuno (i soldi di una vendita, gli ingredienti del chimico, il fondo cassa)? Anche quella fonte viene registrata?
  3. Scrivi l'idea condivisa in una frase senza menzionare soldi, atomi o casse.

Il problema di arrivo

Un programma fedeltà conserva i suoi punti come righe in un archivio a sola aggiunta. Gli utenti guadagnano punti, li riscattano, se li trasferiscono a vicenda, e li perdono quando scadono. L'archivio è alimentato da una coda che, molto di rado, perde una singola riga. Oggi nessuno può dire quando succede.

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
Tocca a te

Scrivi rows_for(op) e audit(rows). op ha "id", "kind" (earn, redeem, transfer o expire), "user", "points" (più di 0) e, per un trasferimento, "to" (un altro utente). Ogni riga è una tupla i cui primi tre campi sono (op_id, account, delta); puoi aggiungere altri campi. Il saldo di un utente è la somma dei delta sul suo conto: earn aggiunge, redeem ed expire tolgono, transfer sposta punti da user a to. Qualsiasi conto che non è un utente deve chiamarsi "system:...". audit(rows) riceve ogni riga conservata, in qualsiasi ordine, e restituisce gli id delle operazioni che hanno perso esattamente una riga. Trappola da battere: il test toglie una riga da 60 operazioni casuali di ogni tipo, e un archivio pulito non deve riportare niente. (Anche una riga conservata due volte lascerebbe la sua operazione sbilanciata. Questo controllo deve trovare solo le righe perse; un registro vero conta anche le righe per operazione, così può distinguere una riga persa da una raddoppiata.)

Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione

Questo esercizio si apre presto

Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.