Programma Les 49 van 148 · Geleende machines
Geleende machines

Leen dubbele boekhouding: een grootboek dat zichzelf controleert

Waarom dit ertoe doet Het meeste dataverlies is stil. Een rij die nooit is geschreven laat geen spoor achter, dus weet niemand dat het moet zoeken. Sommige velden losten dit eeuwen geleden op door elke record zijn eigen check te laten dragen.

Drie manieren om te merken dat iets ontbreekt

Dubbele boekhouding. Elke transactie wordt twee keer genoteerd: een debet in één rekening en een gelijkwaardig credit in een andere. De verkoop van een stoel voegt toe aan cash en haalt van de voorraad. Als de ene helft verloren gaat, kloppen de boeken niet meer en laat de balans dit zien.

A gebalanceerde chemische vergelijking. Atomen worden nooit gecreëerd of vernietigd in een reactie, dus de linker- en rechterkant moeten dezelfde atomen hebben. Een vergelijking die niet in balans is, bevat een fout, zelfs voordat je weet welke.

Cashing up een kassa. Aan het einde van een dienst moeten het wisselgeld plus de opbrengst van de dag gelijk zijn aan wat er in de lade zit. Een ontbrekende bon verschijnt als een verschil, ook al heeft niemand het zien gaan.

Vergelijk voordat je codeert

  1. Wat blijft in elk ervan behouden?
  2. Waar komt de "new" waarde vandaan in elk geval (het geld voor een verkoop, de ingrediënten van de chemicus, de float)? Wordt die bron ook vastgelegd?
  3. Schrijf het gedeelde idee in één zin zonder geld, atomen of kassa's te noemen.

Het doel

A loyaliteitsprogramma slaat zijn punten op als rijen in een append-only store. Gebruikers verdienen punten, verzilveren ze, sturen ze naar elkaar en verliezen ze wanneer ze verlopen. De store wordt gevoed door een queue die heel soms een enkele rij verliest. Vandaag kan niemand vertellen wanneer dat gebeurt.

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
Jij bent aan de beurt

Schrijf rows_for(op) en audit(rows). op heeft "id", "kind" (earn, redeem, transfer of expire), "user", "points" (meer dan 0) en, voor een overdracht, "to" (een andere gebruiker). Elke rij is een tuple waarvan de eerste drie velden (op_id, account, delta) zijn; je mag meer velden toevoegen. Het saldo van een gebruiker is de som van deltas op hun account: earn voegt toe, redeem en expire halen weg, transfer verplaatst punten van user naar to. Elk account dat geen gebruiker is moet "system:..." heten. audit(rows) krijgt elke opgeslagen rij, in willekeurige volgorde, en geeft de ids terug van operaties die precies één rij verloren hebben. Trap to beat: de test laat één rij vallen van 60 willekeurige operaties van elk soort, en een schone store moet niets rapporteren. (Een rij die twee keer is opgeslagen zou ook de operatie onbalans laten. Deze audit hoeft alleen verloren rijen te vinden; een echt grootboek telt ook rijen per operatie, zodat het een verloren rij kan onderscheiden van een dubbele.)

Een probleem ontdekt in deze les? Meld het · Vraag naar deze les

Deze oefening opent binnenkort

Maak de les ervoor af voordat deze wordt ontgrendeld. De hele cursus is gratis, geen account nodig, en je kunt deze les nu lezen.