基于事务依赖错误隔离及修复技术.docVIP

基于事务依赖错误隔离及修复技术 　　摘要:为了提高数据库恢复过程服务的有效性,给出基于数据项的分类标记方法的错误隔离模型,同时给出基于事务依赖关系数据修复算法#65377;该模型和算法能够有效地减少修复错误所需的时间#65377;?? 　　关键词:事务依赖; 错误隔离; 数据标记; 模糊值?? 　　中图分类号:TP311文献标志码:A 　　文章编号:1001-3695(2007)10-0099-02 　　?お? 　　0引言?? 　　 　　对于电信#65380;银行#65380;保险业#65380;军事等实时应用领域,通常要求数据库系统能够提供每周7×24×60×60 s的不间断服务,即使是很短的停止服务时间也会导致难以估量的损失#65377;这样的实时系统往往会对数据的操作有硬实时要求#65377;如果不能满足硬实时截止期的要求,所带来的后果是灾难性的#65377;在DBMS中,由于事务操作的结果能够影响其他事务,如事务Tj读取被事务Ti更新的数据x,则Tj受到Ti的影响,由于传递关系,Tj也可能间接受到Ti的影响#65377;一旦检测到受损数据后,要立即阻止损坏传播,对错误进行相应的隔离,在受损数据得到清除或修复之前阻止其他事务存取#65377;因为受损的数据可能影响系统中相关的事务,而这些受影响的事务又可能正常地提交#65377;这些受影响的事务对数据库造成的影响必须得到纠正,即必须重新执行这些事务从而达到数据库的一致性状态#65377;由于传统的故障恢复机制,利用REDO/UNDO技术并不能完成类似的要求#65377;本文根据事务对数据的读写依赖关系,提出基于数据分类标记方法以实现对错误的隔离,并给出对错误进行修复的算法#65377;通过这些手段,能有效地对防止错误的传播并进行相应的修复#65377;?? 　　 　　1隔离及恢复模型 　　 　　在给出相关的模型定义之前,先作出以下假设:?? 　　假设1错误的数据项集已根据故障检测系统得到#65377;所以研究的目标就是尽可能地将受损数据进行隔离,并进行相应的修复工作#65377;?? 　　假设2事务所有读写操作都被记录,且日志被完好地保存,即日志文件没有被损害,这样可以进一步地扫描日志文件以进行事务隔离和数据修复#65377;?? 　　定义1对于两个数据项??x#65380;y,如果y的值是利用x的值计算得到的,则称为y依赖于x,记为x→y#65377;???? 　　 　　2数据标记?? 　　 　　错误隔离是系统在检测到错误后,为防止错误进一步在系统内传播,而必须立即采取的措施#65377;对于错误的数据项,系统必须采取严格的措施限制事务对其作进一步的存取访问#65377;通过损坏标记来区分损坏和正常的数据[3],再通过改进事务协议来限制正常事务读取标记为损坏的数据,从而达到隔离的目地#65377;?? 　　GDI(green data item)即正常数据项(未被破坏或未检测出被破坏),这样的数据可以继续被事务存取访问,即使在系统恢复阶段,可以保证系统提供不间断的服务#65377;?? 　　YDI(yellow data item)即告警数据项,非正常,但可在某种程度上受限使用的数据#65377;YDI可能受到损害,但其正确性相对来说显得并不重要,或者是禁止对该数据项的访问所带来的代价比允许使用该数据项的代价高得多#65377;特别是在某些要求不间断服务的系统中,对这些数据项进行受限的存取使用更能满足系统的实时要求#65377;?? 　　RDI(red data item)即损坏数据项,不可直接访问的数据#65377;RDI是受损程度较高或是受损程度低但比较关键的数据#65377;其正确性对系统的影响不容忽视,所以系统需要阻止访问这些不正确且不可用的数据项#65377;?? 　　 　　对于该算法来说,ReCalculateValue(item)是要重新计算数据项item在DBMS内的所有事务,没有受到任何影响情况下应该具有的正确值#65377;为了计算item应该有的新值,需要知道其他逻辑及数值操作,即为了计算item后映像(after image)时,前映像(before image)必须进行的逻辑操作函数#65377;已有相关的研究可以解决这样的问题,其中一种办法就是生成数据项的模糊值[5],这样可以快速提供数据项可以接受的数值;当然,也可以采用将其逻辑操作??o??嵌入到日志文件中[6],类似于[??T??i??,item,??o??,before image,after image]#65377;?? 　　 　　4结束语?? 　　 　　在DBMS检测到错误发生以后,根据数据依赖关系以及事务依赖关系,找出所