计算机科学 ›› 2011, Vol. 38 ›› Issue (5): 159-163.

• 数据库与数据挖掘 • 上一篇    下一篇

基于数据差异的CDP邻近时间点恢复

侯利曼,李战怀,胡娜   

  1. (西北工业大学计算机学院 西安710129)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家863重大项目(2009AA01A404)资助。

Neighboring Point Data Recovery for CDP Based on Data Gap

HOU Li-man,LI Zhan-hua,HU Na   

  • Online:2018-11-16 Published:2018-11-16

摘要: 块级CDP系统无法提供有明确语义信息的可恢复时间点,用户难免需执行多次恢复才能获得有效数据。若对每次恢复都使用传统算法,会耗费大量时间与开销。目标时间点相邻较近的两次恢复,其有效数据间存在少量差异。将部近时间点恢复划分为4种类型,给出一种用“位表”标记差异数据块、把多余数据剔除、缺少数据写入的“差异算法”。原型实验表明,该算法能够提供正确的邻近时间点恢复,其效率优于传统算法,且差异数据量更小,效率更高。

关键词: 持续数据保护,部近时间点,差异算法,位表

Abstract: B1ock-level CDP system can't give clear recovery points with semantic information. Users have to execute data recovery several times to get correct data. Traditional algorithm for each data recovery will be time consuming and performance overhead costing. Target data of two neighboring point data recovery had little data gap. This paper divided neighboring point data recovery into four types, and presented a gap algorithm which eliminated more data and wrote lost data using bits table. It is proved by prototype experiment that the algorithm is correct and the less gap data, the more efficiency.

Key words: Continuous data protection, Neighboring point, Data gap algorithm, Bits table

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!