数据库 可串行化是什么？什么是冲突可串行化？

冲突可串行性是指一个调度，如果通过交换相邻两个无冲突的 *** 作能够转换到某一个串行的调度，则称此调度为冲突可串行化的调度。

如：

r1(A)w1(A)r2(A)w2(A)r1(B)w1(B)r2(B)w2(B)

交换 *** 作的次序：

r1(A)w1(A)r2(A) r1(B)w2(A) w1(B)r2(B)w2(B)

r1(A)w1(A)r1(B)r2(A)w2(A)w1(B)r2(B)w2(B)

r1(A)w1(A)r1(B)r2(A)w1(B)w2(A)r2(B)w2(B)

得到了串行调度

r1(A)w1(A)r1(B)w1(B)r2(A)w2(A)r2(B)w2(B)

其次：可串行包含冲突可串行。

冲突等价有两个条件：

包括的是同一个事务的相同动作，比如S1：R(A),W(A),R(B),W(B). S2:也是R(A),W(A),R(B),W(B)

2. 每一个冲突对的顺序是一样的。比如第一个冲突对儿的顺序是：RW，然后是WW。那么另一个冲突对儿的顺序也必须一样。

PS： 关于冲突分为三种，RW，WW，WR。