基于线性链式Delta压缩的数据库备份方法.pdfVIP

第 27 卷第 5 期 Vo1. 27 No.5 计算机应用研究 2010 年5 月 Application Research of Computers May 2010 基于线性链式 Delta 压缩的数据库备份方法* 王灿，秦志光，王娟，冯朝胜 (电子科技大学计算机科学与工程学院，成都 611731 ) 摘 要:为了减小线性 Delta 链中数据恢复的时间开销，提出了一种 Delta 文件版本传递算法，并在此基础上提 出了基于线性链式 Delta 压缩的数据库备份及数据恢复方法。与常用的基于跳跃式 Delta 链的备份方法相比，该 方法具有存储开销小和网络数据传输量小的优点。实验结果表明，该方法比跳跃式 Delta 链减少大约 809岛的存 储开销，比传统数据恢复方法减少大约 609岛的时间开销。 关键词: Delta 压缩;版本传递算法:线性 Delta 链;数据库备份 中固分类号: TP309.3 文献标志码:A 文章编号: 1∞1-3695(2010)05-1791-臼 doi: 10. 3969/j. issn. 1∞1-3695.2010.05.053 Database backup method based on linear-chain Delta compression WANG Can, QIN Zhi-伊ang ， WANG Juan , FENG Chao-she唔 (School of Co叩uter 抽阳Ei咿脚吨， University 0/ Electr耐， Sc.阳阳 Technology 0/ c，帕陋， Chengdu 611731 , China) Abstract: 叽lis paper propose4 a version transformation a1gorithm of Delta files in order to reduce 出e time cost of restoring da- ta in linear Delta chain. On the basis of the a1gorithm ,presented a databa时 backup and restore method based on linear-chain Delta compression. Comparing to the commonly used backup method b部ed on version jumping Delta chain , this method had the advantages of less storage cost and less network transmission cost. The experimenta1 results indicate that the method can re- duce the storage cost at the ratio of about 80% wi由 respect to version jumping Delta chain , and the time cωt of the method is only about 40% of the traditiona1 restore method. Key words: Delta compression; version transformation algorithm; linear Delta chain; datahase backup