知识卡片
按快照查提交版本与冲突锁
读事务以start_ts为可见边界,选择不晚于该边界的最新write,再取它指向的data版本;只有影响该快照的未决锁才需要等待或协助清理。读旧快照不必因同一行存在任意较新写锁就全部阻塞。这个规则依赖Percolator事务API,直接绕过协议读Bigtable原列不获得同样保证。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 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元。