數(shù)據(jù)庫(kù)原理與應(yīng)用重要知識(shí)點(diǎn)總結(jié)-資料下載頁(yè)
2025-06-24 22:21本頁(yè)面
【正文】 T在讀取數(shù)據(jù)R之前必須先對(duì)其加S鎖，直至事務(wù)結(jié)束才釋放——防止丟失修改及讀“臟”數(shù)據(jù)，還可以防止不可重復(fù)讀活鎖：如果事務(wù)T1封鎖了數(shù)據(jù)R，事務(wù)T2又請(qǐng)求封鎖數(shù)據(jù)R，于是T2等待；接著TT4也請(qǐng)求封鎖數(shù)據(jù)R，TT4也等待；當(dāng)T1釋放了R上的鎖之后，系統(tǒng)首先批準(zhǔn)了T3，T3釋放了R上的鎖之后，系統(tǒng)接著批準(zhǔn)了T4，T2仍然等待，這種現(xiàn)象即活鎖。預(yù)防辦法：等待隊(duì)列中的元素出隊(duì)策略采取先來(lái)先服務(wù)策略。死鎖：如果事務(wù)T1封鎖了數(shù)據(jù)R1，事務(wù)T2封鎖了數(shù)據(jù)R2；然后T1又申請(qǐng)封鎖R2，于是T1等待；接著T2又申請(qǐng)封鎖R1，于是T2也等待；……，造成兩個(gè)事務(wù)無(wú)限等待，這種現(xiàn)象即死鎖。預(yù)防辦法：在有多個(gè)封鎖數(shù)據(jù)對(duì)象時(shí)，可采取一次封鎖法、順序封鎖法。死鎖的診斷：超時(shí)法、等待圖法死鎖的解除：如果發(fā)生了死鎖，則選擇處理死鎖代價(jià)最小的事務(wù)，將其撤銷(xiāo)，釋放此事務(wù)持有的所有的鎖，使其它事務(wù)得以繼續(xù)運(yùn)行下去。并發(fā)事務(wù)正確性的準(zhǔn)則____可串行性___。什么樣的并發(fā)調(diào)度是正確的調(diào)度？可串行化的調(diào)度室正確的調(diào)度 ?？纱谢恼{(diào)度的定義：多個(gè)事務(wù)的并發(fā)執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行它們時(shí)的結(jié)果相同，稱(chēng)這種調(diào)度策略為可串行化的調(diào)度。兩段鎖協(xié)議：、寫(xiě)操作之前，首先要申請(qǐng)并獲得對(duì)該數(shù)據(jù)的封鎖；——擴(kuò)張階段，事務(wù)不再申請(qǐng)和獲得任何其他封鎖。——收縮階段封鎖粒度：封鎖對(duì)象的大小多粒度封鎖：在一個(gè)系統(tǒng)中同時(shí)支持多種封鎖粒度供不同事務(wù)選擇意向鎖：如果對(duì)一個(gè)結(jié)點(diǎn)加意向鎖，則說(shuō)明該結(jié)點(diǎn)的下層結(jié)點(diǎn)正在被加鎖；對(duì)任一結(jié)點(diǎn)加鎖，必須先對(duì)它的上層結(jié)點(diǎn)加意向鎖。封鎖沖突檢查：不需檢查其下層結(jié)點(diǎn)上的鎖。X鎖與任何其它類(lèi)型的鎖都不相容，如果數(shù)據(jù)對(duì)象被加上X鎖，后裔結(jié)點(diǎn)不可能被以任何鎖的形式訪(fǎng)問(wèn)，因此XIS鎖沒(méi)有意義。完整性約束是否能夠保證數(shù)據(jù)庫(kù)在處理多個(gè)事務(wù)時(shí)處于一致?tīng)顟B(tài)？答：完整性約束能保證操作后的數(shù)據(jù)滿(mǎn)足某種約束條件，并不能使多個(gè)事務(wù)被正確的調(diào)度，無(wú)法保證數(shù)據(jù)庫(kù)處于一致?tīng)顟B(tài)。簡(jiǎn)答：查詢(xún)優(yōu)化的一般準(zhǔn)則——在連接屬性上建立索引或?qū)﹃P(guān)系排序；
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1