【教学课件】第7章事务管理.ppt

《【教学课件】第7章事务管理.ppt》由会员分享，可在线阅读，更多相关《【教学课件】第7章事务管理.ppt（72页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第7 7章章 事务管理事务管理n n 恢复恢复恢复恢复保证事务在并发执行时满足保证事务在并发执行时满足保证事务在并发执行时满足保证事务在并发执行时满足ACIDACIDACIDACID准准准准则的技术。则的技术。则的技术。则的技术。n n 并发控制并发控制并发控制并发控制保证事务在并发执行时满足保证事务在并发执行时满足保证事务在并发执行时满足保证事务在并发执行时满足ACIDACIDACIDACID准则的技术。准则的技术。准则的技术。准则的技术。事务管理（事务管理（transaction management）：）：7.1 7.1 恢复引论恢复引论 故障的可能性总是存在的。解决故障的措施有二：故

2、障的可能性总是存在的。解决故障的措施有二：一是尽可能一是尽可能提高可靠性提高可靠性；二是；二是恢复恢复。这里主要讨论发生故障后，恢复数据库至一致状这里主要讨论发生故障后，恢复数据库至一致状态的技术，即态的技术，即恢复技术恢复技术。系统发生故障时，可能会导致数据的丢失系统发生故障时，可能会导致数据的丢失(loss)，要恢复丢失的数据，必须有后备副本。要恢复丢失的数据，必须有后备副本。对于恢复，数据冗余是必需的！对于恢复，数据冗余是必需的！一致一致状状态态 1.1.1.1.单纯以后备副本为基础的恢复技术单纯以后备副本为基础的恢复技术单纯以后备副本为基础的恢复技术单纯以后备副本为基础的恢复技术 2.

3、2.2.2.以后备副本和运行记录为基础的恢复以后备副本和运行记录为基础的恢复以后备副本和运行记录为基础的恢复以后备副本和运行记录为基础的恢复 3.3.3.3.基于多副本的恢复技术基于多副本的恢复技术基于多副本的恢复技术基于多副本的恢复技术恢复技术大致可以分为下列三种恢复技术大致可以分为下列三种恢复技术大致可以分为下列三种恢复技术大致可以分为下列三种1.1.1.1.单纯以后备副本为基础的恢复技术单纯以后备副本为基础的恢复技术单纯以后备副本为基础的恢复技术单纯以后备副本为基础的恢复技术n从文件系统继承而来，周期性的把磁盘上的数据库转从文件系统继承而来，周期性的把磁盘上的数据库转储（储（dumpdu

4、mp）到脱机存放的磁带上。到脱机存放的磁带上。失效失效取后备副本取后备副本取后备副本取后备副本取后备副本取后备副本更新丢失更新丢失更新丢失更新丢失取后备副本取后备副本取后备副本取后备副本IDIDIDID取后备副本取后备副本ID失效失效n 增量转储（增量转储（IDID）单纯以后备副本为基础的恢复技术：单纯以后备副本为基础的恢复技术：优点：优点：实现简单，不增加数据库正常运行实现简单，不增加数据库正常运行时的开销。时的开销。缺点：缺点：不能恢复到数据库的最近一致的状不能恢复到数据库的最近一致的状态。态。多用于文件系统以及小型的不重要的数据多用于文件系统以及小型的不重要的数据库系统。库系统。2.2.

5、2.2.以后备副本和运行记录为基础的恢复以后备副本和运行记录为基础的恢复以后备副本和运行记录为基础的恢复以后备副本和运行记录为基础的恢复 运行记录（运行记录（log或或journal）由系统维护，一般包由系统维护，一般包括下列内容：括下列内容：（1 1）前像（）前像（Before Image,BIBefore Image,BI）当数据库被一个事务更新时，所涉及的物理块更当数据库被一个事务更新时，所涉及的物理块更新前的映像（新前的映像（imageimage）称为该事务的称为该事务的前像（前像（BIBI），前前像以物理块为单位；有了前像可以使数据库恢复到像以物理块为单位；有了前像可以使数据库恢复到

6、更新前状态，对应操作更新前状态，对应操作undoundo(撤销撤销)。（2 2）后像）后像(After Image,AI)After Image,AI)当数据库被一个事务更新时，所涉及的物理块更新当数据库被一个事务更新时，所涉及的物理块更新后的映像（后的映像（imageimage）称为该事务的称为该事务的后像（后像（AIAI），后像也后像也以物理块为单位；有了后像，即便更新的数据丢失了，以物理块为单位；有了后像，即便更新的数据丢失了，仍然可以使数据库恢复到更新后的状态，相当于重做一仍然可以使数据库恢复到更新后的状态，相当于重做一次更新，对应操作次更新，对应操作redoredo(重做重做)。问题

