[发明专利]用于数据备份的方法和系统

说明书

技术领域

本发明涉及计算机领域，更具体地，本发明涉及一种用于数据备份的方法和系统。

背景技术

数据备份是将数据以某种方式加以保留，以便在系统遭受破坏或其他特定情况下，重新加以利用的一个过程。数据备份是存储领域的一个重要组成部分，其在存储系统中的地位和作用都是不容忽视的。并且对一个IT系统而言，备份工作也是其中必不可少的组成部分。因为它不仅可以防范意外事件的破坏，而且还能使历史数据以最佳方式保存归档，即它为历史数据进行历史数据查询、统计和分析，以及重要信息归档保存提供了可能。

重复数据删除（De-duplication）技术通过删除数据集中重复的数据，只保留其中一份，从而消除冗余数据，是一种目前主流且非常热门的存储技术。通常情况下，由于原始数据中存在大量的重复数据，通过使用重复数据删除技术，可以得到用于存储的优化的数据，显然，用于存储的优化的数据需要的存储空间大大减少。重复数据删除技术目前大量应用于数据备份与归档系统，可以帮助应用程序降低数据存储量，节省网络带宽，提高存储效率，从而节省成本。

重复数据删除技术的优劣衡量标准主要有两个，即重复数据删除率(de-duplication ratio)和删除方法执行的性能。重复数据删除率由数据自身的特征和应用模式所决定，而删除方法执行的性能取决于具体实现技术。现有的厂商已经提供可很多种重复数据删除的方法，例如定长分块方法，不定长分块方法等等，为了提高重复数据删除率或删除方法执行的性能，各个厂家都在不断研究新的重复数据删除方法和系统。

发明内容

本发明说明性实施例提供了一种能够提高删除方法执行的性能的数据备份的方法和系统。

根据本发明的一个实施例，提供了一种用于数据备份的方法，其中存在原备份数据和需要备份的现数据，所述方法包括：利用与原备份数据采用的分块方法相同的分块方法对现数据进行第一分块以得到当前块；计算当前块的哈希值；以及在原备份数据的哈希值表中获取其哈希值与计算出的当前块的哈希值相同的匹配块的标识符并将连续匹配块的数目加一。

根据本发明的另一个实施例，提供了一种用于数据备份的系统，其中存在原备份数据和需要备份的现数据，所述系统包括：分块单元，配置为利用与原备份数据采用的分块方法相同的分块方法对现数据进行第一分块以得到当前块；计算单元，配置为计算当前块的哈希值；以及获取单元，配置为在原备份数据的哈希值表中获取其哈希值与计算出的当前块的哈希值相同的匹配块的标识符并将连续匹配块的数目加一。

根据本发明的一个实施例，还提供了用于数据备份的计算机程序产品。

利用本发明的一个或多个上述实施例，由于最大化利用了原备份数据与现数据的相关性，能够有效提高重复数据删除方法执行的性能，进而提高数据备份的性能。

附图说明

通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号通常代表相同部件。

图1显示了适于用来实现本发明实施方式的示例性计算系统100的框图；

图2a-2c显示了根据本发明一个或多个实施例的用于数据备份的方法200的流程图；

图3显示了根据本发明一个或多个实施例的用于数据备份的系统300的框图。

具体实施方式

下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整的传达给本领域的技术人员。