《高級(jí)數(shù)據(jù)庫(kù)中的并發(fā)控制問(wèn)題》由會(huì)員分享,可在線閱讀,更多相關(guān)《高級(jí)數(shù)據(jù)庫(kù)中的并發(fā)控制問(wèn)題(19頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、單擊此處編輯母版標(biāo)題樣式,單擊此處編輯母版文本樣式,第二級(jí),第三級(jí),第四級(jí),第五級(jí),單擊此處編輯母版標(biāo)題樣式,單擊此處編輯母版文本樣式,第二級(jí),第三級(jí),第四級(jí),第五級(jí),*,*,*,高級(jí)數(shù)據(jù)庫(kù)中的并發(fā)控制問(wèn)題,傳 統(tǒng) 的 并 發(fā),控,制,方 法,基本,2PL,協(xié)議,如果一個(gè)事務(wù)所有的,封鎖操作(讀寫(xiě))都在第一個(gè)解鎖操作之前,,那么它就遵守2PL協(xié)議,事務(wù)的執(zhí)行中Lock,的管理分成兩個(gè)階段,上升階段,(成長(zhǎng)階段):獲取Lock階段(只能獲取鎖),收縮階段(衰退階段):釋放Lock,階段(只能解鎖),封鎖點(diǎn)是指事務(wù),獲得了它所要求的所有鎖,并且還沒(méi)有開(kāi)始釋放任何鎖的時(shí)刻,如果允許鎖的轉(zhuǎn)換,鎖的升級(jí)
2、必須在成長(zhǎng)階段進(jìn)行,鎖的降級(jí)必須在鎖的衰退階段進(jìn)行。,2PL可以保證事務(wù)執(zhí)行的可串行性.,2PL,協(xié)議(兩階段封鎖協(xié)議),開(kāi)始,加鎖點(diǎn),結(jié)束,事務(wù)執(zhí)行過(guò)程,獲得鎖,釋放鎖,兩階段封鎖協(xié)議,基本,2PL,協(xié)議,基本2PL,協(xié)議實(shí)現(xiàn)的難點(diǎn),鎖管理器必須要知道事務(wù)的鎖點(diǎn)位置,級(jí)聯(lián)撤銷(xiāo),(cascading aborts),如果事務(wù)在開(kāi)始釋放Lock后又Abort時(shí),將引起級(jí)聯(lián)撤銷(xiāo)(cascading aborts),(其他訪問(wèn)這個(gè)數(shù)據(jù)項(xiàng)的事務(wù)也被撤銷(xiāo)),保守,2PL,要求事務(wù)在開(kāi)始執(zhí)行之前就持有所有它要訪問(wèn)的數(shù)據(jù)項(xiàng)上的鎖,(可避免死鎖),事務(wù)要預(yù)先聲明它的讀集和寫(xiě)集,(很難做到,所以很少用),大多數(shù)
3、,2PL調(diào)度器實(shí)現(xiàn)的是嚴(yán)格2PL(S2PL),事務(wù)在提交或者,撤銷(xiāo)之前,,絕對(duì),不釋放任何一個(gè)寫(xiě)鎖,事務(wù),結(jié)束時(shí),(提交或者撤銷(xiāo)),,同時(shí),釋放所有的鎖,開(kāi)始,結(jié)束,事務(wù)執(zhí)行階段,獲得鎖,釋放鎖,嚴(yán)格,2PL(Strict Two-phase Locking),協(xié)議,數(shù)據(jù)項(xiàng)使用,嚴(yán)格2PL,事務(wù)T在提交或撤銷(xiāo)之前,不能釋放任何一個(gè)鎖(寫(xiě)鎖或者讀鎖),因此它,比,基本,2PL,更容易實(shí)現(xiàn),總之,,傳統(tǒng)的并發(fā)控制方法是以,等待和放棄,為基本手段,,,目的,是實(shí)現(xiàn)事務(wù)的,可串行化運(yùn)行,。,高,級(jí) 數(shù) 據(jù) 庫(kù) 系,統(tǒng) 對(duì) 并,發(fā) 控 制 的,新 需 求,適合長(zhǎng)事務(wù)的并發(fā)控制方法,對(duì)適合 于長(zhǎng) 事務(wù)并
4、發(fā)控 制方法 的研究分 為 兩大,流派:,其 一是依 然,以可 串行 性 為,判 斷事務(wù) 正確運(yùn)行 的,標(biāo) 準(zhǔn),,同時(shí)利 用事 務(wù)的語(yǔ) 義,,擴(kuò) 展 可串行化 技術(shù),,達(dá) 到提 高 系統(tǒng) 并 發(fā)度 的 目的。,如利它鎖,其 二 為,突破 可 串行性標(biāo) 準(zhǔn) 的限制,,,充分 利用應(yīng) 用層語(yǔ) 義 和 一致 性謂 詞,,,構(gòu) 造非 串行化,的,,,維護(hù) 數(shù) 據(jù) 庫(kù) 狀 態(tài) 一 致 的 事 務(wù) 經(jīng) 歷,。,如NT/PV模型,利 它 鎖 協(xié) 議,贈(zèng)鎖操作的規(guī)則如下:,(1)事 務(wù) 只 能 對(duì) 它 們 當(dāng) 前 上 鎖 的 數(shù) 據(jù) 項(xiàng) 實(shí) 行 贈(zèng) 鎖 操 作;,(2)事務(wù) 不能存 取任何 已被 自己贈(zèng) 鎖后
5、 的數(shù) 據(jù)項(xiàng),利它鎖 方法 雖不能完 全解 決長(zhǎng)事務(wù) 并發(fā)控 制的問(wèn)題,,,但 可 明顯,緩解 事務(wù) 的長(zhǎng)期等 待,。,基 于 NT P V 模 型 的 井 發(fā) 控 制 方 法,嵌 套 事務(wù)(N e s t T r a n s a c t i o n),謂詞(P r e d i c a t e s)和 多版 本(Mu l t i p l e V e r s i o n,),基于 N T P V 模,型 的 并 發(fā) 控制 方 法 被 認(rèn) 為 是 一 種,適 于 長(zhǎng)事 務(wù) 管 理,,,突 破 可 串 行 化 限 制,,具 有 前 途 的 并 發(fā) 控 制 方 法,!,三個(gè)概念,嵌 套 事 務(wù) 是 指
6、 在 NT P V 模 型 中,每 個(gè) 事 務(wù) 都 可 看 作 由若 干 子 事 務(wù) 組 成,每 個(gè) 子 事 務(wù) 又 是 一 個(gè) 事 務(wù),.,如 此形成,事務(wù)的嵌 套樹(shù),,直 至用樹(shù) 的葉結(jié)點(diǎn)代表 數(shù)據(jù)庫(kù)操 作,謂詞,用來(lái) 表示 數(shù)據(jù)庫(kù) 的,一致性 限制,多 版本允許 一數(shù)據(jù)項(xiàng) 同時(shí)存 在不 同時(shí)期 的多個(gè) 版本值,這三個(gè) 概念 的存 在使 N T P V 模型適 于,描述 劃分長(zhǎng)事務(wù),,,有利 于,提 高系 統(tǒng)并 發(fā)度,!,利它鎖,方 法和基 于,NT,/,PV,的并發(fā),控制,方法,,,代表了兩 種不同的工作成果,。,前者,試圖,改 進(jìn)傳 統(tǒng) 方法,以適應(yīng) 數(shù)據(jù) 庫(kù)應(yīng) 用新需 求,;,而,后 者,則 嘗試,突破傳 統(tǒng)方 法 的局限,,,充分利用應(yīng) 用層語(yǔ)義,,,構(gòu)造基于新的正確性標(biāo)準(zhǔn)的事務(wù)經(jīng) 歷,。,利它鎖,和,N T,/,P V,比較,謝謝,