冲突可串行的判定

      我们先拿08年4月的四级数据库一道题目来分析。

首先我们要明确的是什么事冲突，简单点就是不同事务对同一事件的Read和Write操作，以及Write和Write操作。

我们来分析一下四个选项，首先找的是冲突操作。

A：存在冲突就是T1的Read(A)在T2的Write(A)。如果是并发，则T1的Read(A)在T2的Write(A)前面完成，如果是串行T1->T2,明显T1的Read(A)还在T2的Write(A)前面完成。

同理可分析B C都没问题，现在看看D：

D:存在的冲突是T1的Read(A)和T4的Write(A),以及T1的Write(B)和T4的Read(B),

如果并行，T1的Read(A)和T4的Write(A)之前完成，T1的Write(B)和T4的Read(B)之后完成

如果串行，T1的Read(A)和T4的Write(A)之前完成，T1的Write(B)和T4的Read(B)之前完成，显然出问题了，对B操作出问题了。

所以，该题答案为D

对复杂问题在直接思考就有点吃力了，有没有好办法呢，回答是肯定的。

可通过画调度的优先图来解决，如果图中存在环路，即说明不是冲突可串行。

 对上面的选项D来说，

T1的Read(A)和T4的Write(A)之前完成， T1-->T4

T1的Write(B)和T4的Read(B)之后完成，T1<--T4

所以， T1<-->T4,显然存在环路，所以不是冲突可串行。

为了帮助大家理解，从网上截了张图，通过分析很容易解决。