数据库系统十学习教案

1、会计学1数据库系统十数据库系统十第一页，共105页。第1页/共105页第二页，共105页。n不能充分利用系统资源，发挥数据库共享资源的特点T1T2T3事务(shw)的串行执行方式第2页/共105页第三页，共105页。第3页/共105页第四页，共105页。事务的交叉并发(bngf)执行方式第4页/共105页第五页，共105页。第5页/共105页第六页，共105页。第6页/共105页第七页，共105页。第7页/共105页第八页，共105页。并发并发(bngf)(bngf)控制概述（控制概述（续）续）第8页/共105页第九页，共105页。第9页/共105页第十页，共105页。第10页/共105页第十

2、一页，共105页。第11页/共105页第十二页，共105页。第12页/共105页第十三页，共105页。第13页/共105页第十四页，共105页。第14页/共105页第十五页，共105页。第15页/共105页第十六页，共105页。T1T2 R(A)=16R(A)=16 AA-1 W(A)=15WAA-1W(A)=15第16页/共105页第十七页，共105页。第17页/共105页第十八页，共105页。T1T2 R(A)=50 R(B)=100 求和求和=150R(B)=100BB*2(B)=200 R(A)=50 R(B)=200和和=250(验算不对验算不对)第18页/共105页第十九页，共10

3、5页。T1一些记录。幻影幻影(hunyng)现象（现象（Phantom Row）第19页/共105页第二十页，共105页。第20页/共105页第二十一页，共105页。T1T2 R(C)=100 CC*2 W(C)=200R(C)=200ROLLBACK C恢复为恢复为100第21页/共105页第二十二页，共105页。第22页/共105页第二十三页，共105页。第23页/共105页第二十四页，共105页。第24页/共105页第二十五页，共105页。第25页/共105页第二十六页，共105页。第26页/共105页第二十七页，共105页。第27页/共105页第二十八页，共105页。第28页/共105

4、页第二十九页，共105页。Y=Yes，相容，相容(xin rn)的的请求请求N=No，不相容，不相容(xin rn)的请求的请求 T2 T1XS-XNNYSNYY-YYY第29页/共105页第三十页，共105页。使用封锁机制使用封锁机制(jzh)解决丢失修改问题解决丢失修改问题T1T2 Xlock A R(A)=16Xlock A AA-1等待等待 W(A)=15等待等待 Commit等待等待 Unlock A等待等待获得获得Xlock AR(A)=15AA-1W(A)=14CommitUnlock A第30页/共105页第三十一页，共105页。T1T2 Xlock CR(C)=100CC*2

5、W(C)=200Slock C等待 ROLLBACK等待(C恢复为100)等待Unlock C等待获得Slock CR(C)=100Commit CUnlock C第31页/共105页第三十二页，共105页。T1T2 Slock A Slock B R(A)=50 R(B)=100 求和求和=150Xlock B等待等待等待等待 R(A)=50等待等待 R(B)=100等待等待T1(续续)T2 求和求和=150等待等待 Commit等待等待 Unlock A 等待等待 Unlock B 等待等待获得获得XlockBR(B)=100BB*2W(B)=200CommitUnlock B第32页/共

6、105页第三十三页，共105页。第33页/共105页第三十四页，共105页。第34页/共105页第三十五页，共105页。nT2有可能永远等待，这就是活锁的情形第35页/共105页第三十六页，共105页。第36页/共105页第三十七页，共105页。第37页/共105页第三十八页，共105页。第38页/共105页第三十九页，共105页。T1T2lock R1Lock R2Lock R2等待等待等待等待Lock R1等待等待等待等待等待等待等待等待第39页/共105页第四十页，共105页。第40页/共105页第四十一页，共105页。第41页/共105页第四十二页，共105页。第42页/共105页第四

7、十三页，共105页。第43页/共105页第四十四页，共105页。第44页/共105页第四十五页，共105页。第45页/共105页第四十六页，共105页。第46页/共105页第四十七页，共105页。第47页/共105页第四十八页，共105页。第48页/共105页第四十九页，共105页。 事务等待图第49页/共105页第五十页，共105页。第50页/共105页第五十一页，共105页。第51页/共105页第五十二页，共105页。第52页/共105页第五十三页，共105页。第53页/共105页第五十四页，共105页。第54页/共105页第五十五页，共105页。第55页/共105页第五十六页，共105页