7、：前像问题：前像(BI)BI)、后像后像(AI)AI)和事务操作的关系？和事务操作的关系？修改修改有有前像前像 有有后像后像插入插入没没前像前像 有有后像后像删除删除有有前像前像 没没后像后像（3 3）事务状态）事务状态 记录每个事务的状态，以便在恢复时作不同的处理记录每个事务的状态，以便在恢复时作不同的处理（COMMITCOMMIT和和NOT COMMITNOT COMMIT）。）。事务失败事务失败事务开始事务开始活动状态活动状态操作结束操作结束事务提交事务提交回卷回卷事务结束事务结束 提交提交(Commit)Commit)成功执行成功执行(do all)do all)。回卷回卷(Rollb

8、ackRollback或或Abort)Abort)消除事务对数据库的影消除事务对数据库的影响响(do nothing)do nothing)。对恢复而言，至少要区分一个对恢复而言，至少要区分一个事务是否提交事务是否提交！实现方法实现方法最近后备副本最近后备副本 运运 行行 记记 录录失效失效最近后备副本最近后备副本 运运 行行 记记 录录 基于后备副本与运行记录的恢复如上图所示，当数基于后备副本与运行记录的恢复如上图所示，当数据库失效时，取出据库失效时，取出最近后备副本最近后备副本，然后根据，然后根据运行记录运行记录，对未提交的事务用前像卷回对未提交的事务用前像卷回向后恢复向后恢复(backw

9、ard backward recovery)recovery)；对已提交的事务，必要时用后像重做对已提交的事务，必要时用后像重做向前恢复向前恢复(forward recovery)forward recovery)。这种恢复技术，需保持运行记录，这将会影响数据这种恢复技术，需保持运行记录，这将会影响数据库的正常工作速度，但可以使数据库恢复到最近一致状库的正常工作速度，但可以使数据库恢复到最近一致状态。大多数商品化态。大多数商品化DBMSDBMS采用这种恢复技术。采用这种恢复技术。3.3.基于多副本的恢复技术基于多副本的恢复技术 如果系统中有多个如果系统中有多个DBDB副本，且这些副本具有副本，

10、且这些副本具有独立独立的失效模式的失效模式(independent failure mode)independent failure mode)，则可利用则可利用这些副本互为备份，用于恢复。这些副本互为备份，用于恢复。此技术在分布式数据库系统中应用的较多。此技术在分布式数据库系统中应用的较多。近年来，由于硬件价格的下降，也采用镜像磁盘近年来，由于硬件价格的下降，也采用镜像磁盘(mirrored disks)mirrored disks)技术。技术。写数据时，两个磁盘写数据时，两个磁盘都写入同样的内容。都写入同样的内容。当一个磁盘的数据丢当一个磁盘的数据丢失时，可以用另一个磁盘失时，可以用另一个

11、磁盘的数据来恢复。（的数据来恢复。（两盘同两盘同时故障的概率可以假设为时故障的概率可以假设为零！零！）磁盘磁盘1 1磁盘磁盘2 2控制器控制器1 1控制器控制器2 2CPU1CPU1CPU2CPU2 镜像磁盘系统镜像磁盘系统 下面主要讨论第二种恢下面主要讨论第二种恢复技术。复技术。7.2 7.2 运行记录的结构运行记录的结构 运行记录的存储要避免与数据库运行记录的存储要避免与数据库运行记录的存储要避免与数据库运行记录的存储要避免与数据库“全军覆没全军覆没全军覆没全军覆没”。运行记录运行记录运行记录运行记录(log)log)log)log)一般不能和数据库放在同一磁盘上，一般不能和数据库放在同一

12、磁盘上，一般不能和数据库放在同一磁盘上，一般不能和数据库放在同一磁盘上，以免两者皆失。（假设以免两者皆失。（假设以免两者皆失。（假设以免两者皆失。（假设loglogloglog和和和和DBMSDBMSDBMSDBMS同时失效的概率为零；同时失效的概率为零；同时失效的概率为零；同时失效的概率为零；一般假设一般假设一般假设一般假设loglogloglog不会损坏，若运行中不会损坏，若运行中不会损坏，若运行中不会损坏，若运行中DBMSDBMSDBMSDBMS测得测得测得测得loglogloglog损坏，损坏，损坏，损坏，则采取强制措施，例如拒绝新事务，完成已提交事务，则采取强制措施，例如拒绝新事务，

