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

Database backup method based on linear-chain Delta compression

作　　者：王灿[1] 秦志光[1] 王娟[1] 冯朝胜[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都611731

出　　处：《计算机应用研究》2010年第5期1791-1795,共5页Application Research of Computers

基　　金：教育部培育基金资助项目(708088)

摘　　要：为了减小线性Delta链中数据恢复的时间开销,提出了一种Delta文件版本传递算法,并在此基础上提出了基于线性链式Delta压缩的数据库备份及数据恢复方法。与常用的基于跳跃式Delta链的备份方法相比,该方法具有存储开销小和网络数据传输量小的优点。实验结果表明,该方法比跳跃式Delta链减少大约80%的存储开销,比传统数据恢复方法减少大约60%的时间开销。This paper proposed a version transformation algorithm of Delta files in order to reduce the time cost of restoring data in linear Delta chain. On the basis of the algorithm,presented a database backup and restore method based on linear-chain Delta compression. Comparing to the commonly used backup method based on version jumping Delta chain, this method had the advantages of less storage cost and less network transmission cost. The experimental results indicate that the method can reduce the storage cost at the ratio of about 80% with respect to version jumping Delta chain, and the time cost of the method is only about 40% of the traditional restore method.

关 键 词：Delta压缩 版本传递算法 线性Delta链 数据库备份 

分 类 号：TP309.3[自动化与计算机技术—计算机系统结构]