事务管理并行学习教案

《事务管理并行学习教案》由会员分享，可在线阅读，更多相关《事务管理并行学习教案（86页珍藏版）》请在装配图网上搜索。

1、事务管理并行事务管理并行(bngxng)第一页，共86页。第1页/共86页第二页，共86页。第2页/共86页第三页，共86页。第3页/共86页第四页，共86页。第4页/共86页第五页，共86页。第5页/共86页第六页，共86页。第6页/共86页第七页，共86页。第7页/共86页第八页，共86页。第8页/共86页第九页，共86页。记录。后两种不可重复读有时也称为幻影现象第9页/共86页第十页，共86页。第10页/共86页第十一页，共86页。T1T2 读A=16 AA-1 写回A=15读A=16AA-1写回A=15(a) 丢失丢失(dis)修改修改第11页/共86页第十二页，共86页。读B=100

2、BB*2写回B=200读A=50读B=100求和=150读A=50读B=200求和=250(验算不对)T2T1(b) 不可不可(bk)重复读重复读第12页/共86页第十三页，共86页。读C=200读C=100CC*2写回CROLLBACKC恢复为100T2T1(c) 读读“脏脏”数据数据(shj)第13页/共86页第十四页，共86页。第14页/共86页第十五页，共86页。第15页/共86页第十六页，共86页。第16页/共86页第十七页，共86页。第17页/共86页第十八页，共86页。第18页/共86页第十九页，共86页。Y=Yes，相容的请求，相容的请求N=No，不相容的请求，不相容的请求 T

3、1 T2XS-XNNYSNYY-YYY第19页/共86页第二十页，共86页。第20页/共86页第二十一页，共86页。第21页/共86页第二十二页，共86页。T1T2 Xlock A 获得 读A=16AA-1 写回A=15 Commit Unlock AXlock A等待等待等待等待获得Xlock A读A=15AA-1写回A=14CommitUnlock A没有没有(mi yu)丢失修改丢失修改 第22页/共86页第二十三页，共86页。读A=15XlockA获得读A=16AA-1写回A=15RollbackUnlockAT2T1读读“脏脏”数据数据这里的漏洞这里的漏洞(ludng)是是T2没有对

4、数据加锁没有对数据加锁第23页/共86页第二十四页，共86页。XlockB获得读B=100BB*2写回B=200CommitUnlockB读A=50读B=100求和=150读A=50读B=200求和=250(验算不对)T2T1不可不可(bk)重复读重复读第24页/共86页第二十五页，共86页。第25页/共86页第二十六页，共86页。不可不可(bk)重复读重复读SclockA获得读A=50UnlockASclockB获得读B=100UnlockB求和=150XlockB等待等待获得XlockB读B=100BB*2写回B=200CommitUnlockBT2T1SclockA获得读A=50Unlo

5、ckASclockB获得读B=200UnlockB求和=250(验算不对)T2T1(续)第26页/共86页第二十七页，共86页。第27页/共86页第二十八页，共86页。T1T2 Slock A 读A=50 Slock B 读B=100 求和=150 读A=50 读B=100 求和=150 Commit Unlock A Unlock B Xlock B等待等待等待 等待等待等待等待等待获得Xlock B读B=100BB*2写回B=200CommitUnlock B 可重复可重复(chngf)读读 第28页/共86页第二十九页，共86页。T1T2 Xlock C 读C= 100 CC*2 写回C

6、=200 ROLLBACK (C恢复为100) Unlock C Slock C等待等待等待等待获得Slock C读C=100Commit CUnlock C不读不读“脏脏”数据数据(shj) 第29页/共86页第三十页，共86页。第30页/共86页第三十一页，共86页。第31页/共86页第三十二页，共86页。第32页/共86页第三十三页，共86页。第33页/共86页第三十四页，共86页。第34页/共86页第三十五页，共86页。Xlock R1.Xlock R2等待等待(dngdi)等待等待(dngdi)等待等待(dngdi).Xlock R2.Xlock R1等待等待(dngdi)等待等待(

7、dngdi).第35页/共86页第三十六页，共86页。第36页/共86页第三十七页，共86页。第37页/共86页第三十八页，共86页。第38页/共86页第三十九页，共86页。第39页/共86页第四十页，共86页。第40页/共86页第四十一页，共86页。第41页/共86页第四十二页，共86页。第42页/共86页第四十三页，共86页。第43页/共86页第四十四页，共86页。除第44页/共86页第四十五页，共86页。第45页/共86页第四十六页，共86页。第46页/共86页第四十七页，共86页。第47页/共86页第四十八页，共86页。第48页/共86页第四十九页，共86页。第49页/共86页第五十页

