《郭文明精品》ppt課件

《《郭文明精品》ppt課件》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、8.并發(fā)控制事務(wù)處理技術(shù)主要包括數(shù)據(jù)庫(kù)恢復(fù)和并發(fā)控制。當(dāng)多個(gè)用戶并發(fā)地存取數(shù)據(jù)庫(kù)時(shí)可能產(chǎn)生多個(gè)事務(wù)同時(shí)存取同一數(shù)據(jù)的情況。如果對(duì)并發(fā)操作不加控制就可能破壞數(shù)據(jù)的一致性。并發(fā)控制的核心問(wèn)題對(duì)并發(fā)操作進(jìn)行正確調(diào)度，有效控制。在保證一致性的前提下最大限度地提高并發(fā)度。郭文明2003.06.058.并發(fā)控制不同事務(wù)中各個(gè)步驟的執(zhí)行順序必須以某種方式進(jìn)行規(guī)范，控制這些步驟的功能由DBMS的調(diào)度器部件完成。保證并發(fā)執(zhí)行的事務(wù)能保持一致性的整個(gè)過(guò)程稱為并發(fā)控制。事務(wù)管理器調(diào)度器緩沖區(qū)郭文明2003.06.058

2、.1并發(fā)操作DBMS在處理用戶提交事務(wù)時(shí)的策略，即事務(wù)調(diào)度。調(diào)度是一個(gè)或多個(gè)事務(wù)的操作按時(shí)間排列的一個(gè)序列。表示事務(wù)的指令在系統(tǒng)中執(zhí)行的時(shí)間順序。如果一個(gè)調(diào)度的動(dòng)作是事務(wù)順序排列，順序執(zhí)行，也即事務(wù)沒(méi)有混合，那么稱這一調(diào)度為串行調(diào)度。如果一個(gè)調(diào)度的動(dòng)作是事務(wù)之間可以混合，那么稱這一調(diào)度為并行調(diào)度。郭文明2003.06.058.1并發(fā)操作事務(wù)的調(diào)度一組事務(wù)的調(diào)度必須保證包含了所有事務(wù)的操作指令一個(gè)事務(wù)中指令的順序必須保持不變。串行調(diào)度在串行調(diào)度中，屬于同一事務(wù)的指令緊挨在一起。對(duì)于有n個(gè)事務(wù)的事務(wù)組

3、，可以有n！個(gè)有效調(diào)度。并行調(diào)度在并行調(diào)度中，來(lái)自不同事務(wù)的指令可以交叉執(zhí)行。當(dāng)并行調(diào)度等價(jià)于某個(gè)串行調(diào)度時(shí)，則稱它是正確的。郭文明2003.06.058.1并發(fā)操作并行Vs串行基本比較并行事務(wù)可能會(huì)破壞數(shù)據(jù)庫(kù)的一致性。串行事務(wù)效率低。并行的優(yōu)點(diǎn)一個(gè)事務(wù)由不同的步驟組成，所涉及的系統(tǒng)資源也不同。這些步驟可以并發(fā)執(zhí)行，以提高系統(tǒng)的吞吐量。系統(tǒng)中存在著周期不等的各種事務(wù)，串行會(huì)導(dǎo)致難于預(yù)測(cè)的時(shí)延。如果各個(gè)事務(wù)所涉及的是數(shù)據(jù)庫(kù)的不同部分，采用并發(fā)會(huì)減少平均響應(yīng)時(shí)間。郭文明2003.06.058.1并發(fā)操

4、作事務(wù)執(zhí)行示例T1:read(A);A:=A?50;write(A);read(B);B:=B+50;write(B);T2:read(A);temp:=A?0.1A:=A?temp;write(A);read(B);B:=B+temp;write(B);從A過(guò)戶50￥到B從A過(guò)戶存款的10%到B開(kāi)始狀態(tài)：A=1000￥B=2000￥A+B=3000￥郭文明2003.06.058.1并發(fā)操作read(A);A:=A?50;write(A);read(B);B:=B+50;write(B);read

5、(A);temp:=A?0.1A:=A?temp;write(A);read(B);B:=B+temp;write(B);T1T2A=950￥B=2050￥結(jié)束狀態(tài)：A=855￥B=2145￥A+B=3000￥串行調(diào)度1郭文明2003.06.058.1并發(fā)操作read(A);A:=A?50;write(A);read(B);B:=B+50;write(B);read(A);temp:=A?0.1A:=A?temp;write(A);read(B);B:=B+temp;write(B);T1T2A=

6、900￥B=2100￥結(jié)束狀態(tài)：A=850￥B=2150￥A+B=3000￥串行調(diào)度2郭文明2003.06.058.1并發(fā)操作read(A);A:=A?50;write(A);read(B);B:=B+temp;write(B);T1T2A=950￥B=2000￥結(jié)束狀態(tài)：A=855￥B=2145￥A+B=3000￥read(B);B:=B+50;write(B);read(A);temp:=A?0.1A:=A?temp;write(A);A=855￥B=2000￥A=855￥B=2050￥并行調(diào)

7、度3郭文明2003.06.058.1并發(fā)操作read(A);A:=A?50;B:=B+temp;write(B);T1T2A=1000￥B=2000￥結(jié)束狀態(tài)：A=950￥B=2100￥A+B=3050￥write(A);read(B);B:=B+50;write(B);read(A);temp:=A?0.1A:=A?temp;write(A);read(B);A=900￥B=2000￥A=950￥B=2000￥A=950￥B=2050￥并行調(diào)度4郭文明2003.06.058.2并發(fā)操作事務(wù)一致性

8、并發(fā)操作帶來(lái)的數(shù)據(jù)不一致性包括三類：丟失修改：兩個(gè)事務(wù)T1和T2讀入同一數(shù)據(jù)并修改，一個(gè)事務(wù)T2的提交破壞了另一個(gè)事務(wù)T1提交的結(jié)果，導(dǎo)致T1的修改丟失。不可重復(fù)讀：事務(wù)T1讀取數(shù)據(jù)后，事務(wù)T2執(zhí)行更新操作，使T1無(wú)法再次顯現(xiàn)前一次的讀取結(jié)果。事務(wù)T2執(zhí)行update，T1兩次讀取值不一樣；事務(wù)T2執(zhí)行delete，T1兩次讀取記錄數(shù)不一樣；事務(wù)T2執(zhí)行insert，T1兩次讀取記錄不一樣；讀‘臟’數(shù)據(jù)：事務(wù)T2執(zhí)行更新操作，事務(wù)T1讀取數(shù)據(jù)后，事務(wù)T2撤消了原來(lái)的操作，使T1讀取