13、完成已提交事务，则采取强制措施，例如拒绝新事务，完成已提交事务，则采取强制措施，例如拒绝新事务，完成已提交事务，停止运行，修复停止运行，修复停止运行，修复停止运行，修复loglogloglog）。）。）。）。n n运行记录的结构因运行记录的结构因运行记录的结构因运行记录的结构因DBMSDBMSDBMSDBMS而异而异而异而异n nLogLogLogLog基本内容基本内容基本内容基本内容 1.1.1.1.活动事务表（活动事务表（活动事务表（活动事务表（active transaction list-ATLactive transaction list-ATLactive transaction

14、list-ATLactive transaction list-ATL）记录所有正在执行，尚未提交的事务的标识符记录所有正在执行，尚未提交的事务的标识符记录所有正在执行，尚未提交的事务的标识符记录所有正在执行，尚未提交的事务的标识符(transaction identifier-TID)transaction identifier-TID)transaction identifier-TID)transaction identifier-TID)。2.2.2.2.提交事务表（提交事务表（提交事务表（提交事务表（committed transaction list-CTLcommitted tr

15、ansaction list-CTLcommitted transaction list-CTLcommitted transaction list-CTL）记录所有已提交事务的标识符记录所有已提交事务的标识符记录所有已提交事务的标识符记录所有已提交事务的标识符。注意注意注意注意：提交时，先将要提交事务的提交时，先将要提交事务的提交时，先将要提交事务的提交时，先将要提交事务的TIDTIDTIDTID加入加入加入加入CTLCTLCTLCTL，再再再再从从从从ATLATLATLATL中删除相应的中删除相应的中删除相应的中删除相应的TIDTIDTIDTID。否则，一旦发生故障，该事否则，一旦发生故障

16、，该事否则，一旦发生故障，该事否则，一旦发生故障，该事务的状态将丢失！务的状态将丢失！务的状态将丢失！务的状态将丢失！问题：某事务需要提交时，该按照什么顺序对问题：某事务需要提交时，该按照什么顺序对问题：某事务需要提交时，该按照什么顺序对问题：某事务需要提交时，该按照什么顺序对ATLATLATLATL和和和和CTLCTLCTLCTL进行更新？进行更新？进行更新？进行更新？3.3.前像文件前像文件 可以看成一个堆文件。每个物理块有个块标识符可以看成一个堆文件。每个物理块有个块标识符BIDBID（block identifierblock identifier）。）。BIDBID由由TIDTID、

