數據庫系統(tǒng)十學習教案

1、會計學1數據庫系統(tǒng)十數據庫系統(tǒng)十第一頁，共105頁。第1頁/共105頁第二頁，共105頁。n不能充分利用系統(tǒng)資源，發(fā)揮數據庫共享資源的特點T1T2T3事務(shw)的串行執(zhí)行方式第2頁/共105頁第三頁，共105頁。第3頁/共105頁第四頁，共105頁。事務的交叉并發(fā)(bngf)執(zhí)行方式第4頁/共105頁第五頁，共105頁。第5頁/共105頁第六頁，共105頁。第6頁/共105頁第七頁，共105頁。第7頁/共105頁第八頁，共105頁。并發(fā)并發(fā)(bngf)(bngf)控制概述（控制概述（續(xù)）續(xù)）第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(續(xù)續(xù))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次序執(zhí)行結果為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次序執(zhí)行(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執(zhí)行(zhxng)結果與(a)、(b)的結果都不同n是錯誤的調度 第58頁/共105頁第五十九頁，共105頁?？纱谢纱谢疶1T2Slock 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 執(zhí)行結果與串行調度(a)的執(zhí)行結果相同(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)兩段鎖協(xié)議的可串行化調度事務事務T1（續(xù)）（續(xù)）事務事務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若并發(fā)事務的一個調度是可串行化的，不一定所有事務都符合兩段鎖協(xié)議第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 執(zhí)行結果與串行調度(a)的執(zhí)行結果相同(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頁。意向鎖的相容意向鎖