數(shù)據(jù)庫知識之并發(fā)控制課件

并發(fā)控制宋守泰、雷明、徐辰杰、李臣龍2011-12-12并發(fā)控制1目11.1并發(fā)控制概述112封鎖錄113活鎖與死鎖114并發(fā)度的可串行性115兩段鎖協(xié)議16封鎖的粒度目2令基礎(chǔ)知識◆◆01、事務(wù)02、事務(wù)的特性0.3、多用戶數(shù)據(jù)庫系統(tǒng)04、事務(wù)運(yùn)行方式令基礎(chǔ)知識◆◆3基礎(chǔ)知識01事務(wù)所謂事務(wù)是用戶定義的一個數(shù)據(jù)庫操作序列,這些操作要么全做要么全不做,是一個不可分割的工作單位事務(wù)和程序是兩個不同的概念。一般來講,一個程序中包含多個事務(wù)?；A(chǔ)知識4◆基礎(chǔ)知識02事務(wù)的四個特性(AcID特性)原子性:事務(wù)是邏輯工作單位,不可分割致性:對數(shù)據(jù)庫的更改須保證前后皆處于一致狀態(tài)隔離性:一個事務(wù)的執(zhí)行不能被其他事務(wù)干擾持續(xù)性:一旦提交,對數(shù)據(jù)庫的修改是永久性的破壞AcD特性的因素(1)多個事務(wù)并發(fā)運(yùn)行,不同事物的操作交叉執(zhí)行;(2)事務(wù)在運(yùn)行過程中被強(qiáng)行終止◆基礎(chǔ)知識5

基礎(chǔ)知識03多用戶數(shù)據(jù)庫系統(tǒng)定義:允許多個用戶同時使用的數(shù)據(jù)庫例如:飛機(jī)訂票數(shù)據(jù)庫系統(tǒng)、火車訂票數(shù)據(jù)庫系統(tǒng)、彩票購買數(shù)據(jù)庫系統(tǒng)、銀行數(shù)據(jù)庫系統(tǒng)并發(fā)性:多事務(wù)在相同時間訪問和修改數(shù)據(jù)的力

