一种基于平衡二叉树的CDP数据备份及重构方法
|
摘要
当前较为流行的块级持续数据保护(CDP)系统在远程恢复备份数据的过程中,在数据重构时需要遍历所有元数据记录,从而造成了巨大时间浪费。针对上述现有方法存在的问题,为加快恢复速度,本文提出了一种基于平衡二叉树的备份数据及重构方法,此方法在备份过程中通过平衡二叉树对元数据记录进行处理,并通过位图文件来标记某个数据块是否发生过变化。在数据重构时通过平衡二叉树与位图文件处理后的元数据记录,可快速定位数据重构时刻数据块变化的位置,避免了遍历所有元数据记录,从而降低了数据重构时间。
引文
[1]李卓豫.数据容灾技术综述[J].科技研究,2014(02):34-45
[2]侯珏,张博文.基于CDP技术的应用级异地容灾方案研究[J].电脑知识与技术,2015,11(19):15-16
[3]Recover Point白皮书[DB/OL].http://www.emc.com/storage/recoverpoint/recoverpoint.htm
[4]李红艳.块级连续数据保护系统元数据管理方法[J].计算机应用,2012.32(8):2141-2145
[5]王胜杰,徐龙.一种Ceph分布式块存储的持续数据保护方法[J].网络安全技术与应用,2017(2):84-85
[6]赵勇,赵奎.一种异地实时卷镜像系统中数据初始化的方法[J].计算机安全,2012(6):6-9
[7]张也,刘晓洁等.一种远程备份数据虚拟重构方法[J].四川大学学报:自然科学版,2015,52(5):1014-1020
[8]WU Hao,X Liu.TRAP-4 based continuous data protection system[J].Journal of Computer Applications,2014,34(1):54-57
[9]Gu Y,Liu C,Wang D.Fast Recovery and Low Cost Coexist:When Continuous Data Protection Meets the Cloud[J].Ieice Transactions on Information&Systems,2014,E97.D(7):1700-1708
[10]R Xia,X Yin.Performance and Availability Modeling of ITSystems with Data Backup and Restore[J].IEEE Transactions on Dependable&Secure Computing,2014,11(4):375-389
[11]韩荣杰,陈思超,傅浩峰.持续数据保护技术在电力信息安全中的应用[J].信息网络安全,2013(10):0-0
[12]Frank S,Natanzon A,Shemer J.Accessing an image in a continuous data protection using deduplication-based storage:U.S.Patent 8,996,460[P].2015-3-31
[13]Natanzon A,Cohen S.Generating and accessing a virtual volume snapshot in a continuous data protection system:U.S.Patent 9,223,659[P].2015-12-29
[14]袁芳,刘伟,宋贺伦,等.基于时间戳的FTL实现的连续数据恢复方法[J].计算机工程与设计,2015,36(1):150-155
[2]侯珏,张博文.基于CDP技术的应用级异地容灾方案研究[J].电脑知识与技术,2015,11(19):15-16
[3]Recover Point白皮书[DB/OL].http://www.emc.com/storage/recoverpoint/recoverpoint.htm
[4]李红艳.块级连续数据保护系统元数据管理方法[J].计算机应用,2012.32(8):2141-2145
[5]王胜杰,徐龙.一种Ceph分布式块存储的持续数据保护方法[J].网络安全技术与应用,2017(2):84-85
[6]赵勇,赵奎.一种异地实时卷镜像系统中数据初始化的方法[J].计算机安全,2012(6):6-9
[7]张也,刘晓洁等.一种远程备份数据虚拟重构方法[J].四川大学学报:自然科学版,2015,52(5):1014-1020
[8]WU Hao,X Liu.TRAP-4 based continuous data protection system[J].Journal of Computer Applications,2014,34(1):54-57
[9]Gu Y,Liu C,Wang D.Fast Recovery and Low Cost Coexist:When Continuous Data Protection Meets the Cloud[J].Ieice Transactions on Information&Systems,2014,E97.D(7):1700-1708
[10]R Xia,X Yin.Performance and Availability Modeling of ITSystems with Data Backup and Restore[J].IEEE Transactions on Dependable&Secure Computing,2014,11(4):375-389
[11]韩荣杰,陈思超,傅浩峰.持续数据保护技术在电力信息安全中的应用[J].信息网络安全,2013(10):0-0
[12]Frank S,Natanzon A,Shemer J.Accessing an image in a continuous data protection using deduplication-based storage:U.S.Patent 8,996,460[P].2015-3-31
[13]Natanzon A,Cohen S.Generating and accessing a virtual volume snapshot in a continuous data protection system:U.S.Patent 9,223,659[P].2015-12-29
[14]袁芳,刘伟,宋贺伦,等.基于时间戳的FTL实现的连续数据恢复方法[J].计算机工程与设计,2015,36(1):150-155