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

Database backup method based on linear-chain Delta compression

为了减小线性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.