数据库系统教程DBS：第七章 系统实现技术.ppt

T1T2T1T2READ（A）10READ（B）10A：=A-55B：=B-55WRITE（A）WRITE（B）READ（B）10READ（A）10B：=B+515A：=A-55WRITE（B）WRITE（A）READ(B)15READ（B）5B：=B-510B：=B+510WRITE（B）WRITE（B）?(a)串行调度1(A=5，B=10)(b)串行调度2(A=5，B=10)第七章系统实现技术7.4数据库的并发控制T1T2T1T2READ(A)10READ(A)10READ(B)10A：=A-55A：=A-55READ(B)10B：=B-55WRITE(A)WRITE(A)5B:=B-55WRITE(B)READ(B)10READ(B)5WRITE(B)B：=B+510B：=B+515WRITE(B)WRITE(B)?(c)可串行化调度(A=5，B=10)(d)不可串行化调度(A=5，B=15)第七章系统实现技术7.4数据库的并发控制调度(d)不目标等价于任一串行调度→不可串行化调度有两大类操作对：不冲突操作对冲突操作对(同一对象，有写)Ri(x)和Rj(x)Ri(x)和Wj(x)Ri(x)和Wj(y)Wi(x)和Wj(x)Wi(x)和Wj(y)造成两个调度不等价的主要原因：冲突操作的执行次序不同第七章系统实现技术7.4数据库的并发控制(1)作用：保证调度可串行化(2)两条规则:T1：lock(A)