[发明专利]一种动态分块数据库增量备份方法

权利要求书

1.一种动态分块数据库增量备份方法，其特征在于，包括以下几个步骤：

（1）获取数据库系统的历史备份信息，包括数据库备份时间、增量备份间隔时间、备份文件格式、数据库备份文件块的大小和数据库版本信息；

（2）根据数据库的备份日志，分析数据库历史备份情况与增量备份数据库分块情况，采用与历史备份数据对比的方式预估新备份文件修改情况；

（3）建立数据库增量备份分块策略表；

（4）利用所述数据库增量备份分块策略表，对待备份数据库文件进行分块，使用DIFF算法计算待备份的文件块的增量备份；

（5）每隔设定时间周期，把累积的DIFF算法计算得到的增量备份转化成合成备份。

2.根据权利要求1所述的动态分块数据库增量备份方法，其特征在于，步骤（2）中，所述数据库历史备份情况与增量备份数据库分块情况具体的分析方法如下：

（2-1）增量备份的内容包括数据库表的增加部分、删除部分与更改部分，获取数据库修改情况，即增量备份中删除部分与更改部分占总增量备份的比例；

（2-2）分别获取修改部分占总增量备份的10%、20%、30%、40%的备份情况，创建数据库修改情况表，记录不同修改情况下执行DIFF算法的运行时间；

（2-3）获取待备份文件的类型，所述待备份文件类型分为普通数据库表和图片文件，创建数据库备份文件类型表，记录不同文件类型执行DIFF算法的运行时间；

（2-4）获取待备份文件的大小，所述待备份文件的大小分为大于100G、10G到100G、1G到10G、小于1G的情况，记录并统计待备份文件大小不同的情况下，数据库增量备份执行DIFF算法的执行时间，即增量备份的备份效率。

3.根据权利要求2所述的动态分块数据库增量备份方法，其特征在于，步骤（2-1）中，定义数据库的修改部分为删除的数据与更改的数据的部分，则数据库修改率计算如下：

数据库增量备份中的未修改表示增量备份中仅增加数据，并没有删除数据与更改数据，数据库改变10%表示数据库中删除的数据与更改的数据之和占总增量备份数据的10%；

定义DIFF算法执行时间评价数据库增量备份的效率，DIFF算法执行时间为数据库备份文件分块时间、分块后Hash算法查找时间、DIFF算法的运行时间之和，具体DIFF算法的定义如下：

。

4.根据权利要求2所述的动态分块数据库增量备份方法，其特征在于，

步骤（2-3）中，图片文件转为二进制文件，MySQL中为blob类型，Oracle数据库中是blob或bfile类型。

5.根据权利要求1所述的动态分块数据库增量备份方法，其特征在于，步骤（3）中，所述数据库增量备份分块策略表具体的建立方法如下：

（3-1）根据数据库修改情况表，合并不同分块情况下执行DIFF算法的时间，对比执行时间，确定不同修改状态下最优分块大小，创建不同修改状态下最优分块表，画出不同修改状态下最优分块曲线；

（3-2）根据数据库备份文件类型表，合并不同文件类型执行DIFF算法的时间，对比执行DIFF算法的时间，确定不同文件类型下最优的分块大小，创建不同文件类型下最优分块表，画出不同备份文件类型下最优分块曲线；

（3-3）将不同修改状态下最优分块表与不同文件类型下最优分块表合并为数据库增量备份分块策略表。