17、关系名和逻辑关系名和逻辑块号组成。块号组成。逻辑块号在关系中是唯一的。逻辑块号在关系中是唯一的。如果一个事如果一个事务需要卷回，可以在前像文件中找出该事务的所有前务需要卷回，可以在前像文件中找出该事务的所有前像块，按照逻辑块号写入到关系的对应块，从而消除像块，按照逻辑块号写入到关系的对应块，从而消除该事务对数据库的影响。该事务对数据库的影响。undo undo满足幂等性满足幂等性:undo(undo(undo undo(undo(undoundo(x)=undo(x)undo(x)=undo(x)因此，因此，undoundo失败可以再失败可以再undo!undo!4.4.后像文件后像文件 结构

18、与前像文件相仿，不过记的是后像。在恢复结构与前像文件相仿，不过记的是后像。在恢复时，可按提交事务表中的事务次序，按逻辑块号，时，可按提交事务表中的事务次序，按逻辑块号，写入其后像。这相当于按提交的次序重做各个事务。写入其后像。这相当于按提交的次序重做各个事务。redoredo满足幂等性满足幂等性:redo(redo(redoredo(redo(redoredo(x)=redo(x)redo(x)=redo(x)问题：问题：undoundo操作需要按照事务的次序吗？为什么？操作需要按照事务的次序吗？为什么？取后备复本后，之前的运行记录就失去了价值，对取后备复本后，之前的运行记录就失去了价值，对恢

19、复来说，只要保留最近后备复本以后的运行记录。但恢复来说，只要保留最近后备复本以后的运行记录。但运行记录仍可能很大。可采用下列措施减小运行记录规运行记录仍可能很大。可采用下列措施减小运行记录规模。模。1.1.不保留已提交事务的前像不保留已提交事务的前像2.2.有选择性的保留后像有选择性的保留后像3.3.合并后像（对给定逻辑块号的物理块，如多次更新，合并后像（对给定逻辑块号的物理块，如多次更新，可只保留最近的后像）可只保留最近的后像）如何判断该做如何判断该做undoundo还是还是redoredo呢？下一节，将解决这呢？下一节，将解决这个问题。个问题。7.3 7.3 更新事务的执行与恢复更新事务的

20、执行与恢复 1 提交规则（提交规则（Commit Rule）后像必须在事务提交前，写入非易失性存储器（后像必须在事务提交前，写入非易失性存储器（DB或或log）。）。更新事务执行时，应遵守下两条规则：更新事务执行时，应遵守下两条规则：2 先记后写规则（先记后写规则（Log Ahead Rule）如果后像在事务提交前写入数据库，则必须把前像如果后像在事务提交前写入数据库，则必须把前像先写入先写入log。在执行一个更新事务时，按后像写入在执行一个更新事务时，按后像写入DBDB的时间，有的时间，有三种可能的方案。三种可能的方案。即后像不能仅留在内存中！即后像不能仅留在内存中！三种更新策略三种更新策略

21、三种更新策略三种更新策略a)后像在事务提交前完全写入后像在事务提交前完全写入DBTID active listB.I Log(按按Log Ahead Rule)A.I DBTID commit listdelete TID from active list在这种情况下，如果出现故障，如何恢复？在这种情况下，如果出现故障，如何恢复？RestartRestart时，对每个时，对每个TIDTID，查两个查两个listlist：Commit listActive list undo delete TID from active list nothing to dob)后像在事务提交后写入数据库后像在事

22、务提交后写入数据库TID active listA.I Log(按按commit rule)TID commit listA.I DB delete TID from active list在这种情况下，如果出现故障，如何恢复在这种情况下，如果出现故障，如何恢复在这种情况下，如果出现故障，如何恢复在这种情况下，如果出现故障，如何恢复RestartRestart时，对每个时，对每个TIDTID，查两个查两个listlist：Commit listActive list delete TID from active list redo,delete TID from active list not

23、hing to doc)后像在事务提交前后写入数据库后像在事务提交前后写入数据库TID active listA.I,B.I Log(按按2 rules)A.I DB(partially done)TID commit listA.I DB(completed)delete TID from active list在这种情况下，如果出现故障，如何恢复？在这种情况下，如果出现故障，如何恢复？RestartRestartRestartRestart时，对每个时，对每个时，对每个时，对每个TIDTIDTIDTID，查两个查两个查两个查两个listlistlistlist：Commit listAct

24、ive list undo redo,delete TID from active list nothing to do思考：方案思考：方案3均匀的将写入均匀的将写入DB的的I/O操作分散在事务操作分散在事务提交前后，有什么优点？提交前后，有什么优点？有利于磁盘均衡负载有利于磁盘均衡负载 7.5 7.5 消息的处理消息的处理 一个事务常常要给用户发送有影响的消息一个事务常常要给用户发送有影响的消息(message)，不是指需要用户输入的指示消息不是指需要用户输入的指示消息。例如：例如：“付款付款2000元元”以及以及“立即执行下一步处理立即执行下一步处理”等。等。发送消息也是事务执行结果的一部

25、分，应该遵循发送消息也是事务执行结果的一部分，应该遵循“要么不做，要么全做要么不做，要么全做”的原则。的原则。但是，消息往往难以但是，消息往往难以用用“undo”操作来消除其影响。操作来消除其影响。因此，在事务结束前，消息不能发出，只有等事务因此，在事务结束前，消息不能发出，只有等事务结束后才能发出。结束后才能发出。带来什么问题？带来什么问题？消息发送委托消息管理（消息发送委托消息管理（消息发送委托消息管理（消息发送委托消息管理（message manager-MMmessage manager-MMmessage manager-MMmessage manager-MM）子系）子系）子系）子

26、系统执行。统执行。统执行。统执行。事务执行时，将需要发送的消息转给事务执行时，将需要发送的消息转给事务执行时，将需要发送的消息转给事务执行时，将需要发送的消息转给MM,MMMM,MMMM,MMMM,MM为每个事为每个事为每个事为每个事务建立一个消息队列。务建立一个消息队列。务建立一个消息队列。务建立一个消息队列。MMTiTi消息消息1 1消息消息2 2 当事务正常结束时（包括提交和回卷），事务通知当事务正常结束时（包括提交和回卷），事务通知当事务正常结束时（包括提交和回卷），事务通知当事务正常结束时（包括提交和回卷），事务通知MMMMMMMM发送消息；当事务因故障被撤销时，发送消息；当事务因故

27、障被撤销时，发送消息；当事务因故障被撤销时，发送消息；当事务因故障被撤销时，MMMMMMMM将把该事务的将把该事务的将把该事务的将把该事务的消息丢弃。消息丢弃。消息丢弃。消息丢弃。为了保证消息能可靠的发送给有关用户，为了保证消息能可靠的发送给有关用户，为了保证消息能可靠的发送给有关用户，为了保证消息能可靠的发送给有关用户，MMMMMMMM采用采用采用采用“发发发发送送送送-确认确认确认确认”方式传递。方式传递。方式传递。方式传递。MM MM MM MM对事务委托发送的消息，在事务正常结束前，允对事务委托发送的消息，在事务正常结束前，允对事务委托发送的消息，在事务正常结束前，允对事务委托发送的消

28、息，在事务正常结束前，允许事务增加和删除；一旦事务结束，许事务增加和删除；一旦事务结束，许事务增加和删除；一旦事务结束，许事务增加和删除；一旦事务结束，MMMMMMMM就把消息存于不就把消息存于不就把消息存于不就把消息存于不易失存储器中。易失存储器中。易失存储器中。易失存储器中。MMMM终端终端消息（消息（MSGMSG）确认（确认（ACKACK）7.6 7.6 失效的类型及恢复的对策失效的类型及恢复的对策 一种恢复方法通常只对某些类型的失效有用。一种恢复方法通常只对某些类型的失效有用。一种恢复方法通常只对某些类型的失效有用。一种恢复方法通常只对某些类型的失效有用。通常的失效可以分为以下三类：通

29、常的失效可以分为以下三类：通常的失效可以分为以下三类：通常的失效可以分为以下三类：1.1.1.1.事务失效事务失效事务失效事务失效(transaction failure)transaction failure)transaction failure)transaction failure)事务应不可预知的原因而夭折。事务应不可预知的原因而夭折。事务应不可预知的原因而夭折。事务应不可预知的原因而夭折。例如：数据库中没有要访问的数据、输入数据类型例如：数据库中没有要访问的数据、输入数据类型例如：数据库中没有要访问的数据、输入数据类型例如：数据库中没有要访问的数据、输入数据类型不对、除数为零等。不

30、对、除数为零等。不对、除数为零等。不对、除数为零等。事务失效时事务失效时事务失效时事务失效时DBDBDBDB未被破坏，系统控制在手未被破坏，系统控制在手未被破坏，系统控制在手未被破坏，系统控制在手。且事务失效。且事务失效。且事务失效。且事务失效一定发生在事务提交前。一定发生在事务提交前。一定发生在事务提交前。一定发生在事务提交前。恢复措施：恢复措施：恢复措施：恢复措施：MM MM MM MM丢弃该事务的消息队列；丢弃该事务的消息队列；丢弃该事务的消息队列；丢弃该事务的消息队列；如果需要，进行如果需要，进行如果需要，进行如果需要，进行undoundoundoundo操作；操作；操作；操作；从从从

31、从ATLATLATLATL删除该事务的删除该事务的删除该事务的删除该事务的TIDTIDTIDTID，释放该事务所占资源。释放该事务所占资源。释放该事务所占资源。释放该事务所占资源。2.2.2.2.系统失效系统失效系统失效系统失效(system failure)system failure)system failure)system failure)系统系统系统系统(包括包括包括包括OSOSOSOS和和和和DBMS)DBMS)DBMS)DBMS)崩溃，需要重新启动崩溃，需要重新启动崩溃，需要重新启动崩溃，需要重新启动(restart)restart)restart)restart)，DBDBDB

