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

知识卡片

操作参考卡 · 1782.c.3

按快照查提交版本与冲突锁

理解等级:中级

读事务以start_ts为可见边界,选择不晚于该边界的最新write,再取它指向的data版本;只有影响该快照的未决锁才需要等待或协助清理。读旧快照不必因同一行存在任意较新写锁就全部阻塞。这个规则依赖Percolator事务API,直接绕过协议读Bigtable原列不获得同样保证。

这张卡片看不懂?

已有反馈 · 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元。