[发明专利]一种基于版本矢量的数据还原方法及服务器

摘要

本发明提供了一种基于版本矢量的数据还原方法及服务器，其包括客户端和服务器端均保存有每个已备份及已还原文件的版本标签；客户端在请求数据还原时，服务器端根据客户端提供的版本标签确定请求数据是否已经在客户端保存，对已经在客户端保存的数据进行数据删除，仅向客户端发送重复数据的指针。通过本发明基于版本的重复数据删除方法仅需传输已还原数据块的版本矢量，此种方式效率更高，节省了网络带宽并减少了还原时间。

主权项

一种基于版本矢量的数据还原方法，其特征在于：客户端和服务器端均保存有每个已备份及已还原文件的版本标签；客户端在请求数据还原时，服务器端根据客户端提供的版本标签确定请求数据是否已经在客户端保存，对已经在客户端保存的数据进行数据删除，仅向客户端发送重复数据的指针；客户端通过本地快照表获得所需还原的数据的版本标签，并向服务器端发送包含所述版本标签的数据还原请求；服务器端接收到客户端还原数据版本的请求后，将哈希表、索引表载入内存，并创建还原哈希表和还原索引表；利用数据索引检索对应的数据块，实现数据还原操作；对每个待还原的数据版本，首先读取元数据库中对应版本的哈希值，并在还原哈希表中检索对应的哈希值，如果该哈希值已经存在于还原哈希表中，则仅发送数据指针到客户端。