32、DB未被破坏，但系统失去控制未被破坏，但系统失去控制未被破坏，但系统失去控制未被破坏，但系统失去控制。例如：掉电、除数据库存储介质以外的软、硬件故例如：掉电、除数据库存储介质以外的软、硬件故例如：掉电、除数据库存储介质以外的软、硬件故例如：掉电、除数据库存储介质以外的软、硬件故障等。障等。障等。障等。恢复措施：恢复措施：恢复措施：恢复措施：重新启动重新启动重新启动重新启动OSOSOSOS和和和和DBMSDBMSDBMSDBMS；恢复恢复恢复恢复DBDBDBDB致一致状态（对未提交的事务进行致一致状态（对未提交的事务进行致一致状态（对未提交的事务进行致一致状态（对未提交的事务进行undoundo

33、undoundo操作操作操作操作对已提交的事务进行对已提交的事务进行对已提交的事务进行对已提交的事务进行redoredoredoredo操作）。操作）。操作）。操作）。只有当数据库恢复到一致状态后，才允许用户访问数只有当数据库恢复到一致状态后，才允许用户访问数只有当数据库恢复到一致状态后，才允许用户访问数只有当数据库恢复到一致状态后，才允许用户访问数据库。据库。据库。据库。系统中，活动事务表系统中，活动事务表系统中，活动事务表系统中，活动事务表(ATL)ATL)ATL)ATL)的长度是有限的；由于累的长度是有限的；由于累的长度是有限的；由于累的长度是有限的；由于累积效应，提交事务表（积效应，提

