序列等价

Question

有人可以用明确的方式向我解释串行等效性是什么吗？我看了一眼，但似乎无法找到它的实际含义的明确定义？

我目前的理解是交易顺序无关紧要，因为它们是连续等价的，结果是相同的？如果这是正确的，请解释这实际意味着什么。

Answer 1

其中一个应该这样做：

  

在DISTRIBUTED SYSTEM技术中用于描述许多并行或嵌套TRANSACTIONS对此类系统状态的影响。当执行此类交易时，如果系统的状态与按顺序执行的情况相同，则表示其效果是连续等效的。

来源：http://oxfordindex.oup.com/view/10.1093/oi/authority.20110803100455897?rskey=KQEjV6&result=0&q=serial%20equivalence

  

如果全部是两个交易是串行的   一个事务中的操作先于   另一方面的行动。

来源：http://www.it.uom.gr/teaching/distrubutedSite/dist-sys/ds-node220.html

  

我们说两个交错   块是等价的，如果是   结果相当于执行   其中一个块被执行   完全在另一个之前。

来源：http://www.itu.dk/courses/INP/E2001/Materiale/Concurrency/www/p3.php

另外，请查看第6页的底部以及本PDF文档的更多内容： http://www.it.uu.se/edu/course/homepage/distsys/Slides/lecture7.pdf

特别要看一下PDF文档和第3个链接中给出的示例。

Answer 2

是的，您是对的。调用，写入/写入和读取/写入冲突。读/读操作没有冲突。 为了使两个事务在串行上等效，所有冲突操作对必须在它们都访问的所有对象上以相同的顺序执行。 每个事务在读取后应立即写入相同的数据对象，或者应在另一个事务访问之前进行数据对象的更新。