第八章并發(fā)控制(編輯修改稿)
2024-11-29 14:11 本頁面
【文章內(nèi)容簡介】 量元組的用戶事務(wù)：以關(guān)系為封鎖單元； ? 只處理少量元組的用戶事務(wù)：以元組為封鎖單位 封鎖的粒度 封鎖粒度 多粒度封鎖 意向鎖 多粒度封鎖 ?多粒度樹 ? 以樹形結(jié)構(gòu)來表示多級封鎖粒度 ?根結(jié)點(diǎn)是整個數(shù)據(jù)庫，表示最大的數(shù)據(jù)粒度 ?葉結(jié)點(diǎn)表示最小的數(shù)據(jù)粒度 多粒度封鎖（續(xù)） 例：三級粒度樹。根結(jié)點(diǎn)為數(shù)據(jù)庫，數(shù)據(jù)庫的子結(jié)點(diǎn)為關(guān)系，關(guān)系的子結(jié)點(diǎn)為元組。 數(shù)據(jù)庫 關(guān)系 Rn 關(guān)系 R1 元組 元組 元組 元組 …… …… …… 多粒度 封鎖協(xié)議 ? 允許多粒度樹中的每個結(jié)點(diǎn)被獨(dú)立地加鎖 ?對一個結(jié)點(diǎn)加鎖意味著這個結(jié)點(diǎn)的所有后裔結(jié)點(diǎn)也被加以同樣類型的鎖 ?在多粒度封鎖中一個數(shù)據(jù)對象可能以兩種方式封鎖： 顯式封鎖和隱式封鎖 顯式封鎖和隱式封鎖 ?顯式封鎖 : 直接加到數(shù)據(jù)對象上的封鎖 ?隱式封鎖 : 由于其上級結(jié)點(diǎn)加鎖而使該數(shù)據(jù)對象加上了鎖 ?顯式封鎖和隱式封鎖的效果是一樣的 對某個數(shù)據(jù)對象加鎖時系統(tǒng)檢查的內(nèi)容 ? 該數(shù)據(jù)對象 – 有無顯式封鎖與之沖突 ? 所有上級結(jié)點(diǎn) – 檢查本事務(wù)的顯式封鎖是否與該數(shù)據(jù)對象上的隱式封鎖沖突： (由上級結(jié)點(diǎn)封鎖造成的） ? 所有下級結(jié)點(diǎn) – 看上面的顯式封鎖是否與本事務(wù)的隱式封鎖 （將加到下級結(jié)點(diǎn)的封鎖） 沖突。 封鎖的粒度 封鎖粒度 多粒度封鎖 意向鎖 意向鎖 ?引進(jìn)意向鎖（ intention lock）目的 – 提高對某個數(shù)據(jù)對象加鎖時系統(tǒng)的檢查效率 什么是意向鎖 ?對任一結(jié)點(diǎn)加基本鎖，必須 先 對它的上層結(jié)點(diǎn) 加意向鎖 ?如果對一個結(jié)點(diǎn)加意向鎖，則說明該結(jié)點(diǎn)的 下層結(jié)點(diǎn) 正在被加鎖 意向鎖 (續(xù) ) 例：對任一元組 r 加鎖，先關(guān)系 R加意向鎖 ? 事務(wù) T要對關(guān)系 R加 X鎖 , 系統(tǒng)只要檢查根結(jié)點(diǎn)數(shù)據(jù)庫和關(guān)系 R是否已加了不相容的鎖， ? 不需要搜索和檢查 R中的每一個元組是否加了X鎖 常用意向鎖 ?意向共享鎖 (Intent Share Lock，簡稱 IS鎖 ) ?意向排它鎖 (Intent Exclusive Lock，簡稱 IX鎖 ) ?共享意向排它鎖 (Share Intent Exclusive Lock，簡稱 SIX鎖 ) 意向鎖（續(xù)） ?IS鎖 – 如果對一個數(shù)據(jù)對象加 IS鎖 ， 表示它的后裔結(jié)點(diǎn)擬 （ 意向 ） 加 S鎖 。 例：要對某個元組加 S鎖 ， 則要首先對關(guān)系和數(shù)據(jù)庫加 IS鎖 意向鎖（續(xù)） ?IX鎖 – 如果對一個數(shù)據(jù)對象加 IX鎖，表示它的后裔結(jié)點(diǎn)擬（意向）加 X鎖。 例：要對某個元組加 X鎖，則要首先對關(guān)系和數(shù)據(jù)庫加 IX鎖。 意向鎖（續(xù)） ?SIX鎖 – 如果對一個數(shù)據(jù)對象加 SIX鎖，表示對它加S鎖，再加 IX
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1