8、，共86页。第50页/共86页第五十一页，共86页。Slock BY=B=2Unlock BXlock AA=Y+1写回写回A(=3)Unlock A Slock AX=A=3Unlock AXlock BB=X+1写回写回B(=4)Unlock B T1T2第51页/共86页第五十二页，共86页。 Slock BY=B=3Unlock BXlock AA=Y+1写回写回A(=4)Unlock A SlockA X=A=2Unlock AXlock BB=X+1写回写回B(=3)Unlock B T1T2第52页/共86页第五十三页，共86页。Slock BY=B=2 Unlock B Xlo

9、ck AA=Y+1写回写回A(=3) Unlock A Slock AX=A=2 Unlock A Xlock BB=X+1写回写回B(=3) Unlock B T1T2第53页/共86页第五十四页，共86页。第54页/共86页第五十五页，共86页。Slock BY=B=2Unlock BXlock A A=Y+1写回写回A(=3)Unlock A Slock A 等待等待(dngdi) 等待等待(dngdi) 等待等待(dngdi)X=A=3Unlock AXlock BB=X+1写回写回B(=4)Unlock B T1T2第55页/共86页第五十六页，共86页。第56页/共86页第五十七页

10、，共86页。第57页/共86页第五十八页，共86页。第58页/共86页第五十九页，共86页。第59页/共86页第六十页，共86页。第60页/共86页第六十一页，共86页。第61页/共86页第六十二页，共86页。第62页/共86页第六十三页，共86页。第63页/共86页第六十四页，共86页。T2 Slock A 等待等待(dngdi) 等待等待(dngdi) 等待等待(dngdi) 等待等待(dngdi) 等待等待(dngdi)Slock A读读A=3Y=A Xlock BB=Y+1写回写回B=4Unlock BUnlock A T1Slock B读读B=2Y=BUnlock BXlock A

11、A=Y+1写回写回A=3Unlock A T2 Slock A等待等待(dngdi)等待等待(dngdi)等待等待(dngdi)等待等待(dngdi)Slock A读读A=3X=AUnlock AXlock BB=X+1写回写回B=4Unlock B (a) 遵守两段锁协议遵守两段锁协议 (b) 不遵守两段锁协议不遵守两段锁协议 T1Slock B读读B=2Y=BUnlock BXlock AA=Y+1写回写回A=3Unlock AT2 Slock A读读A=2X=AUnlock AXlock B等待等待Xlock BB=X+1写回写回B=3Unlock B (c) 不遵守两段锁协议不遵守两段

12、锁协议 第64页/共86页第六十五页，共86页。第65页/共86页第六十六页，共86页。T1Slock B读读B=2 Xlock A等待等待(dngdi)等待等待(dngdi)T2 Slock A读读A=2 Xlock A等待等待第66页/共86页第六十七页，共86页。第67页/共86页第六十八页，共86页。第68页/共86页第六十九页，共86页。第69页/共86页第七十页，共86页。第70页/共86页第七十一页，共86页。第71页/共86页第七十二页，共86页。第72页/共86页第七十三页，共86页。第73页/共86页第七十四页，共86页。数据库数据库关系关系Rn关系关系R1元组元组元组元组元组元组元组元组第74页/共86页第七十五页，共86页。第75页/共86页第七十六页，共86页。第76页/共86页第七十七页，共86页。第77页/共86页第七十八页，共86页。第78页/共86页第七十九页，共86页。第79页/共86页第八十页，共86页。第80页/共86页第八十一页，共86页。第81页/共86页第八十二页，共86页。第82页/共86页第八十三页，共86页。第83页/共86页第八十四页，共86页。SIXXSIX -IS第84页/共86页第八十五页，共86页。休息休息(xi xi)一会一会儿。儿。第85页/共86页第八十六页，共86页。