數(shù)據(jù)庫的并發(fā)控制PPT學(xué)習(xí)教案

1、會計學(xué)1 數(shù)據(jù)庫的并發(fā)控制數(shù)據(jù)庫的并發(fā)控制 第1頁/共120頁 第2頁/共120頁 第3頁/共120頁 第4頁/共120頁 第5頁/共120頁 第6頁/共120頁 讀A=16 AA-3 寫回A=13 讀A=16 AA-1 寫回A=15 事務(wù) T2事務(wù) T1 數(shù)據(jù)不一致實例：飛機訂票系統(tǒng)數(shù)據(jù)不一致實例：飛機訂票系統(tǒng) 第7頁/共120頁 第8頁/共120頁 第9頁/共120頁 第10頁/共120頁 row） 第11頁/共120頁 第12頁/共120頁 T1T2 讀A=16 AA-1 寫回 A=15 讀A=16 AA-1 寫回A=15 (a) 丟失修改丟失修改 第13頁/共120頁 讀B=100 B

2、B*2 寫回B=200 讀A=50 讀B=100 求和=150 讀A=50 讀B=200 求和=250 (驗算不對) T2T1 (b) 不可重復(fù)讀不可重復(fù)讀 第14頁/共120頁 讀C=200 讀C=100 CC*2 寫回C ROLLBACK C恢復(fù)為100 T2T1 (c) 讀讀“臟臟”數(shù)據(jù)數(shù)據(jù) 第15頁/共120頁 第16頁/共120頁 第17頁/共120頁 第18頁/共120頁 第19頁/共120頁 第20頁/共120頁 第21頁/共120頁 第22頁/共120頁 第23頁/共120頁 Y=Yes，相容的請求，相容的請求 N=No，不相容的請求，不相容的請求 T1 T2 XS- X N

3、N Y SNYY -YYY 第24頁/共120頁 第25頁/共120頁 第26頁/共120頁 第27頁/共120頁 T1T2 Xlock A 獲得 讀A=16 AA-1 寫回A=15 Commit Unlock A Xlock A 等待 等待 等待 等待 獲得Xlock A 讀A=15 AA-1 寫回A=14 Commit Unlock A 沒有丟失修改沒有丟失修改 第28頁/共120頁 讀A=15 Xlock A 獲得 讀A=16 AA-1 寫回A=15 Rollback Unlock A T2T1 讀讀“臟臟”數(shù)據(jù)數(shù)據(jù) 第29頁/共120頁 Xlock B 獲得 讀B=100 BB*2 寫

4、回B=200 Commit Unlock B 讀A=50 讀B=100 求和=150 讀A=50 讀B=200 求和=250 (驗算不對) T2T1 不可重復(fù)讀不可重復(fù)讀 第30頁/共120頁 第31頁/共120頁 不可重復(fù)讀不可重復(fù)讀 Sclock A 獲得 讀A=50 Unlock A Sclock B 獲得 讀B=100 Unlock B 求和=150 Xlock B 等待 等待 獲得Xlock B 讀B=100 BB*2 寫回B=200 Commit Unlock B T2T1 Sclock A 獲得 讀A=50 Unlock A Sclock B 獲得 讀B=200 Unlock B

5、 求和=250 (驗算不對) T2T1 (續(xù)) 第32頁/共120頁 第33頁/共120頁 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=100 BB*2 寫回B=200 Commit Unlock B 可重復(fù)讀可重復(fù)讀 第34頁/共120頁 T1T2 Xlock C 讀C= 100 CC*2 寫回C=200 ROLLBACK (C恢復(fù)為100) Unlock C Slock C

6、等待 等待 等待 等待 獲得Slock C 讀C=100 Commit C Unlock C 不讀不讀“臟臟”數(shù)據(jù)數(shù)據(jù) 第35頁/共120頁 第36頁/共120頁 第37頁/共120頁 第38頁/共120頁 第39頁/共120頁 第40頁/共120頁 第41頁/共120頁 Xlock R1 . . . Xlock R2 等待等待 等待等待 等待等待 . . . Xlock R2 . . Xlock R1 等待等待 等待等待 . 第42頁/共120頁 第43頁/共120頁 第44頁/共120頁 第45頁/共120頁 第46頁/共120頁 第47頁/共120頁 第48頁/共120頁 第49頁/共1