8、。T1T2Slock BY=R(B)=2Unlock BXlock AA=Y+1=3W(A)Unlock ASlock AX=R(A)=3Unlock AXlock BB=X+1=4W(B)Unlock Bn假设A、B的初值均为2。n按T1T2次序执行结果为A=3，B=4 n串行调度(diod)策略,正确的调度(diod) (a)第56页/共105页第五十七页，共105页。T1T2Slock AX=R(A)=2Unlock AXlock BB=X+1=3W(B)Unlock BSlock BY=R(B)=3Unlock BXlock AA=Y+1=4W(A)Unlock An 假设A、B的初值

9、均为2。n T2T1次序执行(zhxng)结果为B=3，A=4 n 串行调度策略,正确的调度 (b)第57页/共105页第五十八页，共105页。T1T2Slock BY=R(B)=2Slock AX=R(A)=2Unlock BUnlock AXlock AA=Y+1=3W(A)Xlock BB=X+1=3W(B)Unlock AUnlock Bn执行(zhxng)结果与(a)、(b)的结果都不同n是错误的调度 第58页/共105页第五十九页，共105页。可串行化可串行化T1T2Slock BY=R(B)=2Unlock BXlock ASlock AA=Y+1=3等待等待W(A)等待等待Un

10、lock A等待等待X=R(A)=3Unlock AXlock BB=X+1=4W(B)Unlock Bn 执行结果与串行调度(a)的执行结果相同(xin tn)n 是正确的调度 第59页/共105页第六十页，共105页。Sc是串行的，称调度Sc为冲突可串行化的调度第60页/共105页第六十一页，共105页。第61页/共105页第六十二页，共105页。(diod)n一个调度(diod)是冲突可串行化，一定是可串行化的调度(diod)第62页/共105页第六十三页，共105页。第63页/共105页第六十四页，共105页。第64页/共105页第六十五页，共105页。第65页/共105页第六十六页，

11、共105页。第66页/共105页第六十七页，共105页。第67页/共105页第六十八页，共105页。第68页/共105页第六十九页，共105页。第69页/共105页第七十页，共105页。第70页/共105页第七十一页，共105页。第71页/共105页第七十二页，共105页。事务事务T1事务事务T2Slock(A)R(A=260)Slock(C)R(C=300)Xlock(A)W(A=160)Xlock( C )W(C=250)Slock(A)遵守(znshu)两段锁协议的可串行化调度事务事务T1（续）（续）事务事务T2Slock(B)等待等待R(B=1000)等待等待Xlock(B)等待等待W

12、(B=1100) 等待等待Unlock(A)等待等待R(A=160)Xlock(A)Unlock(B)W(A=210)Unlock( C )第72页/共105页第七十三页，共105页。n若并发事务的一个调度是可串行化的，不一定所有事务都符合两段锁协议第73页/共105页第七十四页，共105页。可串行化可串行化T1T2Slock BY=R(B)=2Unlock BXlock ASlock AA=Y+1=3等待等待W(A)等待等待Unlock A等待等待X=R(A)=3Unlock AXlock BB=X+1=4W(B)Unlock Bn 执行结果与串行调度(a)的执行结果相同(xin tn)n

13、是正确的调度 第74页/共105页第七十五页，共105页。(shw)第75页/共105页第七十六页，共105页。T1Slock BR(B)=2 Xlock A等待等待(dngdi)等待等待(dngdi)T2 Slock AR(A)=2 Xlock B等待等待第76页/共105页第七十七页，共105页。第77页/共105页第七十八页，共105页。第78页/共105页第七十九页，共105页。第79页/共105页第八十页，共105页。第80页/共105页第八十一页，共105页。第81页/共105页第八十二页，共105页。第82页/共105页第八十三页，共105页。n第83页/共105页第八十四页，共

14、105页。数据库数据库关系关系Rn关系关系R1元组元组元组元组元组元组元组元组 三级粒度三级粒度(l d)树树第84页/共105页第八十五页，共105页。第85页/共105页第八十六页，共105页。第86页/共105页第八十七页，共105页。第87页/共105页第八十八页，共105页。第88页/共105页第八十九页，共105页。第89页/共105页第九十页，共105页。第90页/共105页第九十一页，共105页。第91页/共105页第九十二页，共105页。第92页/共105页第九十三页，共105页。第93页/共105页第九十四页，共105页。第94页/共105页第九十五页，共105页。第95页/共105页第九十六页，共105页。意向锁的相容意向锁