34、交事务表（积效应，提交事务表（积效应，提交事务表（CTLCTLCTLCTL）可能很长。可能很长。可能很长。可能很长。思考：系统失效时，要做思考：系统失效时，要做undoundo和和redoredo操作；然而操作；然而ATLATL长度有限，长度有限，CTLCTL可能较长。可能较长。这将导致什么结果？这将导致什么结果？由于事务可以在提交前和提交后将数据的后像分别写入数据库，由于事务可以在提交前和提交后将数据的后像分别写入数据库，因而对因而对CTLCTL中的事务只能全部做中的事务只能全部做redoredo，很费时（可能很费时（可能CTLCTL中的很中的很多事务已经完成将后像写入数据库，但鉴别代价很大

35、）。多事务已经完成将后像写入数据库，但鉴别代价很大）。为了减少恢复时大量为了减少恢复时大量为了减少恢复时大量为了减少恢复时大量redoredoredoredo操作的工作量，在运行过程操作的工作量，在运行过程操作的工作量，在运行过程操作的工作量，在运行过程中，中，中，中，DBMSDBMSDBMSDBMS每隔一定时间在运行记录中设置一个每隔一定时间在运行记录中设置一个每隔一定时间在运行记录中设置一个每隔一定时间在运行记录中设置一个检查点检查点检查点检查点(checkpointcheckpointcheckpointcheckpointCP)CP)CP)CP)，在检查点在检查点在检查点在检查点，DB

36、MSDBMSDBMSDBMS强制写入所有已提交强制写入所有已提交强制写入所有已提交强制写入所有已提交事务的后像。事务的后像。事务的后像。事务的后像。最近后备副本最近后备副本失效失效运行记录运行记录最近后备副本最近后备副本CPCPCPCPCP运行记录运行记录失效失效 显然，在最近检查点以前提交的显然，在最近检查点以前提交的事务，恢复时，不用事务，恢复时，不用redo。取取CPCP过程一般如下：过程一般如下：暂停事务的执行；暂停事务的执行；写入上一个写入上一个CPCP以后所提交事务的后像；以后所提交事务的后像；在在loglog的的CTLCTL中记下检查点；中记下检查点；恢复事务的执行。恢复事务的执

37、行。取取CPCP很影响系统的正常运行，而只有在发生系统失很影响系统的正常运行，而只有在发生系统失效时，才有其减少效时，才有其减少redoredo工作量的效益。工作量的效益。3.3.3.3.介质失效介质失效介质失效介质失效(media failure)media failure)media failure)media failure)磁盘发生故障磁盘发生故障磁盘发生故障磁盘发生故障，DBDBDBDB被破坏被破坏被破坏被破坏。修复系统，必要时更新磁盘；修复系统，必要时更新磁盘；如果系统（如果系统（OSOS和和DBMSDBMS）崩溃，重新启动系统；崩溃，重新启动系统；加载最近后备副本加载最近后备副本

38、；用用loglog中的后像重做取最近后备副本后提交的所有事务。中的后像重做取最近后备副本后提交的所有事务。恢复措施：恢复措施：7.7 7.7 并发控制并发控制7.7.1 7.7.1 7.7.1 7.7.1 数据库系统中的并发数据库系统中的并发数据库系统中的并发数据库系统中的并发 1.1.串行访问串行访问(serial access)serial access)事务顺序执行。事务顺序执行。DBMST3T2T1时时 间间T1T2T32.2.并发访问并发访问(concurrent access)concurrent access)DBMSDBMS可同时接纳可同时接纳多个事务，事务可在时间上重叠执行。

