返回主题:增量计算:只算变化的那一部分

知识卡片

支付系统案例卡 · 1782.f

主记录提交保护转账原子性

理解等级:高级

Percolator先在start_ts写两账户新值与锁,secondary指向primary;预写完成后在新commit_ts原子替换primary锁为write记录,这是提交决定点,再完成secondary写记录与解锁。读者通过write记录指向数据版本,遇残锁依据primary状态恢复,避免把半完成预写当已提交转账。它保护该事务两行原子性;余额非负、隔离异常和业务重试幂等仍须各自处理。

相关问题:[[ch17-010-两步转账中断会破坏总额]]。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 增量计算 · 查看原书依据

      当某一行加锁的时候,其他事务对该行的读写操作都被暂时阻塞,直到锁被释放才可以继续。图17-6指出了当账户金额都得到更改后,这个任务作为一个事务,处于可提交状态,此时系统获取新的时间戳,并清理掉主锁,同时在bal:write列指出新的可用数据为bal:data中时间戳为7的数据,此时所有新的读取操作会根据bal:write列找到账户“张三”的最新数据:3元。

    参考来源

    - 位置:《大数据日知录:架构与算法》第17章《增量计算》,原文段落38,OEBPS/text00022.html。 - 结论依据:原书给出的机制、公式或算法与其适用范围;实验百分比和2014年系统状态不当作当前普遍保证。原文过度概括据第一手资料限定:[原始资料](https://www.usenix.org/legacy/event/osdi10/tech/full_papers/Peng.pdf)。 - 原始内容:当某一行加锁的时候,其他事务对该行的读写操作都被暂时阻塞,直到锁被释放才可以继续。图17-6指出了当账户金额都得到更改后,这个任务作为一个事务,处于可提交状态,此时系统获取新的时间戳,并清理掉主锁,同时在bal:write列指出新的可用数据为bal:data中时间戳为7的数据,此时所有新的读取操作会根据bal:write列找到账户“张三”的最新数据:3元。