数据去重复的备份和还原策略的制作方法.docx

数据去重复的备份和还原策略的制作方法
专利名称：数据去重复的备份和还原策略的制作方法
技术领域：
本发明涉及数据去重复，尤其是数据去重复的备份和还原策略。
背景技术：
数据去重复，也称为数据优化，是减少需要储存在盘上或需要跨网络进定了流容器中经优化流元数据的偏移，该流容器存储由经优化流元数据标识符所标识的经优化流元数据。响应于第一调用，接收经优化流元数据。标识经优化流元数据中所引用的至少一个数据块标识符。对应于由经优化流元数据所引用的数据块生成对还原应用的至少一个附加调用，
以从备份存储的至少一个块容器中获得至少一个数据块。响应于附加调用，接收数据块。数据块是可组合的以还原数据流。在一个实现中，可以基于作为第一排序键的块容器和作为第二键的块偏移对经优化流元数据所引用的数据块标识符进行排序。可以按照排序所定义的次序来生成要检索数据块的对还原应用的调用。在一个实现中，还原引擎可以用还原计划来调用还原应用，该还原计划可包括通过对包含数据块的备份文件进行排序来确定还原次序的请求、或通知还原应用将要还原哪些文件范围的请求，使得还原应用可以通过执行高速缓存和预读操作来优化。描述了用于备份和/或还原经优化数据流的系统的实现。在一个实现中，数据备份模块接收对储存在块存储中的要被备份的多个经优化数据流的标识。数据备份模块被配置为将块存储的至少一部分储存在备份存储中以备份多个经优化数据流。
在实现中，数据备份模块可包括一个或多个经优化文件备份模块、再水合备份模块、项目级备份模块、和/或数据块标识符备份模块。经优化文件备份模块被配置为将块整体上连同作为经优化数据流的重解析点的经优化数据结构储存在备份存储中。再水合备份模块被配置为将每个经优化数据流再水合为对应的未经优化数据流，该未经优化数据流包括由经优化流元数据所引用的任一数据块。再水合备份模块将每个未经优化数据流储存在备份存储中。项目级备份模块被配置为为每个经优化数据流确定由经优化数据流的经优化流元数据的元数据所引用的尚未被储存到备份存储中的一个或多个数据块。项目级备份模块将经优化数据流的经优化流元数据储存在备份存储中，并且存储被确定为不是备份存储中的副本的一个或多个数据块。数据块标识符备份技术被配置为分析每个经优化数据流的经优化流元数据以确定由经优化流元数据所引用的数据块的至少一个数据块标识符。数据块标识符备份模块将每个经优化数据流与对应的数据块标识符储存在备份存储中，并且将块存储的一个或多个块容器储存在备份存储中。在实现中，数据块备份模块可包括试探模块。试探模块被配置为基于试探法来选择备份技术，包括诸如要被备份的数据流的大小、去重复(移除冗余的数据块)之后的数据流的大小、块存储的总体大小的试探法，和诸如可基于这些量来生成的试探法的其他试探 法。试探模块使得能够执行备份技术以将多个经优化数据流备份在备份存储中。在另一个实现中，数据还原模块被配置为从备份存储中还原经优化数据流。数据还原模块包括接收对要从备份存储的块存储中检索的数据流的请求的文件重构器。该请求包括与数据流相对应的经优化流元数据的标识符。文件重构器包括(例如，由备份/还原系统提供的)回调模块。回调模块基于经优化流元数据标识符来生成对还原应用的第一调用。第一调用指定了备份存储中的第一块容器的文件名，并且指定了第一块容器中经优化流元数据的偏移，该第一块容器存储由经优化流元数据标识符所标识的经优化流元数据。文件重构器响应于第一调用，接收经优化流元数据，并且确定经优化流元数据中所引用的至少一个数据块标识符。回调模块对应于数据块标识符生成对还原应用的至少一个附加调用，以从备份存储中的一个或多个块容器中获得一个或多个数据块。文件重构器响应于附加调用接收数据块，并且可以组合数据块来还原数据流。或者，文件重构器可将经优化流元 数据和数据块储存到块存储中，并且数据流的经优化流元数据可被储存到引用了储存在块存储中的块的存储中。回调模块还可用还原计划来调用还原应用，该还原计划可包括通过对数据块容器文件列表排序来确定还原次序的请求、或通知还原应用将要从容器文件中还原哪些范围的请求，使得还原应用可以通过执行高速缓存和预读操作来优化。此处还描述了用于将经优化数据流备份到备份存储中，用于从备份存储中还原经优化数据流，以及用于此处描述的其他实施例的计算机程序产品。下面将参考各个附图，详细描述本发明的进一步特点和优点，以及本发明的各实施例的结构和操作。值得注意的是，本发明不仅限于此处所描述的特定实施例。本文呈现这些实施例仅用于说明性的用途。基于本文所包含的描述，其它实施例对于相关领域的技术人员将是显而易见的。
结合到本说明书并构成本说明书的一部分的附图示出了本发明，且与描述一起，进一步用于说明本发明的原理，并允许那些精通相关的技术人员实施和使用本发明