數(shù)據(jù)庫(kù)系統(tǒng)工程師-06事務(wù)和鎖-預(yù)覽頁(yè)
【正文】 錄日志文件：必須遵循兩大規(guī)則：登記次序嚴(yán)格按并發(fā)事務(wù)的時(shí)間順序。（2）并行的優(yōu)點(diǎn)A、一個(gè)事務(wù)由不同的步驟組成，所涉及的系統(tǒng)資源也不同。（3）核心問題：在保證一致性的前提下最大限度地提高并發(fā)度。（a）一組事務(wù)的調(diào)度必須保證：包含了所有事務(wù)的操作指令一個(gè)事務(wù)中指令的順序必須保持不變。當(dāng)并行調(diào)度等價(jià)于某個(gè)串行調(diào)度時(shí)，則稱它是正確的。（2）對(duì)于每個(gè)數(shù)據(jù)項(xiàng)Q，若事務(wù)Ti在調(diào)度S中執(zhí)行了read(Q)，并且讀取的值是由Tj產(chǎn)生的，則在調(diào)度S’中Ti讀取到的值也必須是須讀由Tj產(chǎn)生。例：調(diào)度1與調(diào)度2不等價(jià)，因?yàn)椤? 可串行化是多個(gè)事務(wù)并發(fā)執(zhí)行的正確性準(zhǔn)則。write(A)。mit不可恢復(fù)的調(diào)度可恢復(fù)調(diào)度：對(duì)于每對(duì)事務(wù)T1與T2，如果T2讀取了T1所寫的數(shù)據(jù)，則T1必須先于T2提交（2）無(wú)級(jí)聯(lián)調(diào)度read(A)。mit級(jí)聯(lián)調(diào)度：由于一個(gè)事務(wù)故障而導(dǎo)致一系列事務(wù)回滾無(wú)級(jí)聯(lián)調(diào)度：對(duì)于每對(duì)事務(wù)T1與T2，如果T2讀取了T1所寫的數(shù)據(jù)，則T1必須在T2讀取之前提交T3read(A)mit無(wú)級(jí)聯(lián)調(diào)度必是可恢復(fù)調(diào)度6．4 封鎖封鎖是實(shí)現(xiàn)并發(fā)控制的重要技術(shù)確切的控制由鎖的類型決定基本的封鎖類型有兩種：排它鎖：X 和 共享鎖：SXSXNNYSNYYYYY6．5 封鎖協(xié)議 運(yùn)用X鎖和S鎖兩種基本封鎖，對(duì)數(shù)據(jù)加鎖時(shí)，還需要約定一些規(guī)則，這些規(guī)則為封鎖協(xié)議（1）一級(jí)封鎖協(xié)議：事務(wù)T在修改數(shù)據(jù)R之前必須先對(duì)其加X鎖，直到事務(wù)結(jié)束才釋放。 二級(jí)封鎖協(xié)議防止丟失修改，和防止讀臟數(shù)據(jù)。X鎖S鎖一致性保證操作結(jié)束釋放事務(wù)結(jié)束釋放操作結(jié)束釋放事務(wù)結(jié)束釋放不丟失修改不讀臟數(shù)據(jù)可重復(fù)讀一級(jí)封鎖√√二級(jí)封鎖√√√√三級(jí)封鎖√√√√√6．6活鎖死鎖6．6．1 活鎖6．6．2 死鎖7 / 7
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1