S1和S2是两条语句，R是读集 W是写集。为什么R(S1)∩R(S2)=∅时，S1和S2可以并发执行？

Question

为什么R(S2)集合不包括1？

Answer 1

提问者 电磁护盾 2019-10-23 17:23:39

当

R(S1)∩W(S2)=∅

W(S1)∩W(S2)=∅

W(S1)∩W(S2)=∅

时，语句S1和语句S2 可以并发执行。

为什么  R(S1)∩R(S2)！=∅ 时，也可以并发执行

还有下面那个例题，

为什么R(S2)集合不包括1？

Answer 2

咚咚呛 2019-10-22 22:54:16

图看的不清楚。

仅从题目公式分析：

R(S1)∩R(S2)=∅时，S1和S2为什么可以并发执行？

去掉数学符号，用普通语言去描述的话，举个例子就是：有两条sql语句为S1、S2，他们分别操作R数据集，我们假设R为数据库，这里前置条件是R(S1)∩R(S2)=∅，也即是S1在R集合和S2在R集合操作的是完全不同的数据，他们没有交集，可以看做是分别操作R数据库的两个相互不关联的表，他们之间没有关联关系，没有上下文关系，那么自然的S1、S2就是可以并行执行的。

换做R、W集合也是一样的，把数据库换成临界资源也是一样的。

• 提问者 电磁护盾 #1

  点击图片 然后查看原图可以放大图片的