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