课程大纲 第 49 课,共 148 课 · 借来的机器
借来的机器

借来复式记账:一本能自我检查的账本

为什么重要 大多数数据丢失是无声无息的。一行从未被写入的数据不会留下任何痕迹,所以没人知道要去找它。有些领域几个世纪前就解决了这个问题,办法是让每一条记录都带着它自己的检查。

注意到有东西缺失的三种方式

复式记账。每一笔交易都写两次:一个账户里的一笔借方,和另一个账户里一笔相等的贷方。卖掉一把椅子,会增加现金并减少库存。如果丢了一半,账就不再平衡,试算平衡表会显示出来。

一个配平的化学方程式。在一个反应中,原子永远不会被创造或消灭,所以左右两边必须有同样的原子。一个不平衡的方程式里有一个错误,甚至在你知道是哪个错误之前就能看出来。

收银机结账。在一个班次结束时,备用金加上当天的收入,必须等于抽屉里的钱。一张丢失的收据会显示为一个差额,即使没人看到它是怎么丢的。

先比较,再写代码

  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"(另一位用户)。每一行是一个元组,前三个字段是 (op_id, account, delta);你可以添加更多的字段。一位用户的余额是他们账户上所有 delta 的总和:赚取会增加,兑换和过期会减少,转让会把积分从 user 移到 to。任何不是用户的账户都必须命名为 "system:..."。audit(rows) 会以任意顺序得到每一个存储的行,并返回那些恰好丢失了一行的操作的 ID。要战胜的陷阱:测试会从 60 个各种类型的随机操作中丢掉一行,而一个干净的存储必须什么都不报告。(一行被存储两次,也会让它的操作不平衡。这个审计只需要找出丢失的行;一本真正的账本还会统计每个操作的行数,这样它就能区分丢失的一行和重复的一行。)

发现这节课有问题?报告它 · 就这节课提问

这个练习即将开放

完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。