39、多个事务，事务可在时间上重叠执行。DBMST1T2T3时时 间间T1T2T3 交叉并发交叉并发交叉并发交叉并发（interleaved concurrencyinterleaved concurrency）单单单单CPUCPU系系系系统，各个事务交叉使用统，各个事务交叉使用统，各个事务交叉使用统，各个事务交叉使用CPUCPU。同时并发同时并发同时并发同时并发（simultaneous concurrencysimultaneous concurrency）多多多多CPUCPU系统，多个事务在系统，多个事务在系统，多个事务在系统，多个事务在CPUCPU中同时运行。中同时运行。中同时运行。中同时运

40、行。7.7.2 7.7.2 7.7.2 7.7.2 并发的目的并发的目的并发的目的并发的目的 1.1.提高系统资源利用率；提高系统资源利用率；2.2.改善短事务响应时间。改善短事务响应时间。例如，两个事务例如，两个事务T T1 1和和T T2 2，T T1 1长，先交付；长，先交付；T T2 2短，稍短，稍后交付，如果串行执行，则后交付，如果串行执行，则T T2 2必须等必须等T T1 1，响应时间很长。响应时间很长。丢失丢失7.7.3 7.7.3 7.7.3 7.7.3 并发引起的问题并发引起的问题并发引起的问题并发引起的问题 事务若不加控制的并发执行，会产生什么问题？事务若不加控制的并发执

41、行，会产生什么问题？1.1.丢失更新（丢失更新（lost updatelost update）T1Read(x)x:=x+1Write(x)T2Read(x)x:=2*xWrite(x)时时间间T1T2Read(x)Read(x)x:=x+1Write(x)x:=2*xWrite(x)问题：为什么会发生丢失更新？问题：为什么会发生丢失更新？由两个事务对同一数据并发写入引起，由两个事务对同一数据并发写入引起，称为称为“写写-写冲突写冲突”(write-write write-write conflict)conflict)脏数据脏数据 2.2.读脏数据（读脏数据（dirty readdirty

42、read）T1write(t)rollback T2read(tx)read(ty)时时间间T1T2read(tx)write(t)read(ty)rollback问题：为什么会发生读脏数据？问题：为什么会发生读脏数据？由于一个事务读取另一个更新事务尚未由于一个事务读取另一个更新事务尚未提交的数据引起，称为提交的数据引起，称为“读读-写冲突写冲突”(read-write conflict)read-write conflict)X已改变已改变 3.3.读值不可复现读值不可复现（unrepeatable read)unrepeatable read)T1read(x)read(x)T2Write

43、(x)时时间间T1T2Read(x)Write(x)Read(x)问题：为什么会发生读值不可重现？问题：为什么会发生读值不可重现？由两个事务对同一数据并发读写引起，由两个事务对同一数据并发读写引起，问题出在问题出在“写写”操作上操作上 事务并发执行时可能会有两种冲突：事务并发执行时可能会有两种冲突：写写、读写；写写、读写；写写写写冲突在任何情况下都应避免，冲突在任何情况下都应避免，读写读写冲突一冲突一般情况下应避免，但某些应用场合可以容忍。般情况下应避免，但某些应用场合可以容忍。7.7.4 7.7.4 7.7.4 7.7.4 并发控制的正确性准则并发控制的正确性准则并发控制的正确性准则并发控制

44、的正确性准则 思考：多个事务并发执行，结果怎么估计？思考：多个事务并发执行，结果怎么估计？假设数据库系统中，某一时刻并发执行的事务集为假设数据库系统中，某一时刻并发执行的事务集为假设数据库系统中，某一时刻并发执行的事务集为假设数据库系统中，某一时刻并发执行的事务集为 T T T T1 1 1 1,T,T,T,T2 2 2 2,T T T Tn n n n ，调度调度调度调度(Schedule)Schedule)Schedule)Schedule)S S S S是对是对是对是对n n n n个事务所有操作个事务所有操作个事务所有操作个事务所有操作的顺序的一个安排。的顺序的一个安排。的顺序的一个安

