第5章數(shù)據(jù)庫(kù)保護(hù)之事務(wù)(存儲(chǔ)版)
【正文】 read(A)。 read(A)。 T1 T2 由 T1產(chǎn)生的 A值 read(A)。 read(A)。 若調(diào)度 S，S39。 write(B)。 read(B)。 read(B)。 read(B)。 write(A)。 read(B)。 read(B)。 write(A)。 則稱調(diào)度 S與 S39。 write(B)。 A := A ? 50。 A1 := A。 read(B)。 write(A)。 A=855￥ B=2020￥ A=855￥ B=2050￥ 并 行 調(diào) 度 3 事務(wù)調(diào)度 ? 可恢復(fù)調(diào)度 ? 事務(wù)的恢復(fù) ：一個(gè)事務(wù)失敗了，應(yīng)該能夠撤消該事務(wù)對(duì)數(shù)據(jù)庫(kù)的影響。 B := B + temp。 write(A)。 T1 T2 A=950￥ B=2050￥ 結(jié)束狀態(tài)： A=855￥ B=2145￥ A+B=3000￥ 串 行 調(diào) 度 1 事務(wù)調(diào)度 read(A)。 B := B + 50。 write(A)。 如果各個(gè)事務(wù)所涉及的是數(shù)據(jù)庫(kù)的不同部分 ，采用并發(fā)會(huì)減少 平均響應(yīng)時(shí)間 事務(wù)調(diào)度 ? 事務(wù)執(zhí)行示例 T1 read(A)。 … Sn。 提綱 ? 事務(wù)概念 ? 事務(wù)模型 ? 事務(wù)調(diào)度 ? 事務(wù)隔離性級(jí)別 ? 事務(wù)沖突可串行化 ? 事務(wù)視圖可串行化 事務(wù)概念 ? 事務(wù)定義 ? 事務(wù)是由一系列操作序列構(gòu)成的程序執(zhí)行單元 ，這些操作要么都做 ， 要么都不做 ， 是一個(gè)不可分割的工作單位 例如銀行轉(zhuǎn)帳 ? SQL中事務(wù)的定義 事務(wù)以 Begin transaction開始 ， 以 Commit work或 Rollback work結(jié)束 Commit work表示提交 ， 事務(wù)正常結(jié)束 Rollback work表示事務(wù)非正常結(jié)束 ， 撤消事務(wù)已做的操作 ， 回滾到事務(wù)開始時(shí)狀態(tài) 事務(wù)概念 ? 示例 銀行轉(zhuǎn)帳：事務(wù) T從 A帳戶過戶 50￥到 B帳戶 T： read(A)。 ? 安全性控制的方法： ? 用戶標(biāo)識(shí)和鑒定 ? 存取控制 ? 定義視圖 ? 審計(jì) ? 數(shù)據(jù)加密 數(shù)據(jù)庫(kù)的完整性 ? 完整性的含義： ? 數(shù)據(jù)庫(kù)的完整性是指保護(hù)數(shù)據(jù)庫(kù)中數(shù)據(jù)的正確性 、有效性 （ 相容性 ） 和一致性 ， 防止錯(cuò)誤的數(shù)據(jù)進(jìn)入數(shù)據(jù)庫(kù)造成無效操作 。 read(B)。 … } … mit()。 read(B)。 write(B)。 temp := A? A := A ? temp。 read(B)。 write(B)。 B := B + 50。 T1 T2 read(B)。 無級(jí)聯(lián)調(diào)度 對(duì)于每對(duì)事務(wù) T1與 T2，如果 T2讀取了 T1所寫的數(shù)據(jù) ， 則 T1必須在T2讀取之前提交 無級(jí)聯(lián)調(diào)度必是可恢復(fù)調(diào)度 事務(wù)隔離性級(jí)別 ：丟失修改 read(A)。 read(A)。 A1 + B1 = 2950。 A1 := A T1 T2 A=1000￥ B=2020￥ read(A)。 ② Ii = read(Q), Ij = write(Q)。 read(B)。 read(B)。 read(B)。 read(B)。 write(A)。 A := A + 10 write(A)。 A := A + 10 write(A)。 write(A)。 read(A)。中讀取的 Q值也必須是由 Tj產(chǎn)生的 ③ 對(duì)于每個(gè)數(shù)據(jù)項(xiàng) Q， 若在調(diào)度 S中有事務(wù)執(zhí)行了最后的 write(Q)， 則在調(diào)度 S39。 write(B)。 write(B)。 write(B)。 write(B)。 write(Q)。 T1 Tf Tb T2 0 0 0 0 視圖可串行化判定 read(Q)。 T3 T1 T2 T3 Tb 0 Tf 0 0 0 0 read(Q)。 T3 T1 T2 T3 Tb 0 Tf 0 0 0 0 視圖可串行化判定 read(Q)。 如果在優(yōu)先圖中不存在從 Ti到 Tf的通路 ， 則 Ti是無用事務(wù) ③ 對(duì)于每個(gè)數(shù)據(jù)項(xiàng) Q， 如果 Tj讀取 Ti讀取寫入的 Q值 ， Tk執(zhí)行 write (Q)操作且 Tk≠Tb ， 則： 視圖可串行化判定 ? ?? 0⒈ 如果 Ti = Tb且 Tj≠Tf ， 則在帶標(biāo)記的優(yōu)先圖中插入邊 Tj Tk ? ?? 0⒉ 如果 Ti≠Tb 且 Tj = Tf， 則在帶標(biāo)記的優(yōu)先圖中插入邊 Tk Ti ? ?? p ? ?? p⒊ 如果 Ti≠Tb 且 Tj≠Tf ， 則在帶標(biāo)記的優(yōu)先圖中
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1