知识卡片

普通读书笔记卡 · 1724.b.2

Intent是未决的新版本

理解等级:中级

多版本存储保留同一键在不同时间戳下的多个值,新写入不会覆盖旧值。intent也是新版本,但带有特殊标志及指向transaction record的指针:它表示写入结果尚待判定,而不是所有读取者都能使用的普通值。提交后可以清除标记,取消则删除该版本;历史读取仍可在允许条件下选择较早的已提交版本。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第9章 分布式数据库CockroachDB · 查看原书依据

      写入的intent实际上是一个新的版本,这个版本带有特殊的标志,或者说是一个指针,指向事务的transaction record,如图9.9所示。 图9.8 数据的多版本保存 (此图参考CockroachDB官方博客[3]) 图9.9 基于多版本实现的intent (此图参考CockroachDB官方博客[3]) 在多版本的基础上,清除intent的动作其实就是把intent的标志从key中删除。 3.冲突的检测 CockroachDB是如何检测冲突的?在CockroachDB中,上面介绍的三类冲突表现为如下具体形式。 ● write-read(WR)冲突表现为后一个事务T2执行读操作,也就是T2作为reader读取前一个事务T1写入的intent或者plain value。具体如下: ■ 当reader遇到一个intent时,可能是一个正在运行的事务正在这个数据上写入一个版本,那么reader所在的事务和这个正在运行的事务是有冲突的。

    参考来源

    - 位置:《分布式系统与一致性》第9章(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter13.xhtml) - 结论依据:本章对上述机制的流程与约束说明;图表部分按本书对应图表阅读。 - 原始内容:写入的intent实际上是一个新的版本,这个版本带有特殊的标志,或者说是一个指针,指向事务的transaction record,如图9.9所示。 图9.8 数据的多版本保存 (此图参考CockroachDB官方博客[3]) 图9.9 基于多版本实现的intent (此图参考CockroachDB官方博客[3]) 在多版本的基础上,清除intent的动作其实就是把intent的标志从key中删除。 3.冲突的检测 CockroachDB是如何检测冲突的?在CockroachDB中,上面介绍的三类冲突表现为如下具体形式。 ● write-read(WR)冲突表现为后一个事务T2执行读操作,也就是T2作为reader读取前一个事务T1写入的intent或者plain value。具体如下: ■ 当reader遇到一个intent时,可能是一个正在运行的事务正在这个数据上写入一个版本,那么reader所在的事务和这个正在运行的事务是有冲突的。