[发明专利]一种基于版本矢量的数据备份方法及客户端

权利要求书

1.一种基于版本矢量的数据备份方法，其特征在于：

客户端在将文件备份至服务器时，为每个文件生成一个版本标签Vi，服务器端保存客户端每次备份文件对应的版本标签；

客户端根据版本标签Vi、服务器端返回的相同文件名的起始版本标签Vs和最新版本标签Ve，确定本地数据是否已经在服务器端保存，对已经在服务器端保存的数据进行数据删除，仅向服务器发送重复数据的指针；

客户端启动数据备份进程，监控同步目录中文件的变化；

客户端向服务器端发送服务器端状态数据请求，服务器端返回一个起始版本标签Vs和最新版本标签Ve；

客户端遍历同步目录中的所有文件和子目录，为每个文件生成文件版本标签Vi，并在快照表中加入对应的记录，包括版本标签Vi和文件名；

客户端计算每个文件的哈希值，并向哈希表中新增记录，包括哈希值和对应文件的版本标签Vi；

如果哈希表中存在同样的哈希值，将所有具有同样哈希值的文件版本标签Vi与Vs及Ve比较，如果该文件版本标签介于Vs和Ve之间，则仅将该文件所对应的指针发送到服务器端；

若判断版本标签为Vi的文件在哈希表中不存在相同的哈希值或者版本标签Vi不介于Vs和Ve之间，则客户端将文件划分为数据块，并计算出每个数据块的哈希值，向数据块表中新增记录，包括数据块哈希值和对应的文件版本标签；

如果本地数据块表中已有同样的数据块哈希值，且该数据块对应的版本标签Vi介于Vs和Ve之间，则将该数据块标记为重复数据块，仅将该数据块对应的指针发送到服务器端。

2.根据权利要求1所述的基于版本矢量的数据备份方法，其中检测重复数据的步骤和备份数据传输的步骤同步进行。

3.一种可实现基于版本矢量的数据备份的客户端，其特征在于包括：

用于在将文件备份至服务器时，为每个文件生成一个版本标签Vi的模块，其中服务器端保存客户端每次备份文件对应的版本标签；用于根据版本标签Vi、服务器端返回的相同文件名的起始版本标签Vs和最新版本标签Ve，确定本地数据是否已经在服务器端保存，对已经在服务器端保存的数据进行数据删除，仅向服务器发送重复数据的指针的模块；

其中所述客户端具体包括：

用于启动数据备份进程，监控同步目录中文件变化的模块；

用于向服务器端发送服务器端状态数据请求，且接收服务器端返回的一个起始版本标签Vs和最新版本标签Ve的模块；

用于遍历同步目录中的所有文件和子目录，为每个文件生成文件版本标签Vi，并在快照表中加入对应的记录，包括版本标签Vi和文件名的模块；

用于计算每个文件的哈希值，并向哈希表中新增记录，包括哈希值和对应文件的版本标签Vi的模块；

用于如果哈希表中存在同样的哈希值，将所有具有同样哈希值的文件版本标签Vi与Vs及Ve比较，如果该文件版本标签介于Vs和Ve之间，则仅将该文件所对应的指针发送到服务器端的模块；

用于若判断版本标签为Vi的文件在哈希表中不存在相同的哈希值或者版本标签Vi不介于Vs和Ve之间，则将文件划分为数据块，并计算出每个数据块的哈希值，向数据块表中新增记录，包括数据块哈希值和对应的文件版本标签的模块；

用于如果本地数据块表中已有同样的数据块哈希值，且该数据块对应的版本标签Vi介于Vs和Ve之间，则将该数据块标记为重复数据块，仅将该数据块对应的指针发送到服务器端的模块。

4.根据权利要求3所述的可实现基于版本矢量的数据备份的客户端，其中检测重复数据的步骤和备份数据传输的步骤同步进行。