基礎(chǔ)知識6◆基礎(chǔ)知識04事務(wù)運(yùn)行方式串行方式:依次運(yùn)行;資源限制交叉并發(fā)方式(nterleavedConcurrency):單處理機(jī)系統(tǒng);輪流交叉運(yùn)行同時并發(fā)方式(SimultaneousConcurrency)多處理機(jī)系統(tǒng);真正實(shí)現(xiàn)并行運(yùn)行◆基礎(chǔ)知識7◆并發(fā)控制概述1.1DBMs正確調(diào)度并發(fā)操作的意義:(1)保證事務(wù)的隔離性更一般(2)保證數(shù)據(jù)厙的一致性舉例◆并發(fā)控制概述8◆并發(fā)控制概述引發(fā)書庫操作不一致性的三類行為:(1).丟失修改(2).不可重復(fù)讀(3).讀“臟”數(shù)據(jù)◆并發(fā)控制概述9XIOckAockA獲得XlockASlockB讀C=100C=C2XlockA讀B=100寫回C=求和=150等待XlockB等待等待Commit等待等待等待UnlockA等待讀A=等待(C恢復(fù)為100)獲得XlockA讀B=100等待UnlockC等待求和=150等待獲得SlockCA=A-1Commit等待讀C=100UnlockA等待寫回A=14CommitUnlockB等待CommitUnlockC用封鎖機(jī)制解決三種數(shù)據(jù)不一致性的示例UnlockA獲得XlockB讀B=100寫回B:丟失修改不可重復(fù)讀讀“臟”數(shù)據(jù)XIOckA10數(shù)據(jù)庫知識之并發(fā)控制課件11數(shù)據(jù)庫知識之并發(fā)控制課件12數(shù)據(jù)庫知識之并發(fā)控制課件13數(shù)據(jù)庫知識之并發(fā)控制課件14數(shù)據(jù)庫知識之并發(fā)控制課件15數(shù)據(jù)庫知識之并發(fā)控制課件16數(shù)據(jù)庫知識之并發(fā)控制課件17數(shù)據(jù)庫知識之并發(fā)控制課件18數(shù)據(jù)庫知識之并發(fā)控制課件19數(shù)據(jù)庫知識之并發(fā)控制課件20數(shù)據(jù)庫知識之并發(fā)控制課件21數(shù)據(jù)庫知識之并發(fā)控制課件22數(shù)據(jù)庫知識之并發(fā)控制課件23數(shù)據(jù)庫知識之并發(fā)控制課件24數(shù)據(jù)庫知識之并發(fā)控制課件25數(shù)據(jù)庫知識之并發(fā)控制課件26數(shù)據(jù)庫知識之并發(fā)控制課件27數(shù)據(jù)庫知識之并發(fā)控制課件28數(shù)據(jù)庫知識之并發(fā)控制課件29數(shù)據(jù)庫知識之并發(fā)控制課件30數(shù)據(jù)庫知識之并發(fā)控制課件31數(shù)據(jù)庫知識之并發(fā)控制課件32數(shù)據(jù)庫知識之并發(fā)控制課件33數(shù)據(jù)庫知識之并發(fā)控制課件34數(shù)據(jù)庫知識之并發(fā)控制課件35數(shù)據(jù)庫知識之并發(fā)控制課件36數(shù)據(jù)庫知識之并發(fā)控制課件37數(shù)據(jù)庫知識之并發(fā)控制課件38數(shù)據(jù)庫知識之并發(fā)控制課件39數(shù)據(jù)庫知識之并發(fā)控制課件40數(shù)據(jù)庫知識之并發(fā)控制課件41數(shù)據(jù)庫知識之并發(fā)控制課件42數(shù)據(jù)庫知識之并發(fā)控制課件43數(shù)據(jù)庫知識之并發(fā)控制課件44數(shù)據(jù)庫知識之并發(fā)控制課件45數(shù)據(jù)庫知識之并發(fā)控制課件46數(shù)據(jù)庫知識之并發(fā)控制課件47數(shù)據(jù)庫知識之并發(fā)控制課件48數(shù)據(jù)庫知識之并發(fā)控制課件49數(shù)據(jù)庫知識之并發(fā)控制課件50數(shù)據(jù)庫知識之并發(fā)控制課件51數(shù)據(jù)庫知識之并發(fā)控制課件52數(shù)據(jù)庫知識之并發(fā)控制課件53數(shù)據(jù)庫知識之并發(fā)控制課件54并發(fā)控制宋守泰、雷明、徐辰杰、李臣龍2011-12-12并發(fā)控制55目11.1并發(fā)控制概述112封鎖錄113活鎖與死鎖114并發(fā)度的可串行性115兩段鎖協(xié)議16封鎖的粒度目56令基礎(chǔ)知識◆◆01、事務(wù)02、事務(wù)的特性0.3、多用戶數(shù)據(jù)庫系統(tǒng)04、事務(wù)運(yùn)行方式令基礎(chǔ)知識◆◆57基礎(chǔ)知識01事務(wù)所謂事務(wù)是用戶定義的一個數(shù)據(jù)庫操作序列,這些操作要么全做要么全不做,是一個不可分割的工作單位事務(wù)和程序是兩個不同的概念。一般來講,一個程序中包含多個事務(wù)。基礎(chǔ)知識58◆基礎(chǔ)知識02事務(wù)的四個特性(AcID特性)原子性:事務(wù)是邏輯工作單位,不可分割致性:對數(shù)據(jù)庫的更改須保證前后皆處于一致狀態(tài)隔離性:一個事務(wù)的執(zhí)行不能被其他事務(wù)干擾持續(xù)性:一旦提交,對數(shù)據(jù)庫的修改是永久性的破壞AcD特性的因素(1)多個事務(wù)并發(fā)運(yùn)行,不同事物的操作交叉執(zhí)行;(2)事務(wù)在運(yùn)行過程中被強(qiáng)行終止◆基礎(chǔ)知識59

