Leihe dir die doppelte Buchführung: ein Hauptbuch, das sich selbst prüft
Warum das wichtig ist Der meiste Datenverlust geschieht still. Eine Zeile, die nie geschrieben wurde, hinterlässt keine Spur, also weiß niemand, danach zu suchen. Einige Felder lösten dies vor Jahrhunderten, indem sie jeden Datensatz dazu brachten, seine eigene Prüfung zu tragen.
Drei Wege, um zu bemerken, dass etwas fehlt
Doppelte Buchführung. Jede Transaktion wird zweimal geschrieben: eine Belastung in einem Konto und ein gleichwertiger Gutschrift in einem anderen. Der Verkauf eines Stuhls erhöht die Kasse und nimmt etwas aus dem Lager. Wenn eine Hälfte verloren geht, stimmen die Bücher nicht mehr und die Summenprüfung zeigt es.
A balancierte chemische Gleichung. Atome werden in einer Reaktion niemals erzeugt oder zerstört, also müssen die linke und die rechte Seite die gleichen Atome haben. Eine Gleichung, die nicht balanciert ist, hat einen Fehler, noch bevor du weißt, welcher es ist.
Cashing up a till. Am Ende einer Schicht müssen das Wechselgeld plus die Tageseinnahmen dem Betrag in der Schublade entsprechen. Eine fehlende Quittung erscheint als Differenz, obwohl niemand gesehen hat, wie sie verschwand.
Vergleiche, bevor du programmierst
- Was bleibt in jedem davon erhalten?
- Woher kommt der "new" Wert in jedem Fall (das Geld für einen Verkauf, die Inhaltsstoffe des Chemikers, der float)? Wird diese Quelle auch aufgezeichnet?
- Schreibe die gemeinsame Idee in einem Satz ohne Erwähnung von Geld, Atomen oder Kassen.
Das Ziel
A Treueprogramm speichert seine Punkte als Zeilen in einem append-only store. Nutzer verdienen Punkte, lösen sie ein, übertragen sie aneinander und verlieren sie, wenn sie ablaufen. Der store wird von einer queue gespeist, die sehr gelegentlich eine einzelne Zeile verliert. Heute kann niemand sagen, wann das passiert.
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 rowSchreibe rows_for(op) und audit(rows). op hat "id", "kind" (earn, redeem, transfer oder expire), "user", "points" (mehr als 0) und, für einen Transfer, "to" (ein anderer Benutzer). Jede Zeile ist ein Tuple, dessen erste drei Felder (op_id, account, delta) sind; du kannst mehr Felder hinzufügen. Das Guthaben eines Benutzers ist die Summe der Deltas auf seinem Konto: earn addiert, redeem und expire subtrahieren, transfer bewegt Punkte von user zu to. Jedes Konto, das kein Benutzer ist, muss "system:..." heißen. audit(rows) erhält jede gespeicherte Zeile, in beliebiger Reihenfolge, und gibt die ids der Operationen zurück, die genau eine Zeile verloren haben. Trap zu schlagen: der Test lässt eine Zeile aus 60 zufälligen Operationen jeder Art weg, und ein sauberer Store muss nichts melden. (Eine Zeile, die zweimal gespeichert wurde, würde auch ihre Operation ungleich ausweisen. Diese Prüfung muss nur verlorene Zeilen finden; ein echtes Ledger zählt auch Zeilen pro Operation, also kann es eine verlorene Zeile von einer verdoppelten unterscheiden.)
Ein Problem in dieser Lektion entdeckt? Melde es · Frage zu dieser Lektion
Diese Übung öffnet bald
Beende die vorherige Lektion, damit diese freigeschaltet wird. Der ganze Kurs ist kostenlos, kein Konto erforderlich, und du kannst diese Lektion jetzt direkt lesen.
Dieser Browser blockiert Cookies für learn.floati.life, daher können hier beendigte Lektionen nicht in der richtigen Reihenfolge geöffnet werden. Erlaube Cookies für diese Seite und lade sie neu.