2013年自考《數據庫原理》基礎知識點:數據庫的并發控制
更新時間:2013-03-28 16:35:36
來源:|0
瀏覽
收藏


自學考試報名、考試、查分時間 免費短信提醒
數據庫的并發控制
并發控制帶來的三類問題
(1)丟失更新的問題
(2)不一致分析問題
(3)“臟數據”的讀出。(在數據庫技術中,未提交的隨后又被撤消的數據為“臟數據”。)
以上三類問題結合多事務的并行操作進行理解。
舉例
[例題] 設T1,T2,T3是如下三個事務,其中R為數據庫中某個數據項,設R的初值為0.
T1:R:=R+5
T2:R:=R*3
T3:R:=2
若允許三個事務并行執行,試列出所有可能的正確結果。采用什么手段,可以解決并行調度的不一致問題?
答:有6種可能的情況
(1)T1-T2-T3: R=2
(2)T1-T3-T2: R=6
(3)T2-T1-T3: R=2
(4)T2-T3-T1: R=7
(5)T3-T1-T2: R=21
(6)T3-T2-T1: R=11
采用封鎖,可以解決并行調度的不一致問題。
為解決并發控制帶來的問題,通常要采用封鎖(locking)技術,常用的封鎖有:排它型封鎖(X封鎖)和共享型封鎖(S封鎖)兩種。
并發控制中,有許多概念都要掌握:封鎖,X封鎖,S封鎖,PX協議,PXC協議,PS協議,PSC協議,活鎖,死鎖,可串行化調度,不可串行化調度,兩段封鎖協議
編輯推薦
最新資訊
- 歷年匯總!2025年10月《馬原》高頻考點及備考資料2025-09-23
- 重點!2025年10月自考《習概(15040)》常考簡答題匯總2025-09-22
- 臨考沖刺!2025年10月自考考試題型、評分標準確定,速領沖刺資料包2025-09-22
- 常考!2025年10月自考《英語二》高頻考點+必背知識點2025-09-22
- 2025年10月自考開考科目清單公布!新版教材這樣買才不會錯2025-09-21
- 倒計時!2025年10月自考考前沖刺,這些資料必須有2025-09-20
- 重點收藏!2025年10月自考《中國近代史綱要》歷史事件時間點梳理2025-09-19
- 考生必看!2025年10月自考《中國近代史綱要》必背考點2025-09-19
- 重點收藏!2025年10月自考《習概(15040)》歷年高頻簡答題匯總2025-09-19
- 2025年10月自考報名全結束!后續備考要點、資源合集、考試須知一文看全2025-09-18