[发明专利]一种对文件进行编号的同步备份方法

说明书

本发明公开了一种对文件进行编号的同步备份方法。涉及数据存储和备份技术领域，包括服务器端和客户端，其步骤：1、通过服务器端读取源文件夹路径，分层构建源文件目录编号表；2、将目录编号表传输到客户端进行编号的对比；3、客户端首先读取待对比文件夹，再从目录编号表中读取对应层的目录编号并进行对比编号；4、同步变化数据。本发明通过两轮对比更新目录编号表，从而分离出使用RSYNC进行评估的文件，以降低同步的资源消耗。本发明提出对文件进行编号的方法作为同步过程中的一个中间软件有效地解决了RSYNC评估开销过大问题，大大降低了在有限文件发生改变情况下的同步时间以及资源消耗。

技术领域

本发明涉及数据存储和备份技术领域，具体涉及一种对文件进行编号的同步备份方法。

背景技术

随着信息安全产业的快速发展，数据安全成为了一个重要课题。解决数据安全的通常有以下几种方法：1、定期磁带备份：包括远程磁带库、光盘库备份和远程关键数据+磁带备份；2、数据库备份：就是在与主数据库所在生产机相分离的备份机上建立主数据库的一个拷贝；3、网络数据：这种方式是对生产系统的数据库数据和所需跟踪的重要目标文件的更新进行监控与跟踪，并将更新日志实时通过网络传送到备份系统，备份系统则根据日志对磁盘进行更新；4、远程备份：通过高速光纤通道线路和磁盘控制技术将镜像磁盘远程到其他地方，镜像磁盘数据与主磁盘数据完全一致，更新方式为同步或异步。

上述技术可以在数据出现丢失时进行单点恢复，但是不具备灾备能力。所谓灾备就是将生产数据副本保存到异地服务器中，做数据的远程备份，保持副本的异地性。常使用的备份方法是Rsync，它通过计算本机文件中数据块的强弱校验码与远程数据进行比对，传输两者不同的部分，这种方法只同步增量部分，提高了同步效率。但是存在两种极端情况：一、当文件数据相似程度很高时，Rsync算法为了判断文件的相同性，会进行无用的校验值计算以及哈希表查找匹配等操作将会耗费大量的计算资源以及时间，降低了同步效率；二、当文件数据相似度很低时，比如新增数据，Rsync仍将对每个文件进行分块、校验值计算、哈希表匹配等操作，但是未找到相同数据块，还是将每个数据块都传输，这样就浪费了大量比对时间，影响同步速度。所以在进行Rsync同步之前，对文件数据进行预处理，构建备份数据的目录编号表将文件数据分为变化数据以及未变数据，便可有效的解决上述问题。

发明内容

远程同步使用的RSYNC算法是对每个文件数据进行分块比较从而得到变化数据，在文件数据相似度很高或者很低的极端情况下，将会耗费大量无用的对比时间，针对上述问题，本发明提供了一种对文件进行编号的同步备份方法；此算法作为同步过程中的中间件，分离出RSYNC评估的文件，达到资源消耗低、时间消耗短的目标。

本发明的技术方案是：一种对文件进行编号的同步备份方法，包括通过无线相连的服务器端和客户端；具体包括以下步骤：

一、服务器端：

步骤(1.1)、通过服务器端读取源文件夹路径，分层构建源文件目录编号表；

步骤(1.2)、将目录编号表传输到客户端进行编号的对比；

二、客户端：

步骤(1.3)、客户端首先读取待对比文件夹，再从目录编号表中读取对应层的目录编号并进行对比编号；

步骤(1.4)、同步变化数据。

进一步的，在所述步骤(1.1)中，分层构建源文件目录编号表的具体操作步骤如下：

(1.1.1)、读取根目录，根据编号公式对根目录编号并写入目录编号表；

(1.1.2)、获取子目录，根据编号公式对子目录编号并写入目录编号表；

其通用公式如下：

C[i]＝N[0]-N[1]-…-N[n].F*(Identifier)：