第8章數(shù)據庫系統(tǒng)安全(編輯修改稿)
2025-03-16 22:43 本頁面
【文章內容簡介】 技術 數(shù)據庫系統(tǒng)安全 死鎖、活鎖和可串行化 死鎖與活鎖 封鎖的控制方法有可能會引起死鎖和活鎖的問題。 某個事務永遠處于等待狀態(tài)稱為 活鎖 解決活鎖的最常見方法是對事務進行排隊，按“先入先出”的原則進行調度。 兩個或兩個以上的事務永遠無法結束；彼此都在等待對方解除封鎖，結果造成事務永遠等待，這種封鎖叫做 死鎖 。 數(shù)據庫解決死鎖問題的主要方法有以下幾種： （ 1） 求每個事務一次就將所有要使用的數(shù)據全部加鎖 ， 否則就不能執(zhí)行 。 （ 2） 預先規(guī)定一個封鎖順序；所有的事務都必須按這個順序對數(shù)據執(zhí)行封鎖 。 （ 3）不預防死鎖的發(fā)生，而是讓系統(tǒng)用某種方法判斷當前系統(tǒng)中是否有死鎖現(xiàn)象。 計算機安全技術 數(shù)據庫系統(tǒng)安全 死鎖、活鎖和可串行化 可串行化 并行事務執(zhí)行時，系統(tǒng)的調度是隨機的，因此，需要一個尺度去判斷事務執(zhí)行的正確性。當并行操作的結果與串行操作的結果相同時，我們則認為這個并行事務處理結果是正確的。這個并行操作調度稱為可串行化調度。 可串行化是并行事務正確性的準則。這個準則規(guī)定；一個給定的交叉調度，當且僅當它是可串行化的，才認為是正確的。 時標技術 時標技術是避免因出現(xiàn)數(shù)據不一致而造成的破壞數(shù)據庫的完整性的另外一種方法。由于它不是采用封鎖的方法，所以不會產生死鎖的問題。 計算機安全技術 數(shù)據庫系統(tǒng)安全 死鎖、活鎖和可串行化 在事務運行時，它的啟動時間就是事務的 時標 。如果兩個事務 T1 、 T2 的時標分別為 t1與 t2，若 t1＞ t2 則稱 t1是年輕的事務， t2是年長的事務。 時標和封鎖技術之間的基本區(qū)別是：封鎖是使一組事務的并發(fā)執(zhí)行（即交叉執(zhí)行）同步，使它等價于這些事務的某一串行操作；時標法也是使
教學課件相關推薦
鄂ICP備17016276號-1