题名
一种基于平衡二叉树的CDP数据备份及重构方法
DOI
作者
李毅飞1 杨进2
作者单位
1.四川大学计算机学院；2.四川大学网络空间安全学院
摘要
当前较为流行的块级持续数据保护(CDP)系统在远程恢复备份数据的过程中,在数据重构时需要遍历所有元数据记录,从而造成了巨大时间浪费。针对上述现有方法存在的问题,为加快恢复速度,本文提出了一种基于平衡二叉树的备份数据及重构方法,此方法在备份过程中通过平衡二叉树对元数据记录进行处理,并通过位图文件来标记某个数据块是否发生过变化。在数据重构时通过平衡二叉树与位图文件处理后的元数据记录,可快速定位数据重构时刻数据块变化的位置,避免了遍历所有元数据记录,从而降低了数据重构时间。
关键词
持续数据保护(CDP)；平衡二叉树；数据重构；块数据
刊名
数据与科学
ISSN
3078-9834
年、卷(期)
20195
所属期刊栏目
数学与物理
打印