第7章事务管理恢复——保证事务在并发执行时满足ACID准则的技术.
并发控制——保证事务在并发执行时满足ACID准则的技术.
事务管理(transactionmanagement):7.
1恢复引论故障的可能性总是存在的.
解决故障的措施有二:一是尽可能提高可靠性;二是恢复.
这里主要讨论发生故障后,恢复数据库至一致状态的技术,即恢复技术.
系统发生故障时,可能会导致数据的丢失(loss),要恢复丢失的数据,必须有后备副本.
对于恢复,数据冗余是必需的!
一致状态1.
单纯以后备副本为基础的恢复技术2.
以后备副本和运行记录为基础的恢复3.
基于多副本的恢复技术恢复技术大致可以分为下列三种1.
单纯以后备副本为基础的恢复技术从文件系统继承而来,周期性的把磁盘上的数据库转储(dump)到脱机存放的磁带上.
失效取后备副本取后备副本取后备副本更新丢失更新丢失取后备副本取后备副本IDIDIDID取后备副本ID失效增量转储(ID)单纯以后备副本为基础的恢复技术:优点:实现简单,不增加数据库正常运行时的开销.
缺点:不能恢复到数据库的最近一致的状态.
多用于文件系统以及小型的不重要的数据库系统.
2.
以后备副本和运行记录为基础的恢复运行记录(log或journal)由系统维护,一般包括下列内容:(1)前像(BeforeImage,BI)当数据库被一个事务更新时,所涉及的物理块更新前的映像(image)称为该事务的前像(BI),前像以物理块为单位;有了前像可以使数据库恢复到更新前状态,对应操作undo(撤销).
(2)后像(AfterImage,AI)当数据库被一个事务更新时,所涉及的物理块更新后的映像(image)称为该事务的后像(AI),后像也以物理块为单位;有了后像,即便更新的数据丢失了,仍然可以使数据库恢复到更新后的状态,相当于重做一次更新,对应操作redo(重做).
问题:前像(BI)、后像(AI)和事务操作的关系修改——有前像有后像插入——没前像有后像删除——有前像没后像(3)事务状态记录每个事务的状态,以便在恢复时作不同的处理(COMMIT和NOTCOMMIT).
事务失败事务开始活动状态操作结束事务提交回卷事务结束提交(Commit)——成功执行(doall).
回卷(Rollback或Abort)——消除事务对数据库的影响(donothing)对恢复而言,至少要区分一个事务是否提交!
实现方法最近后备副本运行记录失效最近后备副本运行记录基于后备副本与运行记录的恢复如上图所示,当数据库失效时,取出最近后备副本,然后根据运行记录,对未提交的事务用前像卷回——向后恢复(backwardrecovery);对已提交的事务,必要时用后像重做——向前恢复(forwardrecovery).
这种恢复技术,需保持运行记录,这将会影响数据库的正常工作速度,但可以使数据库恢复到最近一致状态.
大多数商品化DBMS采用这种恢复技术.
3.
基于多副本的恢复技术如果系统中有多个DB副本,且这些副本具有独立的失效模式(independentfailuremode),则可利用这些副本互为备份,用于恢复.
此技术在分布式数据库系统中应用的较多.
近年来,由于硬件价格的下降,也采用镜像磁盘(mirroreddisks)技术.
写数据时,两个磁盘都写入同样的内容.
当一个磁盘的数据丢失时,可以用另一个磁盘的数据来恢复.
(两盘同时故障的概率可以假设为零!
)磁盘1磁盘2控制器1控制器2CPU1CPU2镜像磁盘系统下面主要讨论第二种恢复技术.
7.
2运行记录的结构运行记录的存储要避免与数据库"全军覆没".
运行记录(log)一般不能和数据库放在同一磁盘上,以免两者皆失.
(假设log和DBMS同时失效的概率为零;一般假设log不会损坏,若运行中DBMS测得log损坏,则采取强制措施,例如拒绝新事务,完成已提交事务,停止运行,修复log).
运行记录的结构因DBMS而异Log基本内容1.
活动事务表(activetransactionlist---ATL)记录所有正在执行,尚未提交的事务的标识符(transactionidentifier---TID).
2.
提交事务表(committedtransactionlist---CTL)记录所有已提交事务的标识符.
注意:提交时,先将要提交事务的TID加入CTL,再从ATL中删除相应的TID.
否则,一旦发生故障,该事务的状态将丢失!
问题:某事务需要提交时,该按照什么顺序对ATL和CTL进行更新3.
前像文件可以看成一个堆文件.
每个物理块有个块标识符BID(blockidentifier).
BID由TID、关系名和逻辑块号组成.
逻辑块号在关系中是唯一的.
如果一个事务需要卷回,可以在前像文件中找出该事务的所有前像块,按照逻辑块号写入到关系的对应块,从而消除该事务对数据库的影响.
青云互联怎么样?青云互联是一家成立于2020年6月份的主机服务商,致力于为用户提供高性价比稳定快速的主机托管服务,目前提供有美国免费主机、香港主机、香港服务器、美国云服务器,让您的网站高速、稳定运行。目前,美国洛杉矶cn2弹性云限时七折,美国cera机房三网CN2gia回程 13.3元/月起,可选Windows/可自定义配置。点击进入:青云互联官网青云互联优惠码:七折优惠码:dVRKp2tP (续...
简介酷盾安全怎么样?酷盾安全,隶属于云南酷番云计算有限公司,主要提供高防CDN服务,高防服务器等,分为中国境内CDN,和境外CDN和二个产品,均支持SSL。目前CDN处于内测阶段,目前是免费的,套餐包0.01一个。3G流量(高防CDN)用完了继续续费或者购买升级包即可。有兴趣的可以看看,需要实名的。官方网站: :点击进入官网云南酷番云计算有限公司优惠方案流量3G,用完了不够再次购买或者升级套餐流量...
小白云是一家国人自营的企业IDC,主营国内外VPS,致力于让每一个用户都能轻松、快速、经济地享受高端的服务,成立于2019年,拥有国内大带宽高防御的特点,专注于DDoS/CC等攻击的防护;海外线路精选纯CN2线路,以确保用户体验的首选线路,商家线上多名客服一对一解决处理用户的问题,提供7*24无人全自动化服务。商家承诺绝不超开,以用户体验为中心为用提供服务,一直坚持主打以产品质量用户体验性以及高效...