数据库中的可串行化是什么意思

可串行化调度：对于事务集(T<1>,T<2>,…,T)，如果一个并发调度的结果与一个串行调度等价，则称此调度是是可串行化调度。

不可串行化调度：对于某事务集的一个并发调度结果如果与任一串行调度均不等价，则该调度是不可串行化调度。

利用画优先图的方法

对于每个数据库元素，如果两个事务的冲突 *** 作同时 *** 作一个元素，则有一条有向边，如果最后有环，则不是可串行化的

以第一个为例

w1(A)w2(A) T1->T2

r1(B)w2(B) T1->T2

所以是可穿行化的

S2：

A： t1(A)w3(A) T1->T3 w3(A)w1(A) T3->T1

B： r2(B)w1(B) T2->T1w1(B) r3(B) T1->T3

C：w1(C) w2(C) T1->T2

里面有环，所以不可串行化

可串行化调度：对于事务集(t<1>,t<2>,…,t)，如果一个并发调度的结果与一个串行调度等价，则称此调度是是可串行化调度。

不可串行化调度：对于某事务集的一个并发调度结果如果与任一串行调度均不等价，则该调度是不可串行化调度。

---