基礎(chǔ)知識03多用戶數(shù)據(jù)庫系統(tǒng)定義:允許多個用戶同時使用的數(shù)據(jù)庫例如:飛機(jī)訂票數(shù)據(jù)庫系統(tǒng)、火車訂票數(shù)據(jù)庫系統(tǒng)、彩票購買數(shù)據(jù)庫系統(tǒng)、銀行數(shù)據(jù)庫系統(tǒng)并發(fā)性:多事務(wù)在相同時間訪問和修改數(shù)據(jù)的力

基礎(chǔ)知識60◆基礎(chǔ)知識04事務(wù)運(yùn)行方式串行方式:依次運(yùn)行;資源限制交叉并發(fā)方式(nterleavedConcurrency):單處理機(jī)系統(tǒng);輪流交叉運(yùn)行同時并發(fā)方式(SimultaneousConcurrency)多處理機(jī)系統(tǒng);真正實(shí)現(xiàn)并行運(yùn)行◆基礎(chǔ)知識61◆并發(fā)控制概述1.1DBMs正確調(diào)度并發(fā)操作的意義:(1)保證事務(wù)的隔離性更一般(2)保證數(shù)據(jù)厙的一致性舉例◆并發(fā)控制概述62◆并發(fā)控制概述引發(fā)書庫操作不一致性的三類行為:(1).丟失修改(2).不可重復(fù)讀(3).讀“臟”數(shù)據(jù)◆并發(fā)控制概述63XIOckAockA獲得XlockASlockB讀C=100C=C2XlockA讀B=100寫回C=求和=150等待XlockB等待等待Commit等待等待等待UnlockA等待讀A=等待(C恢復(fù)為100)獲得XlockA讀B=100等待UnlockC等待求和=150等待獲得SlockCA=A-1Commit等待讀C=100UnlockA等待寫回A=14CommitUnlockB等待CommitUnlockC用封鎖機(jī)制解決三種數(shù)據(jù)不一致性的示例UnlockA獲得XlockB讀B=100寫回B:丟失修改不可重復(fù)讀讀“臟”數(shù)據(jù)XIOckA64數(shù)據(jù)庫知識之并發(fā)控制課件65數(shù)據(jù)庫知識之并發(fā)控制課件66數(shù)據(jù)庫知識之并發(fā)控制課件67數(shù)據(jù)庫知識之并發(fā)控制課件68數(shù)據(jù)庫知識之并發(fā)控制課件69數(shù)據(jù)庫知識之并發(fā)控制課件70數(shù)據(jù)庫知識之并發(fā)控制課件71數(shù)據(jù)庫知識之并發(fā)控制課件72數(shù)據(jù)庫知識之并發(fā)控制課件73數(shù)據(jù)庫知識之并發(fā)控制課件74數(shù)據(jù)庫知識之并發(fā)控制課件75數(shù)據(jù)庫知識之并發(fā)控制課件76數(shù)據(jù)庫知識之并發(fā)控制課件77數(shù)據(jù)庫知識之并發(fā)控制課件78數(shù)據(jù)庫知識之并發(fā)控制課件79數(shù)據(jù)庫知識之并發(fā)控制課件80數(shù)據(jù)庫知識之并發(fā)控制課件81數(shù)據(jù)庫知識之并發(fā)控制課件82數(shù)據(jù)庫知識之并發(fā)控制課件83數(shù)據(jù)庫知識之并發(fā)控制課件84數(shù)據(jù)庫知識之并發(fā)控制課件85數(shù)據(jù)庫知識之并發(fā)控制課件86數(shù)據(jù)庫知識之并發(fā)控制課件87數(shù)據(jù)庫知識之并發(fā)控制課件88數(shù)據(jù)庫知識之并發(fā)控制課件89數(shù)據(jù)庫知識之并發(fā)控制課件90數(shù)據(jù)庫知識之并發(fā)控制課件91數(shù)據(jù)庫知識之并發(fā)控制課件92數(shù)據(jù)庫知識之并發(fā)控制課件93數(shù)據(jù)庫知識之并發(fā)控制課件94數(shù)據(jù)庫知識之并發(fā)控制課件95數(shù)據(jù)庫知識之并發(fā)控制課件96數(shù)據(jù)庫知識之并發(fā)控制課件97