关系数据库事务处理技术.pptVIP

* 并发(bìngfā)操作引发的问题 读“脏”数据(shùjù) 两事务并发操作 某一事务T1修改某一数据(shùjù)，并将其写入数据(shùjù)；另一事务T2读取该数据(shùjù)后，T1回滚 事务T2读到的数据(shùjù)是不正确的数据(shùjù) T1 T2 R(C)=100、C=C*2=200 W(C)=200 R(C)=200 ROLLBACKC恢复为100 第三十页，共40页。 * 并发(bìngfā)控制的必要性 当多个事务对数据库进行并发操作，可能造成丢失修改(xiūgǎi)、不可重复读、读“脏”数据等问题 破坏事务的ACID特性 为保证事务的隔离性、一致性，需对并发操作进行控制 并发控制机制也是衡量一个RDBMS性能的重要指标之一 第三十一页，共40页。 * 并发操作及其引发的问题(wèntí) 并发控制的实现 封锁 两段锁协议 第三十二页，共40页。 * 封锁(fēnɡ suǒ) 事务T对某个数据对象进行操作前，向系统发出加锁请求 系统加锁，事务T拥有对该数据对象的控制 控制程度由所加锁类型(lèixíng)确定 事务T释放所加的琐之前，其他事务不可更新该数据对象 事务T执行完后，释放所加的琐 第三十三页，共40页。 * 常用(chánɡ yònɡ)锁类型 排它锁（写锁）Xlock 事务T对数据对象A加Xlock，则只有T才可读取、修改A 其他事务不可对A加任何(rènhé)类型的锁，直到T释放A上的锁 共享锁（读锁）Slock 事务T对数据对象A加Slock，则T可读A但不能修改A 其他事务可对A加Slock ，直到T释放A上的锁 第三十四页，共40页。 * 封锁解决丢失(diūsī)修改 T1 T2 Xlock(A)R(A)=16 请求wait A=A-1W(A)=15CommitUlock(A) waitwaitwaitXlock(A) R(A)=15 A=A-1W(A)=14Commit Unlock(A) 第三十五页，共40页。 * 封锁(fēnɡ suǒ)存在的问题 死锁 相互等待(děngdài)，事务无法结束 T1封锁(fēnɡ suǒ)R1 T2封锁R2 请求封锁R2 等待T2 请求封锁R1 等待T1 第三十六页，共40页。 * 死锁的预防(yùfáng) 一次封锁法 要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行 缺点：扩大封锁范围，降低(jiàngdī)系统并发性 无法准确预期哪些数据被加锁 顺序封锁法 预先对数据对象规定一个封锁顺序，所有事务按该顺序实行封锁 缺点：维护成本高、很难准确预测封锁对象 第三十七页，共40页。 * 死锁的诊断(zhěnduàn) 超时法 当一事务等待(děngdài)时间超过预定值，则诊断为发生了死锁 难点：超时时间的设定 等待(děngdài)图法 以有向图的方式描述所有事务的等待(děngdài)情况 图中出现回路则发生了死锁 T1 T4 T3 T2 第三十八页，共40页。 * 并发操作及其引发的问题 并发控制的实现 封锁(fēnɡ suǒ) 两段锁协议 第三十九页，共40页。 * 两段封锁(fēnɡ suǒ)协议 所有事务必须分两个阶段对数据项加锁和解锁 扩展阶段：在对任何数据进行读、写操作前，首先要申请并获得对该数据的封锁 但不能释放任何锁 收缩阶段：在释放一个封锁后，事务不再申请和获得任何其他(qítā)封锁 可以释放任何锁 第四十页，共40页。 词语：一个 拼音：yī ɡè 解释：表数量。单个。用于人和各种事物。如：一个人；一个书柜；一个学校；一个理想；一个星期；一个地方。整个。如：他今天一个上午都没歇过。如：今年一个冬天没下过雪。用在动词和补语之间，表示程度。如：吃了一个饱；看了一个够；淋了一个透。跟名词、动词结合，用在谓语动词前，表示快速或突然。张天翼《儿女们》：“黑云越堆越重，拚命往下沉，一个不留神就得塌下来。”沙汀《丁跛公》：“昨天在一家买卖田地的酒席上，一个不提防，给两三个熟人，灌醉来躺下了。”祖慰《被礁石划破的水流》：“我扭头就走，真怕她一个箭步追上来。” 词语：事务 拼音：shìwù 解释：要做的或所做的事情。《管子·正世》：“古之欲正世调天下者，必先观国政，料事务，察民俗。”三国魏应璩《与满公琰书》：“适有事务，须自经营，不获侍坐，良增邑邑。”元王仲文《救孝子》第四折：“﹝你﹞将那小厮杀了，也完了这一桩事务。”清陈康祺《燕下乡脞录》卷七：“﹝和珅﹞管理吏、户、刑三部，将户部事务一人把持。”徐兴业《金瓯缺》第一章：“由于马政等人办理外交事务的结果，不久朝廷将用兵河北。”世事，社会情况。《儿女英雄传》第十八回：