基于数据差异的连续数据保护恢复算法-计算机学报.PDF

第卷第期 计 算 机 学 报 ３６ １１ 　 　　　　　　　　 Ｖｏｌ．３６Ｎｏ．１１ 年月 ２０１３１１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｎｏｖ．２０１３ 　 基于数据差异的连续数据保护恢复算法 王超李战怀张小芳侯利曼 　 　 　 （西北工业大学计算机学院西安 ） ７１００７２ 　 　 ， ， 摘要连续数据保护系统在进行数据恢复时首要任务是从历史时刻中快速识别出可恢复时刻点总恢复时间 　　 ， ， 通常与恢复时刻点识别过程中所检测的历史数据版本成正比然而基本数据恢复方法的恢复效率低无法适应现 ． ， ， 代存储系统对可用性和可靠性的要求恢复时间和数据损失之间的矛盾日益突出通过对邻近算法的改进和完善 ． 提出了一种支持多间隙复杂情况的恢复算法——— 通过分析并消除恢复起止时刻之间两种 ＲＭＣＢＤＤ．ＲＭＣＢＤＤ 类型的差异数据实现恢复实验结果表明，在多间隙复杂情况下， 算法的恢复效率明显优于基本方法和 ． ＲＭＣＢＤＤ 算法有效降低了二分探查最佳恢复时刻点的时间开销 ＷＤＲＳ ， ． 关键词 ； ； ； ； 连续数据保护数据恢复数据差异块数据可用性 　 中图法分类号 号 ／ ＴＰ３３３ 犇犗犐 １０．３７２４ＳＰ．Ｊ．１０１６．２０１３．０２３０３ 　　　 　 ： 犚犕犆犅犇犇犚犲犮狅狏犲狉犕犲狋犺狅犱犳狅狉犆犇犘犅犪狊犲犱狅狀犇犪狋犪犇犻狊犮狉犲犪狀犮犻犲狊 狔 狆 ＷＡＮＧＣｈａｏＬＩＺｈａｎＨｕａｉＺＨＡＮＧＸｉａｏＦａｎＨＯＵＬｉＭａｎ 　 　 　 ｇ （ ， ，’ ） 犛犮犺狅狅犾狅犆狅犿狌狋犲狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅犖狅狉狋犺狑犲狊狋犲狉狀犘狅犾狋犲犮犺狀犻犮犪犾犝狀犻狏犲狉狊犻狋犡犻犪狀７１００７２ 犳 狆