數(shù)據(jù)庫保護(hù)ppt課件-在線瀏覽
2025-06-29 08:32本頁面
【正文】 ）15數(shù)據(jù)轉(zhuǎn)儲(chǔ)?靜態(tài)轉(zhuǎn)儲(chǔ) ：在系統(tǒng)空閑的時(shí)候進(jìn)行，轉(zhuǎn)儲(chǔ)期間不允許對(duì)數(shù)據(jù)庫進(jìn)行操作。?動(dòng)態(tài)轉(zhuǎn)儲(chǔ) ：轉(zhuǎn)儲(chǔ)期間允許對(duì)數(shù)據(jù)庫進(jìn)行操作優(yōu)點(diǎn)：效率高；缺點(diǎn)是不能保證副本和數(shù)據(jù)庫數(shù)據(jù)的一致性，必須記錄轉(zhuǎn)儲(chǔ)期間各事務(wù)對(duì)數(shù)據(jù)庫的修改活動(dòng) (日志文件 ) 16兩種轉(zhuǎn)儲(chǔ)方式：海量轉(zhuǎn)儲(chǔ)：每次轉(zhuǎn)儲(chǔ)數(shù)據(jù)庫中的全部數(shù)據(jù)增量轉(zhuǎn)儲(chǔ)：每次轉(zhuǎn)儲(chǔ)上一次轉(zhuǎn)儲(chǔ)后更新過的數(shù)據(jù) 兩種 轉(zhuǎn)儲(chǔ) 狀 態(tài)動(dòng)態(tài)轉(zhuǎn)儲(chǔ) 靜 態(tài)轉(zhuǎn)儲(chǔ) 兩種轉(zhuǎn)儲(chǔ) 方式海量 轉(zhuǎn)儲(chǔ) 動(dòng)態(tài) 海量 轉(zhuǎn)儲(chǔ) 靜 態(tài) 海量 轉(zhuǎn)儲(chǔ)增量 轉(zhuǎn)儲(chǔ) 動(dòng)態(tài) 增量 轉(zhuǎn)儲(chǔ) 靜 態(tài) 增量 轉(zhuǎn)儲(chǔ)17二、數(shù)據(jù)庫恢復(fù)技術(shù)? 登錄日志文件– 用來記錄事務(wù)對(duì)數(shù)據(jù)庫的更新操作的文件– 兩種格式的日志文件：（ 1）以記錄為單位的日志文件（ 2）以數(shù)據(jù)塊為單位的日志文件例如：以記錄為單位的日志文件各個(gè)事務(wù)的開始標(biāo)記各個(gè)事務(wù)的結(jié)束標(biāo)記各個(gè)事務(wù)的所有更新操作日志記錄：? 事務(wù)標(biāo)識(shí)? 操作類型? 操作對(duì)象? 更新前的舊值? 更新后的新值 18二、數(shù)據(jù)庫恢復(fù)技術(shù)? 日志文件的作用：進(jìn)行事務(wù)故障恢復(fù)和系統(tǒng)故障恢復(fù)，并協(xié)助后備副本進(jìn)行介質(zhì)故障恢復(fù)。20數(shù)據(jù)庫鏡像：自動(dòng)將數(shù)據(jù)庫中的全部數(shù)據(jù)或關(guān)鍵數(shù)據(jù)復(fù)制到另外一張盤上。例：事務(wù) T1(Read(B)； A=B+1； write(A)) 事務(wù) T2(Read(A)； B=A+1； write(B))可以表示成： T1： R1(B)W1(A) T2： R2(A)W2(B)二、調(diào)度可串行性32R1(X)R1(Y)W1(Y)符號(hào) → 表示先于（ )，即 R1(X)先于W1(Y)執(zhí)行， R1(Y)先于 W1(Y)執(zhí)行，而R1(X)和 R1(Y)的先后次序無關(guān)緊要。例：事務(wù) T0： W0(X)W0(Y)W0(Z) 事務(wù) T1： R1(X)R1(Z)W1(X) 則在這兩個(gè)事務(wù)中有沖突操作：R1(X)與 W0(X) W1(X)與 W0(X) R1(Z)與 W0(Z)調(diào)度：對(duì)于沖突操作不能同時(shí)執(zhí)行，哪個(gè)先執(zhí)行，哪個(gè)后執(zhí)行。設(shè) τ={T1， T2， …T n}是一事務(wù)集， τ的 一個(gè)調(diào)度 S是一個(gè)擬序集（ ∑ ,s)其中 : 1) ∑說明 S執(zhí)行的操作正是 T1， T2， …T n 的操作。R1(X)R1(Z)W1(X)S1=W0(X)W0(Y)W0(Z)S1=({W0(X),W0(Y) ,W0(Z) ,R1(X),R1(Z) ,W1(X) }， {W0(X) R1(X)， W0(Z) R1(Z)， R1(X) W1(X)， R1(Z)W1(X)})1 0 0 0 , 1 1 1 }， 0 1， 0 1 ， R1(X) R1(Z) ， R1(X) W1(X)， R1(Z) W1(X)})S1=({W0(X),W0(Y) ,W0(Z) ,R1(X),R1(Z) ,W1(X) }， {W0(X) R1(X)， W0(Z) R1(Z)， R1(Z) R1(X) ， R1(X) W1 ， R1(Z) 1(X)}) 35串行調(diào)度： 如果在一個(gè)調(diào)度中，各個(gè)事務(wù)不交叉執(zhí)行，而順序地串行執(zhí)行，這個(gè)調(diào)度被稱為串行調(diào)度。注意： 在串行調(diào)度中每一個(gè)事務(wù)都是在下一個(gè)事務(wù)開始執(zhí)行之前提交。并發(fā)調(diào)度： 如果在一個(gè)調(diào)度中，各個(gè)事務(wù)交叉地執(zhí)行，這個(gè)調(diào)度稱為并發(fā)調(diào)度。串行化定理定理： 一個(gè)調(diào)度 S是可串行化的，當(dāng)且僅當(dāng)它的串行圖是 無環(huán)的。37R1(X) W1(X)R3(X) W3(Z)R2(X) W2(Y)W1(Y)T2 T1T3R1(X) W1(X)R3(X) W3(X)R2(X) W2(Y)W1(Y)T2 T1T338等價(jià)的串行調(diào)度 ： 如果 SG(S)是無環(huán)的，則 S等價(jià)于 SG(S)的任一拓?fù)渑判颉?封鎖的類型? 排它鎖 （又稱寫鎖，簡(jiǎn)稱 X鎖） 若事務(wù) T對(duì)數(shù)據(jù)對(duì)象 A加上 X鎖，則其它事務(wù)不能在 A上加任何類型的鎖，此時(shí)，只允許事務(wù) T讀取和修改 A， 直到 T釋放 A上的鎖。三、基于封鎖的并發(fā)控制41封 鎖級(jí)別 加 鎖 放 鎖防止 丟失修改保 證 可重復(fù) 讀不 讀 “臟 ”數(shù)據(jù)一級(jí) 事務(wù) T在修改數(shù)據(jù) A之前必須先對(duì)其加 X鎖 事務(wù)結(jié)束才釋放 X鎖 可防 止 不能保證 不能保證二級(jí)一級(jí)封鎖協(xié)議 + 事務(wù) T在讀取數(shù)據(jù) A之前必須對(duì)其加 S鎖讀完后即可釋放 S鎖可防止 不能保證能保證三級(jí)一級(jí)封鎖協(xié)議 + 事務(wù) T在讀取數(shù)據(jù) A之前必須對(duì)其加 S鎖事務(wù)結(jié)束才釋放 S鎖可防止 能保 證能保證 封鎖協(xié)議42一級(jí)封鎖協(xié)議例Xlock ARead (A) A=10A=A5Write(A)CommitUnlock AXlock ARead (A) A=5A=A5Write(A)CommitUnlock A等待等待等待等待獲得 Xlock A事務(wù) T1 事務(wù) T2沒有丟失修改READ(C,D)M=C+DREAD(C,D) M=C+DREAD(C,D)C=C+10D=D+10事務(wù) T1 事務(wù) T2不可重復(fù)讀Write (D)Write (C)Xlock CXlock DUnlock CUnlock D43二級(jí)封鎖協(xié)議例READ(C,D)M=C+DREAD(C,D)C=C+10D=D+10事務(wù) T1 事務(wù) T2防止讀 “臟 ”數(shù)據(jù)Write (D)Write (C)Xlock CXlock DUnlock CUnlock DRollBackSlock CSlock D等待等待等待獲得 Slock C獲得 Slock DUnlock CUnlock DREAD(C,D)M=C+DREAD(C,D)C=C+10D=D+10事務(wù) T1 事務(wù) T2不可重復(fù)讀Write (D)Write (C)Xlock CXlock DUnlock CUnlock DSlock CSlock DUnlock CUnlock D等待獲得 Xlock C獲得 Xlock DREAD(C,D)M=C+DSlock CSlock DUnlock CUnlock D等待獲得 Slock C獲得 Slock DCommitCommitCommit44三級(jí)封鎖協(xié)議例READ(C,D)M=C+DREAD(C,D)C=C+10D=D+10事務(wù) T1 事務(wù) T2可重復(fù)讀Write (D)Write (C)Xlock CXlock DUnlock CUnlock D
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1