Kurrikulum Leson 49 van 148 · Geleende masjiene
Geleende masjiene

Leen dubbelboekhouding: 'n grootboek wat homself kontroleer

Waarom dit saak maak Die meeste dataverlies is stil. 'n Ry wat nooit geskryf is nie, laat geen spoor nie, so niemand weet om daarna te soek nie. Sommige velde het dit eeue voordat opgelos deur om elke rekord sy eie kontrole te laat dra.

Drie maniere om te sien iets ontbreek

Dubbele boekhouding. Elke transaksie word twee keer geskryf: 'n debiet in een rekening en 'n gelyke krediet in 'n ander. Die verkoop van 'n stoel voeg by kontant en neem van voorraad af. As een helfte verlore gaan, balanseer die boeke nie meer nie, en die proefbalans wys dit.

'n gebalanseerde chemiese vergelyking.Atome word nooit geskep of vernietig in 'n reaksie nie, so die linker- en regterkant moet dieselfde atome hê. 'n Vergelyking wat nie balanseer nie, het 'n fout daarin, selfs nog voordat jy weet watter een.

Cashing op van 'n kas. Aan die einde van 'n skof moet die float plus die dag se verkope gelyk wees aan wat in die laai is. 'n Ontbrekende kwitansie wys as 'n verskil, selfs al het niemand gesien hoe dit weggaan nie.

Vergelyk voor jy kodeer

  1. Wat word in elk een behou?
  2. Waar kom die "new" waarde vandaan in elk een (die geld vir 'n verkoop, die apteker se bestanddele, die float)? Word daardie bron ook aangeteken?
  3. Skryf die gedeelde idee in een sin sonder om geld, atome of kasse te noem.

Die teiken

A se lojaliteitsprogram stoor sy punte as rye in 'n append-only store. Gebruikers verdien punte, ruil hulle in, oordra dit na mekaar en verloor hulle wanneer hulle verval. Die store word gevoed deur 'n queue wat baie selde 'n enkele ry verloor. Vandag kan niemand vertel wanneer dit gebeur nie.

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
Jou beurt

Skryf rows_for(op) en audit(rows). op het "id", "kind" (earn, redeem, transfer of expire), "user", "points" (meer as 0) en, vir 'n oordrag, "to" (ander gebruiker). Elke ry is 'n tuple waarvan die eerste drie velde (op_id, account, delta) is; jy mag meer velde byvoeg. 'n Gebruiker se balans is die som van deltas op hul rekening: earn voeg by, redeem en expire haal weg, transfer skuif punte van user na to. Enige rekening wat nie 'n gebruiker is nie, moet "system:..." genoem word. audit(rows) kry elke gestoorde ry, in enige volgorde, en gee die ids van operasies wat presies een ry verloor het. Trap om te wen: die toets laat een ry val van 60 wansinnige operasies van elke soort, en 'n skoon store moet niks rapporteer nie. ( 'n Ry wat twee keer gestoor is, sal ook sy operasie onbalanseer. Hierdie oudit moet net verlore rye vind; 'n regte grootboek tel ook rye per operasie, sodat dit 'n verlore ry van 'n verdubbelde een kan onderskei.)

Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les

Hierdie oefening open binnekort

Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.