Programme Leçon 49 sur 148 · Des machines empruntées
Des machines empruntées

Emprunter la partie double : un registre qui se vérifie lui-même

Pourquoi c'est important La plupart des pertes de données sont silencieuses. Une ligne qui n'a jamais été écrite ne laisse aucune trace, donc personne ne sait qu'il faut la chercher. Certains domaines ont résolu ça il y a des siècles en faisant porter à chaque enregistrement sa propre vérification.

Trois façons de remarquer qu'il manque quelque chose

La comptabilité en partie double. Chaque transaction est écrite deux fois : un débit sur un compte et un crédit égal sur un autre. Vendre une chaise ajoute à la caisse et retire du stock. Si une moitié est perdue, les comptes ne s'équilibrent plus, et la balance le montre.

Une équation chimique équilibrée. Les atomes ne sont jamais créés ni détruits dans une réaction, donc les côtés gauche et droit doivent avoir les mêmes atomes. Une équation qui ne s'équilibre pas contient une erreur, avant même que tu saches laquelle.

Le comptage d'une caisse. À la fin d'un service, le fonds de caisse plus les recettes du jour doivent égaler ce qu'il y a dans le tiroir. Un reçu manquant apparaît comme une différence, même si personne ne l'a vu partir.

Compare avant de coder

  1. Qu'est-ce qui est conservé dans chacun ?
  2. D'où vient la valeur « nouvelle » dans chacun (l'argent d'une vente, les ingrédients du chimiste, le fonds de caisse) ? Cette source est-elle enregistrée aussi ?
  3. Écris l'idée commune en une phrase sans mentionner l'argent, les atomes ou les caisses.

La cible

Un programme de fidélité stocke ses points sous forme de lignes dans un stockage en ajout seul. Les utilisateurs gagnent des points, les échangent, se les transfèrent, et les perdent quand ils expirent. Le stockage est alimenté par une file qui, très rarement, perd une seule ligne. Aujourd'hui, personne ne peut dire quand ça arrive.

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
À ton tour

Écris rows_for(op) et audit(rows). op a "id", "kind" (earn, redeem, transfer ou expire), "user", "points" (plus que 0) et, pour un transfert, "to" (un autre utilisateur). Chaque ligne est un tuple dont les trois premiers champs sont (op_id, account, delta) ; tu peux ajouter d'autres champs. Le solde d'un utilisateur est la somme des deltas de son compte : earn ajoute, redeem et expire retirent, transfer déplace des points de user vers to. Tout compte qui n'est pas un utilisateur doit être nommé "system:...". audit(rows) reçoit chaque ligne stockée, dans n'importe quel ordre, et renvoie les ids des opérations qui ont perdu exactement une ligne. Piège à battre : le test retire une ligne de 60 opérations aléatoires de chaque sorte, et un stockage intact ne doit rien signaler. (Une ligne stockée deux fois laisserait aussi son opération déséquilibrée. Cet audit doit seulement trouver les lignes perdues ; un vrai registre compte aussi les lignes par opération, pour distinguer une ligne perdue d'une ligne doublée.)

Tu as repéré un problème dans cette leçon ? Signale-le · Pose une question sur cette leçon

Cet exercice s'ouvre bientôt

Termine la leçon précédente pour débloquer celle-ci. Tout le cours est gratuit, aucun compte n'est requis, et tu peux lire cette leçon dès maintenant.