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

说明书

技术领域

本发明涉及云计算和云存储系统中数据同步、数据备份的方法，属于计算机信息存储技术领域，广泛适用于在线存储、云存储服务、数据备份、数据归档、数据复制、异地容灾、存储管理等系统。

背景技术

在当今信息化时代，随着电子商务应用的加速，数据已经成为人们最重要的财富。人们在日常生活和工作中使用计算机产生的各种数据，却时刻面临着病毒感染、硬件故障、软件错误、设备丢失等难以预测的意外，以及黑客攻击、误操作等人为因素的威胁。数据安全已经成为信息时代的一大隐患，而数据备份自然也就成为一种重要预防手段。

在数据备份领域，数据总是在变化过程中产生无数的版本，备份系统必须真实记录数据的变更历史。如果对文件系统中每个文件的每次修改都生成一个“快照”，这不仅占用了大量的存储空间，而且随着数据量的增加，备份时间越来越长，备份效率也明显降低。对异地备份、在线备份或云备份而言，由于受到带宽、存储空间和通信链路时延等因素局限性的制约，此种数据备份方式显然行不通。

云备份或者在线备份是一种新型的云存储服务，就是将本地数据复制到远程数据中心，此种类型的数据备份方式通常按照所使用的存储空间和数据流量计费。与传统的本地备份相比，云备份是以用户为中心，更加强调用户体验。备份过程中不能影响用户的操作，应尽量缩短备份时间，优化网络传输效率。为了确保备份数据的安全可靠，防止意外和人为误操作，云备份系统必须为所有需要备份的数据存储尽可能多的版本。即，此种数据备份方式需要保留备份数据的变更历史，这将造成云存储空间的巨大浪费，无形中增加了云存储的运营成本。

现有备份系统大都采用增量备份的方式，即仅将上次备份后发生了变更的数据复制到备份数据中心。增量备份要求本地和远程节点保留各自存储数据的元数据。有些备份系统只是简单地使用文件的修改时间作为元数据，通过比较上次备份的时间和文件的修改时间，只备份那些新修改的文件。显然这样的备份系统不仅容易产生人为的差错，而且无法甄别文件内的重复数据。为了弥补上述简单备份系统的不足，有些备份系统采用较为复杂的算法分析本地和远程节点文件内容并甄别文件内的重复数据，即重复数据删除技术简称去重或删冗技术。按照重复数据粒度，重复数据删除技术可分为文件级重复数据删除和数据块级重复数据删除。在数据备份领域，通常采用后者。

现有采用重复数据删除技术的备份系统通常在每次数据备份过程中相互交换待传输数据的数据块的哈希值，如果存储端已有哈希值对应的数据块，则无需传输该数据块，以尽可能地减少待传输的数据块的数量。然而此种类型备份系统中的备份过程之间相互独立，即每次备份过程都不会从之前的备份过程中获得相关信息，因此每次备份过程都需要对相同的文件进行重复切分和哈希计算，严重耗费本地资源。

发明内容

鉴于现有技术中存在的问题，本发明的目的是提出一种基于版本矢量的数据还原方法和服务器。

本发明提供了一种基于版本矢量的数据还原方法，其特征在于：

客户端和服务器端均保存有每个已备份及已还原文件的版本标签；

客户端在请求数据还原时，服务器端根据客户端提供的版本标签确定请求数据是否已经在客户端保存，对已经在客户端保存的数据进行数据删除，仅向客户端发送重复数据的指针。

优选的，所述步骤具体包括：

客户端通过本地快照表获得所需还原的数据的版本标签，并向服务器端发送包含所述版本标签的数据还原请求；

服务器端接收到客户端还原数据版本的请求后，将哈希表、索引表载入内存，并创建还原哈希表和还原索引表；

对每个待还原的数据版本，首先读取元数据库中对应版本的哈希值，并在还原哈希表中检索对应的哈希值，如果该哈希值已经存在于还原哈希表中，则仅发送数据指针到客户端。

优选的，所述方法进一步包括步骤：

如果还原哈希表中没有对应的该哈希值记录，则新增一条记录，包括哈希值和版本标签；

服务器端将待还原文件划分为数据块，并计算出每个数据块的哈希值，同时读取已还原的数据版本的元数据，将该版本文件的数据块加入到还原索引表中，记录数据块哈希值和偏移量；

如果还原索引表中已有该数据块指针相应的记录，则仅将数据块指针发送到客户端。

优选的，其中如果是执行第一次数据还原或者客户端本地快照表损坏，则服务器端将其保存的快照表发送到客户端。

本发明还提供了一种可实现基于版本矢量的数据还原的服务器，其特征在于包括：