数据库 可串行化是什么?什么是冲突可串行化?
展开全部
冲突可串行性是指一个调度,如果通过交换相邻两个无冲突的操作能够转换到某一个串行的调度,则称此调度为冲突可串行化的调度。
如:
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)
其次:可串行包含冲突可串行。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询