第11章,并發(fā)控制-資料下載頁(yè)
2025-05-02 21:01本頁(yè)面
【導(dǎo)讀】并發(fā)調(diào)度的可串行性。并發(fā)控制概述（*）。通過(guò)本章的學(xué)習(xí)，掌握。事務(wù)并發(fā)操作帶來(lái)的3種數(shù)據(jù)不一致：丟失修。改，不可重復(fù)讀，讀“臟”數(shù)據(jù)；使用封鎖機(jī)制解決三種數(shù)據(jù)不一致。事物的并發(fā)執(zhí)行破壞了事物的隔離性。事務(wù)T在對(duì)某個(gè)數(shù)據(jù)庫(kù)對(duì)象操作之。前，先向系統(tǒng)發(fā)出請(qǐng)求，對(duì)其加鎖。X鎖和S鎖的相容矩陣。采用先來(lái)先服務(wù)的策略。多個(gè)事務(wù)的并發(fā)執(zhí)行是正確的，當(dāng)且僅當(dāng)結(jié)。T1：SlockA→SlockB→XlockC→UnlockB→Unlock. 封鎖粒度與系統(tǒng)的并發(fā)度和開(kāi)銷(xiāo)密切相關(guān)。元組元組元組元組……多粒度封鎖協(xié)議：允許樹(shù)中每個(gè)結(jié)點(diǎn)被獨(dú)。自下而上次序進(jìn)行
【正文】 ? 隱式封鎖 ? 封鎖沖突檢查 意向鎖 (Intension Lock) ?含義 :如果對(duì)一個(gè)結(jié)點(diǎn)加意向鎖，則說(shuō)明該結(jié)點(diǎn)的下層結(jié)點(diǎn)正在被加鎖；對(duì)任一結(jié)點(diǎn)加鎖時(shí)，必須先對(duì)它的上層結(jié)點(diǎn)加意向鎖 ? 意向共享鎖 (IS) ? 意向排它鎖 (IX) ? 共享意向排它鎖 (SIX) 意向鎖相容矩陣 S X IS IX SIX S Y N Y N N Y X N N N N N Y IS Y N Y Y Y Y IX N N Y Y N Y SIX N N Y N N Y Y Y Y Y Y Y T2 T1 意向鎖 (Intension Lock) ?申請(qǐng)封鎖 ? 對(duì)一個(gè)數(shù)據(jù)對(duì)象加鎖，必須先對(duì)其上層結(jié)點(diǎn)加意向鎖，再進(jìn)行封鎖；封鎖次序自上而下 ?釋放封鎖 ? 自下而上次序進(jìn)行
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1