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

摘要

本发明提供了一种基于版本矢量的数据备份方法及客户端，包括客户端在将文件备份至服务器时，为每个文件生成一个版本标签Vi，服务器端保存客户端每次备份文件对应的版本标签；客户端根据服务器端返回的相同文件名的起始版本标签Vs和最新版本标签Ve，确定本地数据是否已经在服务器端保存，对已经在服务器端保存的数据进行数据删除，仅向服务器发送重复数据的指针。通过本发明基于版本的重复数据删除方法仅需传输已备份数据块的版本矢量，此种方式效率更高，节省了网络带宽并减少了备份时间。

主权项

一种基于版本矢量的数据备份方法，其特征在于：客户端在将文件备份至服务器时，为每个文件生成一个版本标签Vi，服务器端保存客户端每次备份文件对应的版本标签；客户端根据版本标签Vi、服务器端返回的相同文件名的起始版本标签Vs和最新版本标签Ve，确定本地数据是否已经在服务器端保存，对已经在服务器端保存的数据进行数据删除，仅向服务器发送重复数据的指针；客户端启动数据备份进程，监控同步目录中文件的变化；客户端向服务器端发送服务器端状态数据请求，服务器端返回一个起始版本标签Vs和最新版本标签Ve；客户端遍历同步目录中的所有文件和子目录，为每个文件生成文件版本标签Vi，并在快照表中加入对应的记录，包括版本标签Vi和文件名；客户端计算每个文件的哈希值，并向哈希表中新增记录，包括哈希值和对应文件的版本标签Vi；如果哈希表中存在同样的哈希值，将所有具有同样哈希值的文件版本标签Vi与Vs及Ve比较，如果该文件版本标签介于Vs和Ve之间，则仅将该文件所对应的指针发送到服务器端；若判断版本标签为Vi的文件在哈希表中不存在相同的哈希值或者版本标签Vi不介于Vs和Ve之间，则客户端将文件划分为数据块，并计算出每个数据块的哈希值，向数据块表中新增记录，包括数据块哈希值和对应的文件版本标签；如果本地数据块表中已有同样的数据块哈希值，且该数据块对应的版本标签Vi介于Vs和Ve之间，则将该数据块标记为重复数据块，仅将该数据块对应的指针发送到服务器端。