[发明专利]重复数据删除的数据复原方法

说明书

技术领域

本发明涉及一种重复数据删除的数据维护方法，特别涉及一种重复数据删除的数据复原方法。

背景技术

重复数据删除(data de-duplication)是一种数据缩减技术，通常用于基于磁盘的备份系统，主要目的在于减少存储系统中使用的存储容量。它的工作方式是在某个时间周期内查找不同文件中不同位置的重复可变大小数据块。重复的数据块用指示符取代。采用“重复数据删除”技术可以让出更多的备份空间，不仅可以使存储系统上的备份数据保存更长的时间，而且还可以节约离线存储时所需的大量的带宽。

在进行重复数据删除的过程中，客户端111会对输入文件112进行切分的处理。输入文件112在经过切分处理后会产生多个数据区块(在此定义为切分数据块113)。请参考图1所示，其为现有技术的重复数据删除后的切分数据块示意图。随后，客户端111会对切分数据块113进行哈希处理，并产生相应各切分数据块113的指纹特征值(意即切分数据块113的指纹特征值)。客户端111将所得到的指纹特征值与储存于存储服务端中的指纹特征值进行比对，并判断有无相同的指纹特征值。若是存在相同的指纹特征值时，则代表此一数据区块曾经被存放于存储服务端中。

当客户端111欲进行数据回复的处理时，客户端111会向存储服务端提出文件索取要求。存储服务端会根据文件索取要求将所有的切分数据块113(意即整份的输入文件112)直接传送给客户端111。客户端111在将所接收的切分数据块113对输入文件112进行覆写，用以还原输入文件112。这样的作法虽然快速，但是对于客户端111(与存储服务端)会产生高负载及传输时频宽的占用等问题。

发明内容

鉴于以上的问题，本发明的目的在于提供一种重复数据删除的数据复原方法，用以复原客户端的目标文件的部分数据。

本发明所揭露的重复数据删除的数据复原方法包括以下步骤：客户端取得目标文件的文件属性；客户端向存储服务端查询目标文件所相应的原始文件的文件属性；由客户端比对目标文件的文件属性是否与原始文件的文件属性一致；若目标文件与原始文件的文件属性不一致时，则对目标文件进行切分处理，并产生至少一切分数据块与相应的指纹特征值；向存储服务端取得原始文件的所有的指纹特征值，客户端比对原始文件与目标文件的指纹特征值的相异处；客户端根据相异的指纹特征值向存储服务端取得相应的切分数据块，并将所取得的切分数据块覆写至目标文件中相应位置。

上述的重复数据删除的数据复原方法，其中，该文件属性为一时间戳记或一索引号。

上述的重复数据删除的数据复原方法，其中，该指纹特征值通过一哈希(Hash)算法或一单向(One Way)算法。

上述的重复数据删除的数据复原方法，其中，取得的该些切分数据块覆写至该目标文件中相应位置的步骤还包括：

该客户端重复比对相异的该些指纹特征值并向该存储服务端取得相应的该些切分数据块，进行该目标文件的覆写，直至完成所有该目标文件为止。

本发明提出一种重复数据删除的数据复原方法，用以复原客户端的目标文件的部分数据。客户端通过存储服务端所储存的指纹特征值与相应的切分数据块对目标文件进行局部的数据复原。

以下结合附图和具体实施例对本发明进行详细描述，但不作为对本发明的限定。

附图说明

图1为现有技术的重复数据删除后的切分数据块示意图；

图2为本发明的架构示意图；

图3为本发明的重复数据删除的流程示意图；

图4为本发明的运作流程示意图；

图5为本发明的切分数据块的差异示意图。

其中，附图标记

客户端111

输入文件112

切分数据块113

客户端210

存储服务端220

指纹特征值索引列表221

指纹特征值222

原始文件510

目标文件520

具体实施方式

下面结合附图对本发明的结构原理和工作原理作具体的描述：

请参考图2所示，其为本发明的架构示意图。请参考图2所示，其为本发明的架构示意图。本发明包括客户端210与存储服务端220。客户端210可以通过因特网(Internet)或企业内网(intranet)的方式连接于存储服务端220，也可以将客户端210与存储服务端220同时运行于同一台计算器装置上。