[計算機軟件及應(yīng)用]數(shù)據(jù)庫與數(shù)據(jù)挖掘-資料下載頁
2025-10-10 04:09本頁面
【正文】 目標可串行化 ? 沖突可串行化 例： S為沖突可串行化。 )()()()( 2132 yWyRxWxRS ?不一定 )()()()( 3221 xWyWxRyR2021/11/10 38 ? 目標可串行化不一定是沖突可串行化。 例： 目標等價于： 它是目標可串行化，但不是沖突可串行化。 8. 可串行化調(diào)度判斷算法 前趨圖法 畫前趨圖，若無回路，則可串行化。 舉例： 9. 并發(fā)控制的基本方法 加鎖， 基于時間標記的方法，樂觀并發(fā)控制 )()()()( 3121 xWxWxWxRS ?)()()()( 3211 xWxWxWxRS ?2021/11/10 39 四、用加鎖方法實現(xiàn)并發(fā)控制 1. X鎖， 排斥鎖 ? 在數(shù)據(jù)對象進行讀寫之前，要加鎖。 ? 獲得 X鎖后，才能進行讀或?qū)懖僮鳌? ? 某事務(wù)獲得 X鎖后，其他事務(wù)不能再加鎖。 ? 不論是讀還是寫， X鎖要保持到事務(wù)結(jié)束，否則出錯。 例： 2021/11/10 40 2. 兩段封鎖協(xié)議 兩段事務(wù)：加鎖都在釋放鎖之前。 合式事務(wù)：先加鎖，后操作。 定理： 如果所有事務(wù)都是兩段、合式事務(wù)， 則任何調(diào)度都是可串行化的。 [反證法 ] 是充分條件，不是必要條件 2021/11/10 41 3. （ S, X）鎖 S鎖用于讀操作， 對 S鎖相容 X鎖用于寫操作 若其他事務(wù)擁有 S鎖，此時某事務(wù)申請 S鎖可以獲得，但不能獲得 X鎖。 4. （ S, U, X）鎖 U鎖用于更新操作。 5. 多粒度封鎖 數(shù)據(jù)庫 關(guān)系 元組 2021/11/10 42 6. 死鎖的檢測與防止 （ 1）死鎖的檢測與處理 ? 超時法 ? 等待圖法 選擇一個事務(wù)作為犧牲者，卷回。 （ 2）死鎖的防止 ? 等待 —死亡策略 ? 擊傷 —等待策略 2021/11/10 43 五、基于時間標記的封鎖協(xié)議 ? 要求事務(wù)的執(zhí)行等效于按事務(wù)的時間標記順序串行執(zhí)行。 1. 時間標記 系統(tǒng)生成的隨時間增長的整數(shù) ? 事務(wù)的時間標記 ts(T): 事務(wù) T啟動時賦一個時間標記 ? 數(shù)據(jù)讀時間標記 tr： 讀過該數(shù)據(jù)的所有事務(wù)的時間標記最大值 ? 數(shù)據(jù)寫時間標記 tw： 寫過該數(shù)據(jù)的所有事務(wù)的時間標記最大值 2021/11/10 44 2. 事務(wù)讀數(shù)據(jù)的實現(xiàn) read(D)。 if ts(T)=tw then //符合時間標記協(xié)議 tr=max(ts(T), tr)。 else rollback T and restart it。 2021/11/10 45 3. 事務(wù)寫數(shù)據(jù)的實現(xiàn) if ts(T)=tr and ts(T)=tw then //符合時間標記協(xié)議 { write(D)。 tw=ts(T)。 else rollback T and restart it。 舉例： 2021/11/10 46 4. 多版本并發(fā)控制技術(shù) 按照時間標記協(xié)議，有時事務(wù)需卷回。 為了減少這種開銷，在數(shù)據(jù)寫入后保留舊版本，供“遲到”的事務(wù)讀取，避免卷回。 每個數(shù)據(jù) D更新時： 為 D生成一個新版本， D的老版本保留； 數(shù)據(jù) D形成了多個版本 D1, D2,…Dk。 每個版本附有時間標記 tr(Di)和 tw(Di)； 按時間標記協(xié)議處理。 2021/11/10 47 六、樂觀并發(fā)控制技術(shù) 3個階段： ? 讀階段 從數(shù)據(jù)庫讀取數(shù)據(jù)，更新只修改復(fù)本 ? 檢驗階段 檢驗是否可串行化 ? 寫階段 如果檢驗成功，則將復(fù)本寫入數(shù)據(jù)庫，提交事務(wù)，否則卷回
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1