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

说明书

技术领域

本发明涉及一种重复数据删除的处理方法，特别涉及一种在用户态下实现重复数据删除的处理方法。

背景技术

重复数据删除是一种数据缩减技术，通常用于基于磁盘的备份系统，主要目的在于减少存储系统中使用的存储容量。它的工作方式是在某个时间周期内查找不同文件中不同位置的重复可变大小数据块。重复的数据块用指示符号取代。由于存储系统中总是充斥着大量的冗余数据。为了解决这个问题，节省更多空间，“重复删除”技术便顺理成章地成了人们关注的焦点。采用“重复删除”技术可以将存储的数据缩减为原来的1/20，从而让出更多的备份空间，不仅可以使存储系统上的备份数据保存更长的时间，而且还可以节约离线存储时所需的大量的带宽。

但是在一般文件存储程序中并非都有支持重复数据删除的相关应用。若是重新对现有的文件存储程序进行开发，对于软体开发商而言，不啻为一项重大的负担。

发明内容

鉴于以上的问题，本发明的目的在于提供一种通过一拦截函数，在应用程序与服务程序之间，拦截并且处理应用程序对服务端发出的数据操作请求，并对数据进行重复数据删除的处理，用以在用户态下实现重复数据删除的功能。

本发明所揭露的重复数据删除的处理方法包括以下步骤：运行拦截程序，将文件储存程序对操作要求的应用程序接口重定向至拦截程序；载入输入文件，并根据输入文件向重复数据删除程序发出操作要求；拦截程序将操作要求转发至句柄管理模块，句柄管理模块根据操作要求调用相应的句柄程序，用以对输入文件进行句柄程序，将输入文件记录至句柄列表中；由重复数据删除模块根据操作要求对输入文件决定执行重复数据删除程序，并返回输出结果；拦截模块将输出结果转发至应用程序接口。

本发明通过操作系统与文件存储程序间的存取中断进行重复数据删除的处理，藉以提供一种可以支持文件存储程序的重复数据删除技术，所以可以不需要更动文件存储程序也可以达到重复数据删除的目的。

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

附图说明

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

图2为本发明的运作流程示意图；图3为本发明的文件创建流程示意图；

图4A为本发明的文件写入流程示意图；

图4B为本发明的文件读取流程示意图；

图5为本发明的文件关闭流程示意图。

其中，附图标记

110    文件存储程序

120    文件中断拦截程序

121    拦截模块

122    句柄管理模块

123    重复数据删除模块

131    存取过滤器

132    句柄列表

141    切分程序

142    哈希程序

143    数据检索单元

144    特征值列表

150    应用程序接口

具体实施方式

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

在本发明中所述的客户端是用于运行重复数据删除程序的计算机装置，而服务端则是用以储存经过重复数据删除程序处理后的存储装置。因此，客户端与服务端可以同时为同一台计算机，或是不同一台的计算机装置所实现。本发明通过操作系统与文件存储程序间的存取中断的相关处理，藉以判断输入文件是否需要进行重复数据删除的处理。请参考图1所示，其为本发明的架构示意图。文件存储程序110除了将多笔文件数据存储于存储单元外，文件存储程序110接收具有输入文件的存取请求。操作系统用以运行文件存储程序110。

文件中断拦截程序120包括拦截模块121、句柄管理模块122与重复数据删除模块123。文件中断拦截程序120设置于文件存储程序110与操作系统之间，而拦截模块121用以拦截存取请求并将存取请求转发至句柄管理模块122与重复数据删除模块123。

句柄管理模块122中还包括存取过滤器131(I/O Filter)与句柄列表132。存取过滤器131根据输入文件的文件路径与文件名称决定是否对输入文件进行重复数据删除程序。句柄列表132用以记录存取请求中输入文件所相应的句柄程序(本发明的句柄程序包括：创建文件、读取文件、写入文件或关闭文件等句柄)。