河海大学数据库课件(by陈惠萍)chp11_并发控制

河海大学数据库课件(by陈惠萍)

数据系统库论A概 Inntodrcuitonto D tabasa eSsytems

陈萍慧hechnp@http://www.77cn.com.cnu

数据

河海大学数据库课件(by陈惠萍)

库统概系A论 nnIrotdutioc ntoD aatbaesSyst me第十章 并发一控制问题

河海大学数据库课件(by陈惠萍)

的产 多生用数据户系库的统在存允多许个用同户时使的用数据系库统

飞机票数定库据系统银行 据数系库统

点特在：同一刻时发并运的行务事可数达数个百

河海大学数据库课件(by陈惠萍)

问的题产(生)续 不同的 多事执务方式行1()事串行执务 行个每刻时有一个只事务运，其他行务事必须到等这个务结事束后以方能运行T

1

能不分利充用统资源，系发挥据数共享库资源的 点特T

T23事务串的行行方式执

河海大学数据库课件(by陈惠萍)

问题的生产()(2)交叉并续方式(发Itnerelvae doncurrCecny)

在 单处机理系统，中事的务行并行是这执些行事务并的 行操作并流交叉轮行

运 处单理机系统的中并行事务没并真正地并有行运行，但 够能减处少理的空闲时间，提机高系统的率效问题的

河海大学数据库课件(by陈惠萍)

产(续)

事务生的叉并发交行执方

式问

河海大学数据库课件(by陈惠萍)

的题产生续)(()3时同发并式(s方imltauneusoc oncrruenyc) 处理多系统中，每个机处机可理运以一个行务，多 个处理机可以同事时行运多个事务，实现多事务真正 的并个行运

行

河海大学数据库课件(by陈惠萍)

题的问产(生)续 事务并执行发带的来问题 会产生个事务多时存取同同一数的据况情

可能会存取存和不正确储的据，破数事务坏一致和数据性的库致性一

河海大学数据库课件(by陈惠萍)

第十一章并发控制1.11 发并制控述概11.2 锁

11封3. 锁和活锁死114 并发调.的度可行性串1.15 两段协议锁116 封锁.粒度的11. 小结

河海大学数据库课件(by陈惠萍)

17.11并发制控概述 并发控机制的任制务

对并发作操进行正调确

度

保 事务证隔的性离证数据保库的致一

性并发

河海大学数据库课件(by陈惠萍)

控概制述续()并操作发来带数的不一致性据实例[1]例机订票飞系统中一的个活序动列①甲 票售点甲(务事)出某读航班机票余额A的设A,=16; ②乙售票 点乙(事)务出读同航一班机的票余额A,也为61 ③;甲 售票卖点出一机票，张修余改A←A-1额，以所A为5,把A写 1数回据库；④ 售乙点票卖出一张机票，也修改额余←AA1-,以A为15所把，A写回据库 数结明果卖出明张两机，数据票库中机票余额减少1只T1的修改被2T覆盖！了

并发控

河海大学数据库课件(by陈惠萍)

制概述续) ( 种这情况称为数据的库不致性一，由并是发操作引的。起 在 发操作情并下况对，甲、两个事乙的务操序列作调度是的机随。的 若按 上面的调序度执列行，事甲务修的改就丢失被。 原:第4步因中乙事修务改并A写回后盖了甲覆务事修的改

河海大学数据库课件(by陈惠萍)

并发控制概述续() 并操作发带的来数据不一性致 丢修失(改osLt Upated

)不可重读复(oNn-rpeetabaleR ed)a

读“脏”据(Di数rytR ad)

记e 号

Rx)(读:数据 x(x):写数Wx据

河海大学数据库课件(by陈惠萍)

1. 丢失修 两改个事T务1T2和读入一数据并同修改T,2的交结提果破坏T1了提的结果交导，致1T的改修丢被。失

上飞面订机票子例属就类此

河海大学数据库课件(by陈惠萍)

丢失改修(续T1) ①R(A )1= T62②③ A←-1A (A)=15

R(A)W=61

④A←A-1(AW=1)5丢修改

失2.

河海大学数据库课件(by陈惠萍)

不可 复读重 可不复重读是指务事1T取数据后读，务T2事执行新操更作使T1无，再现前一法读次结果。取