知识卡片

普通读书笔记卡 · 1724.c.1

读时间戳缓存捕获RW冲突

理解等级:中级

版本记录可以暴露先写后读或两次写之间的时间戳关系,却不能单靠数据版本知道先前谁读过一个键。为发现RW冲突,CockroachDB还记录读取时间戳;后来的写入必须尊重这个约束,否则按时间戳排列的事务顺序可能被打破。读时间戳缓存因此属于并发控制所需状态,并非普通性能缓存。本章没有展开缓存淘汰与完整实现,不能据此推导生产实现细节。

这张卡片看不懂?

已有反馈 · 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)策略。