45、排。的顺序的一个安排。在在在在S S S S中，不同事物的操作可以交叉，但必须保持各个中，不同事物的操作可以交叉，但必须保持各个中，不同事物的操作可以交叉，但必须保持各个中，不同事物的操作可以交叉，但必须保持各个事务的操作的原有次序。事务的操作的原有次序。事务的操作的原有次序。事务的操作的原有次序。（注意：操作是调度的基本单注意：操作是调度的基本单注意：操作是调度的基本单注意：操作是调度的基本单位！位！位！位！）设设WriteWrite简写为简写为W W，ReadRead为为R R，R R和和W W用其所属事务号为用其所属事务号为下标，上图的调度可表示为：下标，上图的调度可表示为：S=S=R

46、R1 1(x)(x)W2(x)W2(x)R R1 1(x)(x)对同一事务集对同一事务集,可能有很多种调度。可能有很多种调度。如果其中两个调度如果其中两个调度S1S1和和S2S2，在数据库的任何初始状在数据库的任何初始状态下，所有读出的数据都一样，留给数据库的最终状态态下，所有读出的数据都一样，留给数据库的最终状态也一样，则称也一样，则称S1S1和和S2S2是等价的，又称为是等价的，又称为目标等价目标等价(view view equivalence)equivalence)。偏重语义，难以判断！偏重语义，难以判断！还有一种更实用的等价定义，称为还有一种更实用的等价定义，称为冲突等价冲突等价(c

47、onflictconflictequivalence)equivalence)。容易实现！容易实现！冲突操作有读冲突操作有读-写冲突和写写冲突和写-写冲突两种，可表示为：写冲突两种，可表示为：Ri(x)和和Wj(x)Wi(x)和和Wj(x)(i j)冲突操作的执行次序会影响执行结果，不冲突操冲突操作的执行次序会影响执行结果，不冲突操作的次序可以互换，不致影响执行结果。作的次序可以互换，不致影响执行结果。凡是通过调换凡是通过调换S S中不冲突操作得到的新的调度，称中不冲突操作得到的新的调度，称为为S S的冲突等价调度的冲突等价调度。如果两个调度是冲突等价的，一定是目标等价的；如果两个调度是冲突等

48、价的，一定是目标等价的；反之未必！反之未必！若若调调度度S S在在数数据据库库中中产产生生的的效效果果，与与这这组组事事务务的的某某个个串串行行执执行行序序列列的的结结果果相相同同，则则称称这这个个调调度度S S是是可可串串行行化化的的（serializableserializable）。例如，对事务集例如，对事务集T1,T2,T3的一个调度：的一个调度：S=R2(x)W3(x)R1(y)W2(y)S=R1(y)R2(x)W2(y)W3(x)S是串行调度，故是串行调度，故S是冲突可串行化的，也是目标可串是冲突可串行化的，也是目标可串行化的！行化的！冲突可串行化的调度一定是目标可串行化的吗？冲突

49、可串行化的调度一定是目标可串行化的吗？目标可串行化的调度一定是冲突可串行化的吗？目标可串行化的调度一定是冲突可串行化的吗？目标可串行化的调度未必是冲突可串行化！目标可串行化的调度未必是冲突可串行化！例如，调度例如，调度S=R1(x)W2(x)W1(x)W3(x)无冲突等价调度，但却可以找到一个调度无冲突等价调度，但却可以找到一个调度S：S=R1(x)W1(x)W2(x)W3(x)与与S目标等价。目标等价。目标可串行化目标可串行化冲突可串行化冲突可串行化 多个事务串行执行后，多个事务串行执行后，DB仍保持一致状态。可串行仍保持一致状态。可串行化调度与事务的某个串行执行等价。当然也保持数据库化调度

50、与事务的某个串行执行等价。当然也保持数据库的一致状态，因此，在一般的的一致状态，因此，在一般的DBMS中，都是以中，都是以可串行可串行化作为并发控制的正确性准则！化作为并发控制的正确性准则！可串行化可串行化并发控制的正确性准则并发控制的正确性准则问问问问题题题题：不不不不同同同同的的的的调调调调度度度度不不不不同同同同的的的的等等等等价价价价串串串串行行行行序序序序列列列列不不不不同同同同的执行结果？的执行结果？的执行结果？的执行结果？(n!)n!)n!)n!)关于目标等价与冲突等价关于目标等价与冲突等价n n调度：是系统对调度：是系统对调度：是系统对调度：是系统对n n n n个并发事务的所