第6章 数据库保护.pptVIP

事务T1事务T2读出C=100C=C*2WRITE（C）读出C=200ROLLBACKC恢复为100读“脏”数据T1修改A，T2读A，T1撤销修改*第30页，共86页，星期日，2025年，2月5日导致问题的原因丢失修改、不可重复读、读“脏”数据原因：并发操作破坏了事务的隔离性是否可以找到并发操作的合理调度方式，从而避免三类问题？*第31页，共86页，星期日，2025年，2月5日1、事务的表示方法：Ri(X)表示事务Ti的读X操作；Wi(X)表示事务Ti的写X操作。例：事务T1(Read(B)；A=B+1；write(A))事务T2(Read(A)；B=A+1；write(B)) 可以表示成：T1：R1(B)W1(A)T2：R2(A)W2(B)二、调度可串行性*第32页，共86页，星期日，2025年，2月5日R1(X)R1(Y)W1(Y)符号→表示先于（)，即R1(X)先于W1(Y)执行，R1(Y)先于W1(Y)执行，而R1(X)和R1(Y)的先后次序无关紧要。*第33页，共86页，星期日，2025年，2月5日2、冲突操作定义：如果两个操作来自不同的事务，它们对同一数据单位进行操作，并且其中至少有一个是写操作，则称这两个操作是相互冲突的或冲突操作。例：事务T0：W0(X)W0(Y)W0(Z)事务T1：R1(X)R1(Z)W1(X)则在这两个事务中有冲突操作：R1(X)与W0(X)W1(X)与W0(X)R1(Z)与W0(Z)调度：对于冲突操作不能同时执行，哪个先执行，哪个后执行。*第34页，共86页，星期日，2025年，2月5日3、调度：事务执行的次序。设τ={T1，T2，…Tn}是一事务集，τ的一个调度S是一个拟序集（∑,s)其中:1)∑说明S执行的操作正是T1，T2，…Tn的操作。2)s说明调度S遵守每个事务的操作的内部执行次序3)每对冲突操作的执行次序由S决定。R1(X)R1(Z)W1(X)S1=W0(X)W0(Y)W0(Z)S1=({W0(X),W0(Y),W0(Z),R1(X),R1(Z),W1(X)}，{W0(X)R1(X)，W0(Z)R1(Z)，R1(X)W1(X)，R1(Z)W1(X)})S1=({W0(X),W0(Y),W0(Z),R1(X),R1(Z),W1(X)}，{W0(X)R1(X)，W0(Z)R1(Z)，R1(X)R1(Z)，R1(X)W1(X)，R1(Z)W1(X)})S1=({W0(X),W0(Y),W0(Z),R1(X),R1(Z),W1(X)}，{W0(X)R1(X)，W0(Z)R1(Z)，R1(Z)R1(X)，R1(X)W1(X)，R1(Z)W1(X)})*第35页，共86页，星期日，2025年，2月5日4、串行调度：如果在一个调度中，各个事务不交叉执行，而顺序地串行执行，这个调度被称为串行调度。定义：如果调度S中的任意两个事务Ti和Tj，如果Ti的所有操作都先于Tj的所有操作，或者相反，则称S为串行调度。注意：在串行调度中每一个事务都是在下一个事务开始执行之前提交。因此，串行调度没有并发性，故每一个串行调度都是一个正确的执行。5、并发调度：如果在一个调度中，各个事务交叉地执行，这个调度称为并发调度。*第36页，共86页，星期日，2025年，2月5日6、可串行化的调度：如果一个事务集的并发调度与某一串行调度是等价的，则称该并发调度是可串行化的。7、串行化定理定理：一个调度S是可串行化的，当且仅当它的串行图是无环的。串行图：设S是若干事务{T1,T2,…,Tn}的一个调度，S的串行图SG(S)是一个有向图，其构成规则如下：1）图中的结点表示事务2）如果Oi和Oj是冲突操作，且Oi先于Oj执行，则在图中有一条边Ti→Tj。*第37页，共86页，星期日，2025年，2月5日R1(X)W1(X)R3(X)W3(Z)R2(X)W2(Y)W1(Y)T2T1T3R1(X)W1(X)R3(X)W3(X)R2(X)W2(Y)W1(Y)T2T1T3例：*第38页，共86页，星期日，2025年，2月5日8、等价的串行调度：如果SG(S)是无环的，则S等价于SG(S)的任一拓扑排序。T2T1T3拓扑排序为：T2，T1，T3T1T2T3拓扑排序为：T1,T3,T2