7、20頁 第50頁/共120頁 第51頁/共120頁 第52頁/共120頁 第53頁/共120頁 第54頁/共120頁 第55頁/共120頁 第56頁/共120頁 第57頁/共120頁 第58頁/共120頁 第59頁/共120頁 第60頁/共120頁 第61頁/共120頁 Slock B Y=B=2 Unlock B Xlock A A=Y+1 寫回寫回A(=3) Unlock A Slock A X=A=3 Unlock A Xlock B B=X+1 寫回寫回B(=4) Unlock B T1T2 第62頁/共120頁 Slock B Y=B=3 Unlock B Xlock A A=Y+1

8、 寫回寫回A(=4) Unlock A SlockA X=A=2 Unlock A Xlock B B=X+1 寫回寫回B(=3) Unlock B T1T2 第63頁/共120頁 Slock B Y=B=2 Unlock B Xlock A A=Y+1 寫回寫回A(=3) Unlock A Slock A X=A=2 Unlock A Xlock B B=X+1 寫回寫回B(=3) Unlock B T1T2 第64頁/共120頁 第65頁/共120頁 Slock B Y=B=2 Unlock B Xlock A A=Y+1 寫回寫回A(=3) Unlock A Slock A 等待等待 等

9、待等待 等待等待 X=A=3 Unlock A Xlock B B=X+1 寫回寫回B(=4) Unlock B T1T2 第66頁/共120頁 第67頁/共120頁 第68頁/共120頁 第69頁/共120頁 第70頁/共120頁 第71頁/共120頁 第72頁/共120頁 第73頁/共120頁 第74頁/共120頁 第75頁/共120頁 T2 Slock A 等待等待 等待等待 等待等待 等待等待 等待等待 Slock A 讀讀A=3 Y=A Xlock B B=Y+1 寫回寫回B=4 Unlock B Unlock A T1 Slock B 讀讀B=2 Y=B Unlock B Xloc

10、k A A=Y+1 寫回寫回A=3 Unlock A T2 Slock A 等待等待 等待等待 等待等待 等待等待 Slock A 讀讀A=3 X=A Unlock A Xlock B B=X+1 寫回寫回B=4 Unlock B (a) 遵守兩段鎖協(xié)議遵守兩段鎖協(xié)議 (b) 不遵守兩段鎖協(xié)議不遵守兩段鎖協(xié)議 T1 Slock B 讀讀B=2 Y=B Unlock B Xlock A A=Y+1 寫回寫回A=3 Unlock A T2 Slock A 讀讀A=2 X=A Unlock A Xlock B 等待等待 Xlock B B=X+1 寫回寫回B=3 Unlock B (c) 不遵守兩段

11、鎖協(xié)議不遵守兩段鎖協(xié)議 第76頁/共120頁 第77頁/共120頁 T1 Slock B 讀讀B=2 Xlock A 等待等待 等待等待T2 Slock A 讀讀A=2 Xlock A 等待等待 第78頁/共120頁 第79頁/共120頁 第80頁/共120頁 第81頁/共120頁 第82頁/共120頁 第83頁/共120頁 第84頁/共120頁 第85頁/共120頁 第86頁/共120頁 第87頁/共120頁 第88頁/共120頁 第89頁/共120頁 數(shù)據(jù)庫數(shù)據(jù)庫 關(guān)系關(guān)系Rn 關(guān)系關(guān)系R1 元組元組元組元組 元組元組元組元組 第90頁/共120頁 第91頁/共120頁 第92頁/共120頁 第93頁/共120頁 第94頁/共120頁 第95頁/共120頁 第96頁/共120頁 第97頁/共120頁 第98頁/共120頁 第99頁/共120頁 第100頁/共120頁 第101頁/共120頁 第102頁/共120頁 SIX X S IX - IS 第103頁/共120頁 第104頁/共120頁