知识卡片
读时间戳缓存捕获RW冲突
版本记录可以暴露先写后读或两次写之间的时间戳关系,却不能单靠数据版本知道先前谁读过一个键。为发现RW冲突,CockroachDB还记录读取时间戳;后来的写入必须尊重这个约束,否则按时间戳排列的事务顺序可能被打破。读时间戳缓存因此属于并发控制所需状态,并非普通性能缓存。本章没有展开缓存淘汰与完整实现,不能据此推导生产实现细节。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第9章 分布式数据库CockroachDB · 查看原书依据
● read-write(RW)冲突不能通过plain value或者intent的时间戳检测出来,CockroachDB采用缓存来记录读操作的时间——CockroachDB会记录下所有读操作的时间戳,准确地说,是某个key之前执行的所有读操作的时间戳(如果要记录下所有读操作的时间戳,显然这个缓存会无限地增长,CockroachDB对其进行了优化,即将这个缓存设置成固定大小。关于此内容这里就不展开介绍了,有兴趣的读者可以参考CockroachDB的文档[3])。writer在写入前,先在缓存中检查要操作的key的时间戳,如果缓存中存在这个key的时间戳,则说明在写入前有一个事务对这个数据进行了读取,因此存在冲突。为了后面不产生歧义,本书后面将这个缓存称为时间戳缓存。 总结起来,在CockroachDB中上述三类冲突对应的情况如表9.2所示。 表9.2 CockroachDB中的冲突及对应的情况 4.基于timestamp ordering技术的冲突解决 总体来说,CockroachDB通过MVCC、timestamp ordering这两种方法控制多个事务并发执行,采用乐观(optimistic)策略。
参考来源
- 位置:《分布式系统与一致性》第9章(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter13.xhtml)
- 结论依据:本章对上述机制的流程与约束说明;图表部分按本书对应图表阅读。
- 原始内容:● read-write(RW)冲突不能通过plain value或者intent的时间戳检测出来,CockroachDB采用缓存来记录读操作的时间——CockroachDB会记录下所有读操作的时间戳,准确地说,是某个key之前执行的所有读操作的时间戳(如果要记录下所有读操作的时间戳,显然这个缓存会无限地增长,CockroachDB对其进行了优化,即将这个缓存设置成固定大小。关于此内容这里就不展开介绍了,有兴趣的读者可以参考CockroachDB的文档[3])。writer在写入前,先在缓存中检查要操作的key的时间戳,如果缓存中存在这个key的时间戳,则说明在写入前有一个事务对这个数据进行了读取,因此存在冲突。为了后面不产生歧义,本书后面将这个缓存称为时间戳缓存。 总结起来,在CockroachDB中上述三类冲突对应的情况如表9.2所示。 表9.2 CockroachDB中的冲突及对应的情况 4.基于timestamp ordering技术的冲突解决 总体来说,CockroachDB通过MVCC、timestamp ordering这两种方法控制多个事务并发执行,采用乐观(optimistic)策略。