數(shù)據(jù)庫系統(tǒng)概論CH11(部分)習(xí)題解答

精品文檔精品文檔歡'迎下載精品文檔精品文檔55歡迎下載?在釋放一個(gè)封鎖之后，事務(wù)不再申請(qǐng)和獲得任何其他封鎖?！皟啥巍钡暮x是，事務(wù)分為兩個(gè)階段：第一階段是獲得封鎖，也稱為擴(kuò)展階段，在這階段，事務(wù)可以申請(qǐng)獲得任何數(shù)據(jù)項(xiàng)上的任何類型的鎖，但是不能釋放任何鎖；第二階段是釋放封鎖，也稱為收縮階段，在這階段，事務(wù)釋放已經(jīng)獲得的鎖,但是不能再中請(qǐng)任何鎖。23.舉例說明，對(duì)并發(fā)事務(wù)的一個(gè)調(diào)度是可用行化的，而這些并發(fā)事務(wù)不一定遵守兩段鎖協(xié)議。T1 T2SlockB讀B=2Y=BUnlockBXlockASlockAA=Y+1 等待寫回A=3 等待UnlockA 等待等待SlockA讀A=3X =AUnlockAXlockBB=X+1寫回B=4UnlockB.為什么要引進(jìn)意向鎖？意向鎖的含義是什么？答引進(jìn)意向鎖是為了提高封鎖子系統(tǒng)的效率。該封鎖子系統(tǒng)支持多種封鎖粒度。原因是：在多粒度封鎖方法中一個(gè)數(shù)據(jù)對(duì)象可能以兩種方式加鎖一一顯式封鎖和隱式封鎖。因此系統(tǒng)在對(duì)某一數(shù)據(jù)對(duì)象加鎖時(shí)不僅要檢查該數(shù)據(jù)對(duì)象上有無（顯式和隱式）封鎖與之沖突，還要檢查其所有上級(jí)結(jié)點(diǎn)和所有下級(jí)結(jié)點(diǎn)，看申請(qǐng)的封鎖是否與這些結(jié)點(diǎn)上的（顯式和隱式）封鎖沖突，顯然，這樣的檢查方法效率很低。為此引進(jìn)了意向鎖。意向鎖的含義是：對(duì)任一結(jié)點(diǎn)加鎖時(shí)，必須先對(duì)它的上層結(jié)點(diǎn)加意向鎖。例如事務(wù)T要對(duì)某個(gè)元組加X鎖，則首先要對(duì)關(guān)系和數(shù)據(jù)庫加IX鎖。換言之，對(duì)關(guān)系和數(shù)據(jù)庫加IX鎖，表示它的后裔結(jié)點(diǎn)一一某個(gè)元組擬（意向）加X鎖。引進(jìn)意向鎖后，系統(tǒng)對(duì)某一數(shù)據(jù)對(duì)象加鎖時(shí)不必逐個(gè)檢查與下一級(jí)結(jié)點(diǎn)的封鎖沖突了。例如，事務(wù)T要對(duì)關(guān)系R加X鎖時(shí)，系統(tǒng)只要檢查根結(jié)點(diǎn)數(shù)據(jù)庫和R本身是否已加了不相容的鎖（如發(fā)現(xiàn)已經(jīng)加了IX,則與X沖突），而不再需要搜索和檢查R中的每一個(gè)元組是否加了X鎖或S鎖。.試述常用的意向鎖：IS鎖、IX鎖、SIX鎖，給出這些鎖的相容矩陣IS鎖如果對(duì)一個(gè)數(shù)據(jù)對(duì)象加IS鎖，表示它的后裔結(jié)點(diǎn)擬（意向）力口S鎖。例如，要對(duì)某個(gè)元組加S鎖，則要首先對(duì)關(guān)系和數(shù)據(jù)庫加IS鎖IX鎖如果對(duì)一個(gè)數(shù)據(jù)對(duì)象加IX鎖，表示它的后裔結(jié)點(diǎn)擬（意向）力口X鎖。例如，要對(duì)某個(gè)元組加X鎖，則要首先對(duì)關(guān)系和數(shù)據(jù)庫加IX鎖。SIX鎖如果對(duì)一個(gè)數(shù)據(jù)對(duì)象加SIX鎖，表示對(duì)它加S鎖，再加IX鎖，即SIX=S+IX,相容矩陣9X, JISIXSIX—SYNYNNYXNNNNTISYINYYVYIXNNYYNYSIXWNYNNY—YY