一种基于平衡二叉树的CDP数据备份及重构方法

• 作者: 李毅飞 杨进
• 来源期刊: 数据通信
• 关键词: 持续数据保护(CDP) 平衡二叉树 数据重构 块数据
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 技术方案
• 页码范围: 13-17
• 页数: 5页
• 字数: 3283字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-5057.2019.02.004

摘要

当前较为流行的块级持续数据保护(CDP)系统在远程恢复备份数据的过程中,在数据重构时需要遍历所有元数据记录,从而造成了巨大时间浪费.针对上述现有方法存在的问题,为加快恢复速度,本文提出了一种基于平衡二叉树的备份数据及重构方法,此方法在备份过程中通过平衡二叉树对元数据记录进行处理,并通过位图文件来标记某个数据块是否发生过变化.在数据重构时通过平衡二叉树与位图文件处理后的元数据记录,可快速定位数据重构时刻数据块变化的位置,避免了遍历所有元数据记录,从而降低了数据重构时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨进	四川大学网络空间安全学院	31	191	8.0	13.0
2	李毅飞	四川大学计算机学院	1	0	0.0	0.0