シラバス レッスン 148 中 49 · 借りてきた仕組み
借りてきた仕組み

複式簿記を借りる:自分を確かめる帳簿

なぜ大切か データの損失のほとんどは静かです。書かれなかった行は跡を残さないので、誰もそれを探そうと思いません。ある分野は何世紀も前に、どの記録にも自分の確認を運ばせることでこれを解きました。

何かが欠けたことに気づく 3 つのやり方

複式簿記。どの取引も 2 回書かれます。ある勘定の借方と、別の勘定の等しい貸方です。椅子を売ると、現金が増え、在庫が減ります。片方が失われると帳簿はもう釣り合わず、試算表がそれを示します。

釣り合った化学反応式。反応で原子が作られたり壊されたりすることは決してないので、左辺と右辺は同じ原子を持たなければなりません。釣り合わない式には、どこかはわからなくても、間違いがあります。

レジの締め。シフトの終わりに、釣り銭の元手足すその日の売上は、引き出しの中のものと等しくなければなりません。欠けたレシートは、誰もそれが消えるのを見ていなくても、差として現れます。

コードの前に比べる

  1. それぞれで何が保存される?
  2. それぞれで「新しい」価値はどこから来る(売上のお金、化学者の材料、釣り銭の元手)? その出どころも記録される?
  3. お金にも原子にもレジにも触れない一文で、共有する考えを書く。

目的の問題

あるポイントのプログラムが、ポイントを追記だけの保存場所の行として保存しています。ユーザーはポイントを得て、使い、互いに移し、期限切れで失います。保存場所はキューから供給され、そのキューはごくまれに行をひとつ失います。今は、それがいつ起きても誰にもわかりません。

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
あなたの番

rows_for(op) と audit(rows) を書いてください。op は "id"、"kind"(earn、redeem、transfer、expire)、"user"、"points"(0 より大きい)、そして移動なら "to"(別のユーザー)を持ちます。それぞれの行は最初の 3 つの欄が (op_id, account, delta) のタプルで、欄を加えても構いません。ユーザーの残高はその勘定の差分の合計です。earn は加え、redeem と expire は引き、transfer は user から to へポイントを動かします。ユーザーでない勘定は "system:..." と名付けなければなりません。audit(rows) は保存されたすべての行をどんな順番でも受け取り、ちょうどひとつの行を失った操作の ID を返します。破るべき罠:テストは、あらゆる種類のランダムな 60 の操作からひとつの行を落とし、きれいな保存場所では何も報告してはなりません。(2 回保存された行も、その操作の釣り合いを崩します。この監査が見つけるべきは失われた行だけです。本物の帳簿は操作ごとの行も数えるので、失われた行と 2 重の行を見分けられます。)

このレッスンに問題を見つけましたか?報告する · このレッスンについて質問する

この演習はまもなく開きます

その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。