數(shù)據(jù)庫技術(shù)-國防科學技術(shù)大學8￥-第八章__事務管理(存儲版)
【正文】 。建立像本就是把數(shù)據(jù)庫中的數(shù)據(jù)轉(zhuǎn)儲到一個后援副本上，這一過程稱為倒庫或者轉(zhuǎn)儲 （ dump） , 一般定期進行。 而 UTL中的事務還沒有對數(shù)據(jù)庫產(chǎn)生影響，不必執(zhí)行 Undo操作。 4. 基于立即修改的恢復技術(shù) 其中 Undo過程為： ① 根據(jù) [T， O， x， old_value， new_value]，將數(shù)據(jù)項 x的值改為前像 old_value。 Oracle對日志文件提供 REDO和回滾段 (記錄更新數(shù)據(jù)的前像 )提高恢復效率。在這種恢復技術(shù)中，事務的中間結(jié)果可能會被其他事務引用，破壞了事務的隔離性，因此必須考慮到事務流產(chǎn)所引起的嵌套異常終止，在事務回滾處理時可能需要處理許多相關(guān)的事務。 假設(shè)一個系統(tǒng)中，并發(fā)控制使用兩段鎖和死鎖防止機制（那么事務執(zhí)行到達終點時才會釋放所有對數(shù)據(jù)項所加的鎖）；恢復假設(shè)采用延遲修改協(xié)議并具有檢查點機制，那幺恢復可以采用如下算法： ① 從日志的最后一個記錄開始，向前搜索記錄信息，找到最近的一個檢查點紀錄； ② 構(gòu)造兩個事務列表 ： 一個為已交付事務列表 CTL，包含在最近檢查點之后已經(jīng)在日志中寫入了[mit_transaction,T]的所有事務 ； 另一個為未交付事務列表 UTL， 包含在日志中已經(jīng)記錄 [start_transaction,T]但是沒有[mit_transaction,T]的所有事務。 3）像 本 像本是整個數(shù)據(jù)庫或某些部分在某一時刻的副本。[mit_transaction, T]： 事務 T完成所有操作，交付。 恢復的基本原理是數(shù)據(jù)冗余。 4）磁盤錯誤，壞塊引起讀寫錯。 Oracle如何解決死鎖 Oracle系統(tǒng)在檢測到一個死鎖時，它會給引起死鎖的其中一個事務發(fā)出一個錯誤信息，然后回滾該事務的當前語句。并且 Ti的寫入集與 T的讀出集不相交。 RTM(A) WTM(A) 操作序列 0 0 t1 0 T1： R1(A) t2 0 T2： R2(A) t2 0 T1： W1(A)， T1回退以時標 t3重啟 (T1’ ) t2 t2 T2： W2(A) t3 t2 T1’： R1(A) 時標為 t3t2 t3 t3 T1’： W1(A) 3）樂觀的并發(fā)控制 不同于前面，在樂觀并發(fā)控制中，對事務的執(zhí)行過程不作任何檢查，對數(shù)據(jù)庫的修改也不立即進行，而是到事務結(jié)束時進行有效性檢查。顯然后者需要系統(tǒng)為維護事務的額外信息付出更大的代價。等待圖中節(jié)點表示事務，若存在從事務 Ti到事務 Tj的一條有向邊，則表示事務 Ti在等待 Tj釋放所需的數(shù)據(jù)項，當 Tj釋放加在該數(shù)據(jù)項上的鎖時，則將這條邊從等待圖中刪除。 死鎖檢測與處理技術(shù) 2） 死鎖預防：保證系統(tǒng)永遠不進入死鎖狀態(tài)。 為了保證調(diào)度等價于一個串行調(diào)度，必須使用一個附加的協(xié)議來限制鎖的操作時機。 endif。 ③ 事務在完成了對數(shù)據(jù)項 x的所有讀寫操作之后， 必須發(fā)出 unlock(x)請求。 例如應該允許事務 T1， T2同時對數(shù)據(jù)項x進行讀操作的并發(fā)執(zhí)行 由于這兩個讀操作并非沖突的操作對，因此從提高系統(tǒng)性能角度來說應該允許它們并發(fā)執(zhí)行。 a. 二值鎖（兩態(tài)鎖）， 每一數(shù)據(jù)項具有鎖值 LOCK(x)： 0（ 解鎖）或 1（加鎖）。如果優(yōu)先圖包含環(huán)，則說明調(diào)度不是沖突可串行的。 沖突可串行調(diào)度安排沖突操作的方式和某種串行調(diào)度一樣。 3）沖突的操作對 在可串行化問題中，讀寫操作的次序非常重要。 設(shè)有事務， T1： R1（ x） W1（ y) T2： R2（ x） W2（ x） T3： R3（ y） W3（ y） a. 串行調(diào)度： T1T2T3 S1： R1(x)W1(y) R2(x)W2(x) R3(y)W3(y) b. 并發(fā)調(diào)度： S2： R2(x)R1(x)W1(y)R3(y)W2(x)W3(y) 串行調(diào)度 每一個事務的操作連續(xù)執(zhí)行 、 各事務之間的操作沒有任何重疊的調(diào)度稱為串行調(diào)度 。如銀行轉(zhuǎn)帳，取款機。 2. 基本操作與狀態(tài) 1）事務開始：開始執(zhí)行。 典型事務，如銀行轉(zhuǎn)帳： 帳戶 A – 100元；帳戶 B + 100元 。原子性在于保證正確性。 動作 1：找出一張未出售的座位票； 動作 2：在其上登記已售標記、訂票人； 兩個訂票事務 TA、 TB并發(fā)訂票： TA動作 1，找出一張未出售的座位票： S00120516F； TB動作 1，找出一張未出售的座位票： S00120516F； TA動作 2，在 S00120516F票上登記已售標記、訂票人張三； TB動作 2，在 S00120516F票上登記已售標記、訂票人李四； 2. 可串行化調(diào)度 1）調(diào)度：對多個事務的操作的執(zhí)行次序的一種安排。凡能夠產(chǎn)生與某個串行調(diào)度相同結(jié)果的調(diào)度被稱之為可串行調(diào)度。 這種類型的可串行化稱之為沖突可串行化。 如果 S的優(yōu)先圖中存在邊 Ti→ Tj，則表明在任何與S等價的串行調(diào)度 S′中， Ti必須在 Tj前執(zhí)行。它們處理操作沖突的方法各不相同 3. 并發(fā)控制機制 1）封鎖機制，是一種常用的并發(fā)控制機制。 二值鎖改進 考慮到事務執(zhí)行的并發(fā)性，加鎖應盡可能地減少因加鎖對事務并發(fā)度的影響。 ② 事務在對數(shù)據(jù)項 x進行寫操作之前，必須發(fā)
公司管理相關(guān)推薦
鄂ICP備17016276號-1