CN102591909A - 在去重复存储系统中提供增强的可扩展性的系统及方法 - Google Patents

Abstract

一种用于在多个去重复存储系统中提供增强的可扩展性的计算机实施的方法，可以包括：(1)对存储了多个参引对象的一个数据库进行识别，(2)确定该数据库的至少一个与大小有关的特征已达到一个预定阈值，(3)将该数据库划分为多个能够彼此独立更新的子数据库，(4)对执行一个更新操作的一个请求进行识别，该更新操作对存储在至少一个子数据库内的一个或多个参引对象进行更新，并且然后(5)在少于全部子数据库上执行该更新操作以避免与在全部子数据库上执行该更新操作相关的处理成本。在此还披露了不同的其他系统、方法、以及计算机可读媒质。

Description

在去重复存储系统中提供增强的可扩展性的系统及方法

背景技术

去重复存储系统通常用于在相似的文件内通过对冗余数据模式进行识别来减少存储文件所需的存储空间量。例如，去重复存储系统可以将多个文件划分成多个文件段，并且然后对从一个文件中获得的至少一个文件段进行识别，该文件段与从另一个文件中获得的至少一个文件段是完全相同的。去重复存储系统可以存储一个特定文件段的单个实例而不是存储该文件段的多个实例，并且允许多个文件仅仅参引该文件段的这个实例以减少存储这些文件所需的存储空间量。这样，去重复存储系统典型地仅存储唯一的(即，非冗余的)文件段。

为了防止所存储的文件段过早地或错误地被删除，去重复存储系统可以维护多个参引对象(例如参引列表和/或参引计数)，每个参引对象表明一个或多个备份文件当前是否参引了一个特定的文件段。如果一个参引对象表明没有文件当前正在参引一个特定的文件段，那么去重复系统可以删除该文件段并且回收由其占用的存储空间。

不幸地是，这样的参引对象典型地存储在一个单一的数据库内，该数据库在一段时间后可能变得庞大和臃肿。此外，为了更新一个参引对象来说明当前正在参引一个特定的文件段的那些文件，常规的去重复存储系统可能需要在整个数据库上执行更新操作，从而可能导致不希望的处理延迟和受限的计算资源。这样，本披露确定了对于在去重复存储系统中提供增强的可扩展性的系统及方法的一种需要。

发明内容

如以下将更详细说明的，本披露总体上涉及用于在去重复存储系统中提供增强的可扩展性的系统及方法。在一个实例中，数据去重复软件可通过以下步骤来实现这一目标：(1)对存储了多个参引对象(例如参引列表和/或参引计数)的一个数据库进行识别，(2)确定该数据库的至少一个与大小有关的特征(例如存储在该数据库内的参引对象的数目或者由这些参引对象所占用的存储空间量)已达到一个预定阈值，(3)将该数据库划分为多个能够彼此独立更新的子数据库，(4)对执行一个更新操作的请求进行识别，该更新操作对存储在至少一个子数据库内的一个或多个参引对象进行更新，并且然后(5)在少于全部子数据库上执行该更新操作，以避免与在全部子数据库上执行该更新操作相关的处理成本。在此实例中，每个参引对象可以表明一个或多个备份文件当前是否参引了存储在该去重复存储系统中的一个特定的唯一文件段。

在一个实例中，当将该数据库划分为多个子数据库时，该数据去重复软件可以将一个特定的子数据库指定为激活的子数据库用于存储一个或多个新创建的参引对象。例如，该数据去重复软件可以在一个子数据内存储在该划分时在该数据库中识别的这些参引对象，并且然后将另一个子数据指定为激活的子数据库。在此实例中，该数据去重复软件可以在该激活的子数据库内存储一个或多个新的参引对象，这个或这些新的参引对象是由于在该划分的时间之后添加到该去重复存储系统的至少一个文件而创建的。

在一些实例中，每个参引对象可以是一个参引列表，该参引列表标识当前正在参引存储在该去重复存储系统中的一个唯一文件段的一个或多个特定的备份文件。在此类实例中，在少于全部子数据库上执行该更新操作可以包括将一个参引(例如指纹或散列)添加到存储在一个子数据库内的一个或多个参引列表中或者从存储在一个子数据库内的一个或多个参引列表中删除一个参引。添加到一个或多个参引列表或从其删除的参引可以标识存储在该去重复存储系统中的一个特定的备份文件。额外地或可替代地，在少于全部子数据库上执行该更新操作可以包括在一个子数据库(例如激活的子数据库)内创建一个新的参引列表，用于标识一个或多个备份文件，这个或这些备份文件参引了添加到该去重复存储系统中的一个新的唯一文件段。

在其他实例中，每个参引对象可以是一个参引计数，该参引计数仅标识当前正在参引存储在该去重复存储系统中的一个唯一文件段的备份文件的数目。在这些实例中，在少于全部子数据库上执行该更新操作可以包括增加或减少至少一个参引计数以更新当前正在参引一个特定的唯一文件段的备份文件的数目。额外地或可替代地，在少于全部子数据库上执行该更新操作可以包括在一个子数据库内创建一个新的参引计数用于标识备份文件的数目，这些备份文件当前参引了添加到该去重复存储系统中的一个新的唯一文件段。

在某些实施方案中，该去重复存储系统可以包括一个事项队列，该事项队列使在这些子数据库上执行更新操作的多个请求排队。在一个实例中，该数据去重复软件可以在该事项队列中对在至少一个不同的子数据库上执行另一个更新操作的另一个请求进行识别。在该实例中，该数据去重复软件可以同时在不同的子数据库上执行该更新操作与该另一个更新操作，以增强该去重复存储系统的效率与性能。

在另一个实例中，该数据去重复软件可以延迟执行该更新操作直至识别了执行其他多个更新操作的预定数目的其他请求。例如，该数据去重复软件可以在该事项队列中对在与该更新操作相同的子数据库上执行多个其他更新操作的多个其他请求进行识别。在该实例中，当确定在该事项队列中识别的其他请求的数目已达到该预定数目时，该数据去重复软件继而可以在相同的子数据库上执行该更新操作与这些其他的更新操作，以增强该去重复存储系统的效率与性能。

如以下将更详细说明的，通过将这些庞大臃肿的数据库划分为较小的子数据库，在此描述的系统及方法可以在去重复存储系统中提供增强的可扩展性。具体而言，通过在数目有限的子数据库上执行多次更新操作，在此描述的各种系统及方法可以使去重复存储系统能够避免与在庞大臃肿的数据库上执行这样的更新操作有关的处理成本。

来自上述任一个实施方案的多种特征可以根据在此说明的通用原理彼此相互结合使用。通过阅读以下的详细说明连同附图和权利要求，将会更加全面地理解这些以及其他的实施方案、特征、以及优点。

附图说明

这些附图展示了多个示例性实施方案并且是本说明书的一部分。这些附图与以下的说明一起展现并解释了本披露的不同原理。

图1是在去重复存储系统中提供增强的可扩展性的一种示例性系统的框图。

图2是在去重复存储系统中提供增强的可扩展性的一种示例性系统的框图。

图3是在去重复存储系统中提供增强的可扩展性的一种示例性方法的流程图。

图4是在至少一个子数据库上执行更新操作的一个示例性请求以及一个示例性参引列表的图示。

图5是一种示例性计算系统的框图，该计算系统能够实施在此说明和/或展示的这些实施方案中的一个或多个。

图6是一种示例性计算网络的框图，该计算网络能够实施在此说明和/或展示的这些实施方案中的一个或多个。

贯穿这些附图，相同的参考字符以及说明表示相似的但并不一定完全相同的要素。虽然在此说明的这些示例性实施方案可容许进行不同的修改以及多种替代形式，在此仍在附图中以举例的方式示出多个具体的实施方案并且对其进行了详细的说明。然而，在此说明的多个示例性实施方案并非旨在被限于所披露的这些具体形式。相反，本披露覆盖落入所附权利要求范围内的所有修改、等效物、以及替代方案。

具体实施方式

如以下将更详细说明的，本披露总体上涉及用于在去重复存储系统中提供增强的可扩展性的多种系统及方法。如在此所用的短语“去重复存储系统”总体上是指能够在多个备份文件内识别冗余数据模式并且仅通过存储数据的单一实例来消除此类冗余的任何类型或形式的存储系统或装置。如以下将更详细说明的，数据的该单一实例可以由在该去重复存储系统中备份的一个单一文件或多个文件来参引。

参见图1至图2，以下将提供在去重复存储系统中提供增强的可扩展性的示例性系统的详细说明。还将结合图3至图4提供相应的计算机实施方法的详细说明。另外，将结合图5和图6对应地提供一种示例性计算系统和网络体系结构的详细说明，它们能够实施在此说明的这些实施方案中的一个或多个。

图1是在去重复存储系统中提供增强的可扩展性的一个示例性系统100的框图。如图所示，示例性系统100可以包括用于执行一个或多个任务的一个或多个模块102。例如，并且如以下将更详细说明的，示例性系统100可以包括一个识别模块104，该识别模块被编程为识别存储多个参引对象(例如参引列表和/或参引计数)的一个数据库。每个参引对象可以表明一个或多个备份文件当前是否参引了存储在一个去重复存储系统中的一个特定的唯一文件段。

另外，并且如以下将更详细说明的，示例性系统100可以包括一个划分模块106，该划分模块被编程为确定该数据库的至少一个与大小有关的特征(例如存储在该数据库内参引对象的数目或者由这些参引对象所占用的存储空间量)已达到一个预定阈值。当确定了该数据库的与大小有关的特征已达到该预定阈值时，划分模块106可以将该数据库划分成多个能够彼此独立更新的子数据库。

示例性系统100还可以包括一个更新模块108，该更新模块被编程为对执行一个更新操作(该更新操作对存储在至少一个子数据库内的一个或多个参引对象进行更新)的一个请求进行识别并且然后在少于全部子数据库上执行所请求的更新操作。尽管被展示为多个分离的元件，图1中的模块102中的一个或多个可以代表一个单一的模块或应用程序中的多个部分(如数据去重复软件(例如，SYMANTEC’S NETBACKUP PUREDISK))。

在某些实施方案中，图1中的模块102中的一个或多个可以代表一个或多个软件应用程序或程序，这个或这些软件应用程序或程序在由一个计算装置执行时可以致使该计算装置执行一个或多个任务。例如，如以下将要更加详细说明的，模块102中的一个或多个可以代表多个软件模块，这些软件模块被存储并被配置为在一个或多个计算装置上运行，如图2中所展示这些装置(例如，计算装置图2是在去重复存储系统中提供增强的可扩展性的一种示例性系统的框图。

02(1)-(N)和/或服务器206)、图5中的计算系统510和/或图6中的示例性网络体系结构600的多个部分。图1的模块102中的一个或多个还可以代表被配置为执行一个或多个任务的一个或多个专用计算机的全部或多个部分。

如图1所示，示例性系统100还可以包括一个或多个数据库120。数据库120可以代表一个单一数据库或计算装置的多个部分或多个数据库或计算装置。在一些实施方案中，示例性系统100可以包括一个被配置为存储多个参引对象的参引对象数据库122，这些参引对象各自表明一个或多个备份文件当前是否正在参引存储在一个去重复存储系统中的一个特定的唯一文件段。

在一个实施方案中，示例性系统100还可以包括一个或多个从参引对象数据库122中划分出来的子数据库126(1)-(N)。另外，示例性系统100可以包括一个被配置为存储多个唯一文件段的文件段数据库124，这些唯一文件段代表存储在一个去重复存储系统中的多个备份文件的多个部分。虽然在图1中未示出，但在一个实施方案中，可以将这些参引对象与相应的文件段存储在一个单一的数据库中。

图1中的数据库120可以代表一个或多个计算装置的一部分。例如，数据库120可以代表图2中的服务器206的一部分、图5中的计算系统510、和/或图6中的示例性网络体系结构600的多个部分。可替代地，图1中的数据库120可以代表能够被一个计算装置访问的一个或多个物理上分离的装置，如图2中的服务器206、图5中的计算系统510、和/或图6中的示例性网络体系结构600的多个部分。

图1的示例性系统100可以用多种方法来部署。例如，示例性系统100的全部或一部分可以代表图2中的示例性去重复存储系统200中的多个部分。如图2所示，去重复存储系统200可以包括一个或多个计算装置图2是在去重复存储系统中提供增强的可扩展性的一种示例性系统的框图。

02(1)-(N)，这个或这些计算装置经由网络204与服务器206通信。去重复存储系统200还可以包括模块102中的一个或多个和/或数据库120。

在一个实施方案中，并且如以下将要更加详细说明的，服务器206可通过模块102中的一个或多个来编程以便通过以下步骤在去重复存储系统200中提供增强的可扩展性：(1)识别一个存储了多个参引对象(如参引列表和/或参引计数)的数据库(例如，参引对象数据库122)，(2)确定该数据库的至少一个与大小有关的特征(如存储在该数据库内的参引对象的数目或者由这些参引对象所占用的存储空间量)已达到一个预定阈值，(3)将该数据库划分为多个能够彼此独立更新的子数据库(例如，子数据库126(1)-(N))，(4)识别执行一个更新操作的一个请求，该更新操作对存储在至少一个子数据库内的一个或多个参引对象进行更新，并且然后(5)在少于全部子数据库上执行该更新操作，以避免与在全部子数据库上(即，在整个数据库上)执行该更新操作相关的处理成本。

计算装置图2是在去重复存储系统中提供增强的可扩展性的一种示例性系统的框图。

02(1)-(N)总体上代表能够读取计算机可执行指令并且经由网络204与服务器206通信的任何类型或形式的计算装置。计算装置图2是在去重复存储系统中提供增强的可扩展性的一种示例性系统的框图。

02(1)-(N)的实例包括但不限于：膝上型计算机、台式计算机、服务器、蜂窝电话、个人数字助理(PDA)、多媒体播放器、嵌入式系统、它们中的一个或多个的组合、图5中的示例性计算系统510、或任何其他适当的计算装置。

服务器206总体上代表作为去重复存储系统200的一部分能够去重复并且存储数据的任何类型或形式的计算装置。服务器206的实例包括但不限于：应用服务器、备份服务器、以及被配置为提供不同的数据库服务、备份服务、和/或运行某些软件应用程序的数据库服务器。

网络204总体上代表能够协助通信或数据传送的任何媒质或体系结构。网络204的实例包括但不限于：内部网、广域网(WAN)、局域网(LAN)、个人区域网(PAN)、互联网、电力线通信(PLC)、蜂窝网络(例如，GSM网络)、图6中的示例性网络体系结构600等等。网络204可以使用无线或有线连接来协助通信或数据传送。在一个实施方案中，网络204可以协助在计算装置图2是在去重复存储系统中提供增强的可扩展性的一种示例性系统的框图。

02(1)-(N)与服务器206之间的通信。

图3是在去重复存储系统中提供增强的可扩展性的一种示例性计算机实施方法300的流程图。图3所示的这些步骤可以由任何适当的计算机可执行代码和/或计算系统来执行。在一些实施方案中，图3中所示的步骤可以通过图1中系统100的部件中的一个或多个、图2中的去重复存储系统200、图5中的计算系统510和/或图6中的示例性网络体系结构600中的多个部分来执行。

如图3所示，在步骤302，在此所述的不同系统中的一个或多个可以识别存储了多个参引对象的一个数据库。例如，识别模块104(作为图2中服务器206的一部分)可以识别存储了多个参引对象的参引对象数据库122。在此实例中，存储在参引对象数据库122内的每个参引对象可以表明一个或多个备份文件当前是否参引了存储在去重复存储系统200中(例如，在文件段数据库124中)的一个特定的唯一文件段。另外，与每个参引对象相关联的唯一文件段可以代表一个或多个备份文件的一部分。

在此所述的这些系统可以用多种方式来执行步骤302。在一个实例中，识别模块104可以在构建、配置、或初始化去重复存储系统200时识别参引对象数据库122。在另一个实例中，当在参引对象数据库122中生成并存储第一参引对象时，识别模块104可以识别参引对象数据库122。

如在此所用的短语“参引对象”总体上是指能够表明一个或多个备份文件当前是否参引了存储在去重复存储系统200中的一个特定的唯一文件段的任何类型或形式的参引或标识符。这样一个参引对象的实例包括但不限于：标识一个或多个特定的备份文件的一个参引列表(如图4中参引列表402)，这个或这些备份文件当前参引了存储在去重复存储系统200中的一个唯一文件段；仅标识当前参引了存储在去重复存储系统200中的一个唯一文件段的备份文件数目的一个参引计数；或者能够标识一个或多个备份文件当前是否参引了存储在去重复存储系统200中的一个特定的唯一文件段的任何其他适当的参引。

回到图3，在步骤304，在此所述的各种系统可以确定该数据库的至少一个与大小有关的特征已达到一个预定阈值。例如，划分模块106(作为图2中服务器206的一部分)可以确定存储在参引对象数据库122内的参引对象的数目已达到一个预定阈值。在另一个实例中，划分模块106可以确定存储在参引对象数据库122内的这些参引对象正在消耗去重复存储系统200中一个预定存储空间量。

在此所述的系统可以用多种方式来执行步骤304。在一个实例中，划分模块106可以监控参引对象数据库122以识别已达到该预定阈值的参引对象数据库122的与大小有关的特征。例如，划分模块106可以对存储在参引对象数据库122内的参引对象的数目进行计数并且确定所统计的参引对象的数目满足或超过一个预定阈值。在另一个实例中，划分模块106可以从被配置为监控参引对象数据库122的另一个软件部件中接收一个通知，该通知表明参引对象数据库122的与大小有关的特征已达到一个预定阈值。

回到图3，在步骤306，在此所述的各种系统可以将该数据库划分为多个能够彼此独立更新的子数据库。例如，划分模块106(作为图2中服务器206的一部分)可以将参引对象数据库122划分为多个子数据库126(1)-(N)。在该实例中，子数据库126(1)-(N)可以各自代表分配给参引对象数据库122的存储空间的一部分，并且各个子数据库126(1)-(N)可以彼此独立地被更新以立即减少与更新所有子数据库126(1)-(N)(实际等同于参引对象数据库122)相关联的处理成本。另外，划分模块106可以配置子数据库126(1)-(N)以基于局部性原理存储多个参引对象。

在此所述的系统可以用多种方式来执行步骤306。在一个实例中，划分模块106可以在一个子数据库126(1)内存储在该划分时在参引对象数据库122中识别的这些参引对象。在该实例中，划分模块106可以将子数据库126(N)指定为激活的子数据库，用于对由于在参引对象数据库122已被划分之后添加到去重复存储系统200中的至少一个文件所创建的一个或多个新的参引对象进行存储。

在一些实施方案中，划分模块106可以仅将参引对象数据库122划分为两个子数据库，其中一个子数据库对在该划分时在参引对象数据库122中识别的参引对象进行存储，并且其他子数据库成为用于存储新的参引对象的、激活的子数据库。在此类实施方案中，划分模块106可以进一步在根据需要的基础上(例如，当确定一个子数据库的至少一个与大小有关的特征已达到一个预定阈值时)将至少一个子数据库划分为多个额外的子数据库。

在其他实施方案中，当确定参引对象数据库122的与大小有关的特征已达到该预定阈值时，划分模块106可以将参引对象数据库122划分为许多子数据库(例如，一百个子数据库)。例如，划分模块106可以将参引对象数据库122划分为100个不同的数据库，其中至少一个子数据库对当该划分时在参引对象数据库122中识别的参引对象进行存储，并且一个其他子数据库成为用于存储新的参引对象的、激活的子数据库。在该实例中，一些子数据库可以是未激活的并且依然为空直至划分模块106将此类子数据库指定为存储新的参引对象的、激活的子数据库。

回到图3，在步骤308，在此所述的各种系统可以识别执行一个更新操作的一个请求，该更新操作对在至少一个子数据库内的一个或多个参引对象进行更新。例如，更新模块108(作为图2中服务器206的一部分)可以识别执行一个更新操作的一个请求(如图4中的请求400)，该更新操作对存储在子数据库126(N)内的多个参引对象进行更新。如以下将更详细说明的，所请求的更新操作可以包括用于管理去重复存储系统200的任何操作。

在此所述的系统可以用多种方式来执行步骤308。在一些实施方案中，图2中的去重复存储系统200可以包括一个事项队列，该事项队列使执行更新操作的多个请求排队。该事项队列可以是一个先进先出(FIFO)机构，该机构被配置为以这些请求进入该事项队列的顺序来协助执行对应所请求的更新操作。在一个实例中，当计算装置202(1)经由网络204提交该请求到该事务队列时，更新模块108可以识别该请求来执行该更新操作。在另一个实例中，当该请求是下一个待执行的时，更新模块108可以在该事务队列内识别该请求来执行该更新操作。

如图4所示，一个请求400可以包括识别一个待执行的更新操作的信息(在此实例中，“添加文件参引到参引列表”)、参引了与待更新的参引对象相关联的唯一文件段的备份文件的一个参引(例如，指纹或散列)(在此实例中，“0xEF9A0349”)、与待更新的参引对象相关联的唯一文件段的一个参引(例如，指纹或散列)(在此实例中，“0xA2F1B921”)、一个对子数据库(其中存储了该参引对象)的进行标识的子数据库标识符(在此实例中，“子数据库126(N)”)、以及一个表明请求400进入该事项队列的时间的时间戳。

在一个或多个实施方案中，更新模块108可以基于这些时间戳中表明的时间在该事项队列内对所排队的请求进行排序。如果包括在多个请求中的多个时间戳表明完全相同的时间，更新模块108可以基于与这些参引对象相关联的这些唯一文件段的参引进一步对这些请求进行排序。另外，更新模块108可以基于与这些参引对象相关联的这些唯一文件段的参引对存储在数据库126(1)-(N)内的这些参引对象进行排序(或确保存储在子数据库126(1)-(N)内的这些参引对象被排序)。如以下将更详细说明的，通过以这样的方式对该事项队列与子数据库126(1)-(N)两者都排序，更新模块108可以通过仅仅合并(作为合并排序的一部分)该事项队列与存储在至少一个(而不是全部)子数据库126(1)-(N)内的这些参引对象来执行所请求的更新操作。

回到图3，在步骤310，在此所述的各种系统可以在少于全部子数据库上执行该更新操作，以避免与在全部子数据库上执行该更新操作相关的处理成本。例如，更新模块108(作为图2中服务器206的一部分)可以在存储在子数据库126(N)内的多个参引对象上执行所请求的更新操作。在此实例中，仅通过在子数据库126(N)上处理该更新操作，更新模块108可以避免由搜索遍其他未受该更新操作影响的参引对象(例如，存储在子数据库126(1)中的参引对象)所造成的处理成本。

在此所述的系统可以用多种方式来执行步骤310。在一个实例中，如果一个文件已经被添加到去重复存储系统200中，该更新操作可以将一个标识该备份文件的参引添加到与一个文件段(代表该备份文件的一部分)相关联的参引列表中。在此实例中，添加到该参引列表中的参引可以是任何类型或形式的文件参引或标识符，包括该备份文件的一个指纹或散列。在一个类似的实例中，如果一个文件已经被添加到去重复存储系统200中，该更新操作可以增加一个参引计数来表明增加数目的备份文件当前参引了与该参引计数相关联的文件段。

在另一个实例中，如果一个文件已经从去重复存储系统200中删除，该更新操作可以从与一个文件段(代表以前的备份文件的一部分)相关联的一个参引列表中将识别以前的备份文件的一个参引删除。在此实例中，从该参引列表中删除的参引可以是任何类型或形式的文件参引或标识符，包括该备份文件的一个指纹或散列。在仍另一个实例中，如果一个文件已经从去重复存储系统200中删除，该更新操作可以减少一个参引计数来表明数目减少的备份文件当前参引了与该参引计数相关联的文件段。

在另一个实例中，如果一个添加到去重复存储系统200的文件包括尚未存储为一个唯一文件段的数据的至少一部分，那么该更新操作还可以在该激活的子数据库内创建一个新的参引列表，用于标识一个或多个备份文件，这个或这些备份文件参引了添加到去重复存储系统200中的新的唯一文件段。在仍另一个实例中，如果一个添加到去重复存储系统200的文件包括尚未存储为一个唯一文件段的数据的至少一部分，那么该更新操作可以在一个子数据库内创建一个新的参引计数，用于标识备份文件的数目，这些备份文件当前参引了添加到去重复存储系统200中的新的唯一文件段。

在一个或多个实施方案中，当从一个参引列表中删除一个以前的备份文件时，或者当减少一个参引计数时，更新模块108可以确定该参引列表或参引计数表明当前没有备份文件参引了一个特定的唯一文件段。在此类实施方案中，更新模块108可以对与有待由去重复存储系统200回收的参引列表或参引计数相关联的唯一文件段作标记。例如，作为一个存储回收操作的一部分，去重复存储系统200可以删除所标记的文件段并回收由其占用的存储空间。

在一些实施方案中，如果该更新操作包含对至少一个先前创建的参引对象进行更新，那么更新模块108可以在执行该更新操作前识别存诸由该更新操作所影响的参引对象的子数据库。例如，更新模块108可以确定子数据库126(N)存储了与多个特定的唯一文件段相关联的参引列表，这些文件段代表已在去重复存储系统200中修改的一个备份文件的多个部分。

在一个实例中，更新模块108可以结合局部性原理通过识别与这些参引列表相关联的唯一文件段并且使用这些唯一文件段来确定这些参引列表被存储在子数据库126(N)中，以便将子数据库126(N)识别为这些参引列表的存储位置。在另一个实例中，更新模块108可以通过在执行该更新操作的请求中定位一个子数据库标识符(例如，包括在图4的请求400中的子数据库标识符)来确定这些参引列表被存储在子数据库126(N)中，该标识符将子数据库126(N)识别为这些参引列表的存储位置。

如图4进一步所示的，一个参引列表402可以包括标识与参引列表402相关联的唯一文件段的参引的信息(在此实例中，“0xA2F1B921”)以及对与参引列表402相关联的唯一文件段参引的备份文件的参引的一个列表(在此实例中，“0x1738F12A”、“0xD128B379”和“0xEF9A0349”)。在此实例中，由参引0xA2F1B921代表的唯一文件段可以组成或构成由参引0x1738F12A、0xD128B379、和0xEF9A0349代表的各个备份文件的一部分。这样，由参引0x1738F12A、0xD128B379、和0xEF9A0349代表的备份文件可以共享彼此完全相同的数据的至少一部分。

在一个或多个实施方案中，更新模块108可以实现企图将去重复存储系统200的效率与性能最优化的各种技术。在一个实例中，更新模块108可以识别执行另一个更新操作的另一个请求，该另一个更新操作对存储在至少一个不同的子数据库内的一个或多个参引对象进行更新。在此实例中，更新模块108然后可以同时在不同的数据库上执行该更新操作与另一个更新操作。例如，当识别存储在子数据库126(1)中的参引列表上的执行另一个更新操作的另一个请求时，更新模块108可以同时在子数据库126(N)执行更新操作并且在子数据库126(1)上执行另一个更新操作。

在另一个实例中，更新模块108可以推迟(或延迟)执行该更新操作，直至识别当该更新操作时在同一个子数据库上执行其他多个更新操作的预定数目的其他多个请求。例如，在执行该更新操作之前，更新模块108可以在该事项队列内识别在子数据库126(N)上执行其他多个更新操作的各种其他请求。在此实例中，更新模块108然后可以确定在该事项队列内所识别的其他多个请求的数目已达到其他多个请求的预定数目。

在确定在该事项队列内所识别的其他多个请求的数目已达到其他多个请求的预定数目后，更新模块108可以继而在子数据库126(N)上执行该更新操作以及其他多个更新操作。例如，如果该事项队列与子数据库126(N)已被排序作为合并排序的一部分(如以上所述)，更新模块108可以通过仅将该事项队列与存储在子数据库126(N)内的参引对象进行合并来在子数据库126(N)上执行该更新操作以及其他多个更新操作。更确切地说，为了将该事项队列与存储在子数据库126(N)内的参引对象进行合并，更新模块108可以通过执行单次通过或者该事项队列与子数据库126(N)的比较来识别存储在子数据库126(N)内受影响的参引对象。当步骤310完成时，图3中的示例性方法300可以终止。

如以上所说明的，通过将多个庞大、臃肿的数据库划分为较小的子数据库，在此描述的系统及方法可以在去重复存储系统中提供增强的可扩展性。具体而言，通过在数目有限的子数据库上执行多次更新操作，在此所述的各种系统及方法可以使去重复存储系统能够避免与在庞大、臃肿的数据库上执行这样的更新操作有关的处理成本。

图5是一个示例性计算系统510的框图，该系统能够实施在此说明和/或展示的一个或多个实施方案。计算系统510广义地代表能够执行计算机可读指令的任何单处理器或多处理器计算装置或系统。计算系统510的实例包括但不限于：工作站、膝上型计算机、客户侧终端、服务器、分布式计算系统、手持装置、或任何其他计算系统或装置。在其最基本的配置中，计算系统510可以包括至少一个处理器514和一个系统存储器516。

处理器514总体上代表能够处理数据或解释并执行多条指令的任何类型或形式的处理单元。在某些实施方案中，处理器514可从一个软件应用程序或模块中接收指令。这些指令可以致使处理器514执行在此所说明和/或展示的示例性实施方案中的一个或多个的功能。例如，处理器514可以单独地亦或与其他元件相结合地执行和/或作为一种手段来执行在此说明的识别、确定、划分、执行、存储、指定、添加、删除、创建、标记、以及推迟步骤中的一项或多项。处理器514还可以执行和/或作为一种手段来执行在此所说明和/或展示的任何其他步骤、方法、或进程。

系统存储器516总体上代表能够存储数据和/或其他计算机可读指令的任何类型或形式的易失性或非易失性存储装置或媒质。系统存储器516的实例包括但不限于：随机存取存储器(RAM)、只读存储器(ROM)、闪存、或任何其他适当的存储器装置。尽管未要求，在某些实施方案中计算系统510可以既包括一个易失性存储器单元(例如像系统存储器516)又包括一个非易失性存储装置(例如像以下详细说明的主存储装置532)。在一个实例中，来自图1的模块102中的一个或多个可以被加载到系统存储器516中。

在某些实施方案中，除了包括处理器514和系统存储器516之外，示例性计算系统510还可以包括一个或多个部件或元件。例如，如图5所示，计算系统510可以包括一个存储器控制器518、一个输入/输出(I/O)控制器520、以及一个通信接口522，它们各自均可以通过一个通信基础结构512而相互连接。通信基础结构512总体上代表能够协助计算装置的一个或多个部件之间的通信的任何类型或形式的基础结构。通信基础结构512的实例包括但不限于：一条通信总线(如ISA、PCI、PCIe、或类似的总线)以及一个网络。

存储器控制器518总体上代表能够处理存储或数据或能够控制计算系统510的一个或多个部件之间的通信的任何类型或形式的装置。例如，在某些实施方案中，存储器控制器518可以通过通信基础结构512控制处理器514、系统存储器516、以及I/O控制器520之间的通信。在某些实施方案中，存储器控制器518可以单独地或与其他元件相结合地用来执行和/或作为一种手段来执行在此说明和/或展示的多个步骤或特征中的一个或多个，如识别、确定、划分、执行、存储、指定、添加、删除、创建、标记、和推迟。

I/O控制器520总体上代表能够协调和/或控制一个计算装置的输入和输出功能的任何类型或形式的模块。例如，在某些实施方案中，I/O控制器520可以控制或协助在计算系统510的一个或多个元件(如处理器514、系统存储器516、通信接口522、显示适配器526、输入接口530、以及存储接口534)之间的数据传送。I/O控制器520可以例如用来单独地亦或与其他元件相结合地执行和/或作为一种手段执行在此说明的识别、确定、划分、执行、存储、指定、添加、删除、创建、标记、以及推迟步骤中的一项或多项。I/O控制器520还可用于执行和/或作为一种手段来执行本披露中给出的其他步骤和特征。

通信接口522广义地代表能够协助示例性计算系统510与一个或多个额外的装置之间的通信的任何类型或形式的通信装置或适配器。例如，在某些实施方案中，通信接口522可以协助计算系统510与包括多个额外的计算系统的私人或公共网络之间的通信。通信接口522的实例包括但不限于：有线网络接口(如网络接口卡)、无线网络接口(如无线网络接口卡)、调制解调器、以及任何其他适当的接口。在至少一个实施方案中，通信接口522可以通过到网络(如互联网)的直接链接来提供到远程服务器的直接的连接。通信接口522还可以间接地提供这种连接，例如通过局域网(如以太网)、个人区域网、电话或缆线网、蜂窝电话连接、卫星数据连接、或任何其他适当的连接。

在某些实施方案中，通信接口522还可以代表一种主机适配器，该适配器被配置为通过一条外部总线或通信信道协助计算系统510与一个或多个额外网络或存储装置之间的通信。主机适配器的实例包括但不限于：SCSI主机适配器、USB主机适配器、IEEE 1394主机适配器、SATA和eSATA主机适配器、ATA和PATA主机适配器、光纤通道接口适配器、以太网适配器等等。通信接口522还可以允许计算系统510参与分布式计算或远程计算。例如，通信接口522可以接收来自远程装置的指令或向远程装置发送指令用于执行。在某些实施方案中，通信接口522可单独地亦或与其他元件相结合地执行和/或作为一种手段来执行在此披露的识别、确定、划分、执行、存储、指定、添加、删除、创建、标记、和推迟步骤中的一项或多项。通信接口522还可以用于执行和/或作为一种手段来执行本披露中提出的其他步骤和特征。

如图5所示，计算系统510还可以包括通过显示适配器526连接到通信基础结构512上的至少一个显示装置524。显示装置524总体上代表能够视觉地显示由显示适配器526转发的信息的任何类型或形式的装置。类似地，显示适配器526总体上代表被配置为转发来自通信基础结构512(或来自如本领域中已知的帧缓冲器)的图形、文本、以及其他数据用于在显示装置524上进行显示的任何类型或形式的装置。

如图5所示，示例性计算系统510还可以包括通过一个输入接口530连接到通信基础结构512上的至少一个输入装置528。输入装置528总体上代表能够将计算机亦或人产生的输入提供到示例性计算系统510上的任何类型或者形式的输入装置。输入装置528的实例包括但不限于：键盘、点击装置、语音识别装置、或任何其他输入装置。在至少一个实施方案中，输入装置528可以单独地亦或与其他元件相结合地执行和/或作为一种手段来执行在此披露的识别、确定、划分、执行、存储、指定、添加、删除、创建、标记、和推迟步骤中的一项或多项。输入装置528还可以用于执行和/或作为一种手段来执行本披露中提出的其他步骤和特征。

如图5所示，示例性计算系统510还可以包括通过一个存储接口534连接到通信基础结构512上的一个主存储装置532以及一个备份存储装置533。存储装置532和533总体上代表能够存储数据和/或其他计算机可读指令的任何类型或形式的存储装置或媒质。例如，存储装置532与533可以是磁盘驱动器(例如，所谓的硬盘驱动器)、软盘驱动器、磁带驱动器、光盘驱动器、闪存驱动器等等。存储接口534总体上代表用于在存储装置532和533与计算系统510的其他部件之间传送数据的任何类型或形式的接口或装置。在一个实例中，来自图1的数据库120可以被存储在主存储装置532中。

在某些实施方案中，存储装置532和533可以被配置为读取自和/或写入到一个移动存储单元，该移动存储单元被配置为存储计算机软件、数据、或其他计算机可读信息。适当的移动存储单元的实例包括但不限于：软盘、磁带、光盘、闪存装置如等等。存储装置532和533还可以包括允许将计算机软件、数据、或其他计算机可读指令加载到计算系统510中的其他类似的结构或装置。例如，存储装置532和533可以被配置为读取和写入软件、数据、或其他计算机可读信息。存储装置532和533还可以作为计算系统510的一部分或可以是通过其他接口系统访问的一个分离的装置。

在某些实施方案中，存储装置532和533可以例如用来单独地亦或与其他元件相结合地执行和/或作为一种手段执行在此披露的识别、确定、划分、执行、存储、指定、添加、删除、创建、标记、以及推迟步骤中的一项或多项。存储装置532和533还可以用于执行和/或作为一种手段来执行本披露提出的其他步骤和特征。

很多其他装置或子系统可以连接到计算系统510上。相反，图5所示的所有部件和装置不必都存在以实践在此所说明的和/或展示的实施方案。以上提到的这些装置和子系统还能够以不同于图5中所示的方式进行互联。计算系统510还可以使用任意数目的软件、固件、和/或硬件配置。例如，在此披露的示例性实施方案中的一个或多个可以被编码为一种计算机可读媒质上的计算机程序(还称为计算机软件、软件应用程序、计算机可读指令、或计算机控制逻辑)。短语“计算机可读媒质”总体上是指能够存储或携带计算机可读指令的任何形式的装置、载体、或媒质。计算机可读媒质的实例包括但不限于：传输型媒质，如载波，以及物理媒质，如磁性存储媒质(例如，硬盘驱动器和软盘驱动器)、光存储媒质(例如，CD-ROM或DVD-ROM)、电子存储媒质(例如，固态驱动器和闪存媒质)、以及其他分布式系统。

包括计算机程序的计算机可读媒质可被加载到计算系统510中。然后在计算机可读媒质上存储的全部或部分计算机程序可以被存储到系统存储器516和/或存储装置532和533的不同部分中。当由处理器514执行时，加载到计算系统510中的一个计算机程序可以致使处理器514执行和/或作为一种手段用于执行在此所说明和/或展示的示例性实施方案中的一个或多个的多种功能。额外地或可替代地，在此所说明和/或展示的示例性实施方案中的一个或多个可以在固件和/或硬件中实施。例如计算系统510可被配置为一种专用集成电路(ASIC)，它被适配为实施在此所说明的示例性实施方案中的一个或多个。

图6是一个示例性网络体系结构600的框图，其中，客户端系统610、620与630以及服务器640和645可以连接到一个网络650上。客户端系统610、620、与630总体上代表任何类型或形式的计算装置或系统，例如图5中的示例性计算系统510。

类似地，服务器640和645总体上代表被配置为提供不同的数据库服务和/或运行某种软件应用程序的计算装置或系统，例如应用程序服务器或数据库服务器。网络650总体上代表任何电信或计算机网络，包括(例如)内部网、广域网(WAN)、局域网(LAN)、个人局域网(PAN)、或互联网。在一个实例中，客户端系统610、620、和/或630和/或服务器640和/或645可以包括图1的系统100。

如图6所示，一个或多个存储装置图6是一种示例性计算网络的框图，该计算网络能够实施在此说明和/或展示的这些实施方案中的一个或多个。60(1)-(N)可以直接附接到服务器640上。类似地，一个或多个存储装置图6是一种示例性计算网络的框图，该计算网络能够实施在此说明和/或展示的这些实施方案中的一个或多个。70(1)-(N)可以直接附接到服务器645上。存储装置图6是一种示例性计算网络的框图，该计算网络能够实施在此说明和/或展示的这些实施方案中的一个或多个。60(1)-(N和存储装置图6是一种示例性计算网络的框图，该计算网络能够实施在此说明和/或展示的这些实施方案中的一个或多个。70(1)-(N)总体上代表能够存储数据和/或其他计算机可读指令的任何类型或形式的存储装置或媒质。在某些实施方案中，存储装置图6是一种示例性计算网络的框图，该计算网络能够实施在此说明和/或展示的这些实施方案中的一个或多个。60(1)-(N)和存储装置图6是一种示例性计算网络的框图，该计算网络能够实施在此说明和/或展示的这些实施方案中的一个或多个。70(1)-(N)可以代表被配置为使用不同协议(例如NFS、SMB、或CIFS)来与服务器640和645通信的网络附加存储(NAS)装置。

服务器640和645还可以被连接到一种存储器区域网络(SAN)光纤通道680上。SAN光纤通道680总体上代表能够协助多个存储装置之间的通信的任何类型或形式的计算机网络或体系结构。SAN光纤通道680可以协助在服务器640和645与多个存储装置图6是一种示例性计算网络的框图，该计算网络能够实施在此说明和/或展示的这些实施方案中的一个或多个。90(1)-(N)和/或智能存储阵列695之间的通信。SAN光纤通道680还可以通过网络650以及服务器640和645协助客户端系统610、620、和630以及存储装置690(1)-(N)和/或智能存储阵列695之间的通信，其方式为使得装置690(1)-(N)以及阵列695对于客户端系统610、620、和630而言表现为好像是本地附加装置。如同存储装置660(1)-(N)和存储装置670(1)-(N)，存储装置690(1)-(N)和智能存储阵列695总体上代表能够存储数据和/或其他计算机可读指令的任何类型或形式的存储装置或媒质。

在某些实施方案中，并参见图5的示例性计算系统510，通信接口(如图5中的通信接口522)可以被用于在每个客户端系统610、620、和630以及网络650之间提供连接。例如，客户端系统610、620、和630通过一个网络浏览器或其他客户端软件可以能够访问服务器640或645上的信息。此类软件可以允许客户端系统610、620、和630访问由服务器640、服务器645、存储装置660(1)-(N)、存储装置670(1)-(N)、存储装置690(1)-(N)、或智能存储阵列695托管的数据。虽然图6描述了使用一个网络(如互联网)来交换数据，在此说明和/或展示的实施方案并不局限于互联网或任何特定的基于网络的环境。

在至少一个实施方案中，在此披露的示例性实施方案中的一个或多个的全部或一部分可被编码为一种计算机程序并且由服务器640、服务器645、存储装置660(1)-(N)、存储装置670(1)-(N)、存储装置690(1)-(N)、智能存储阵列695、或它们中的任意组合加载并执行。在此披露的示例性实施方案中的一个或多个的全部或一部分还可以被编码成为一种计算机程序，它存储在服务器640中、由服务器645来运行、并在网络650上分发给客户端系统610、620、和630。相应地，网络体系结构600可以单独地亦或与其他元件相结合地执行和/或作为一种手段来执行在此披露的识别、确定、划分、执行、存储、指定、添加、删除、创建、标记、和推迟步骤中的一项或多项。网络体系结构600还可以用于执行和/或作为一种手段来执行本披露中提出的其他步骤和特征。

如以上所述，计算系统510和/或网络体系结构600的一个或者多个部件可以单独地亦或与其他元件相结合地执行和/或作为一种手段来执行在去重复存储系统中提供增强的可扩展性的示例性方法的一个或多个步骤。

虽然以上披露使用了多个具体的框图、流程图、以及实例阐明了不同的实施方案，在此说明和/或展示的每个框图部件、流程图步骤、操作、和/或部件都可以单独地和/或共同地使用一个大范围的硬件、软件、或者固件(或者它们的任何组合)配置来实施。另外，在其他部件之中所包括的任何部件的披露都应该看作本质上是示例性的，因为可以实施许多其他的体系结构来达到同样的功能。

在一些实例中，图1中示例性系统100的全部或一部分可以代表云计算或基于网络的环境的多个部分。云计算环境可以通过互联网提供不同的服务和应用程序。这些基于云的服务(例如，软件作为服务、平台作为服务、基础结构作为服务等等)可以通过一个网络浏览器或其他的远程接口是可访问的。在此所述的不同的功能可以通过远程桌面环境或任何其他的基于云的计算环境来提供。

在此说明和/或展示的进程的参数以及步骤的顺序仅仅是以举例的方式给出并且可以按希望来更改。例如，虽然在此展示和/或说明的这些步骤可以按照一个具体的顺序来示出或讨论，但这些步骤并非必须按照所展示或者所讨论的顺序来执行。在此说明和/或展示的不同的示例性方法还可以省略在此说明或展示的一个或者多个步骤或者还可以包括除所披露的那些之外的额外步骤。

虽然不同的实施方案在此已经在全功能性计算系统的背景下进行了说明和/或展示，这些示例性实施方案中的一个或者多个能够以多种形式作为一个程序产品来分发，而无论实际用于进行该分发的计算机可读媒质的具体形式如何。在此披露的这些实施方案还可以通过使用执行一些特定任务的软件模块来实施。这些软件模块可以包括脚本、成批文件、或者其他可执行文件，它们可以存储在一种计算机可读的存储媒质上或者在一种计算系统中。在一些实施方案中，这些软件模块可以将一个计算系统配置用于实施在此披露的一个或者多个示例性的实施方案。

另外，在此所述的这些模块中的一个或多个可以将数据、物理装置、和/或物理装置的表示从一种形式转换到另一种形式。例如，图1中模块102中的一个或多个可以通过执行对存储在至少一个子数据库内的一个或多个参引对象进行更新的一个更新操作来转换物理装置(如图2中的服务器206)的特征或特性。

已经提供了以上说明用于使本领域的其他普通技术人员能够最好地使用在此披露的这些示例性实施方案的不同方面。这种示例性说明并非旨在是穷尽性的或者被限制在所披露的任何准确的形式上。许多修改与变更都是可能的而不背离本披露的精神与范围。应该认为在此披露的这些实施方案在所有方面都是展示性的而非限制性的。应该参照所附权利要求及其等效物来确定本披露的范围。

除非另外说明，如在本说明书与权利要求中所使用的，术语“一种”或“一个”将被解释为“至少一个”的意思。此外，为便于使用，如在本说明书以及权利要求中所使用的文字“包含”和“具有”是可以互换的并且具有与文字“包括’相同的含义。

Claims (15)

1.一种用于在多个去重复存储系统中提供增强的可扩展性的计算机实施的方法，该方法的至少一部分是由包括至少一个处理器的一个计算装置来执行的，该方法包括：

对存储了多个参引对象的一个数据库进行识别，每个参引对象表明一个或多个备份文件当前是否参引了存储在一个去重复存储系统中的一个特定的唯一文件段；

确定该数据库的至少一个与大小有关的特征已达到一个预定阈值；

将该数据库划分为多个能够彼此独立更新的子数据库；

对执行一个更新操作的请求进行识别，该更新操作对存储在至少一个子数据库内的一个或多个参引对象进行更新；并且

在少于全部子数据库上执行该更新操作以避免与在全部子数据库上执行该更新操作相关的处理成本。

2.如权利要求1所述的计算机实施的方法，其中确定该数据库的与大小有关的特征已达到该预定阈值包括以下至少一项：

确定存储在该数据库内的参引对象的数目已达到一个预定阈值；并且

确定存储在该数据库内的这些参引对象正在消耗一个预定的存储空间量。

3.如权利要求1-2中所述的计算机实施的方法，其中将该数据库划分为多个子数据库包括：

在一个子数据库内存储在该划分时在该数据库中识别的这些参引对象；并且

将另一个子数据库指定为一个激活的子数据库，用于存储一个或多个新的参引对象，这个或这些新的参引对象是由于在该划分的时间之后被添加到该去重复存储系统的至少一个文件而创建的。

4.如权利要求1-3所述的计算机实施的方法，其中每个参引对象包括以下至少一项：

一个参引列表，该参引列表标识一个或多个备份文件，这个或这些备份文件当前参引了存储在该去重复存储系统中的一个唯一文件段；以及

一个参引计数，该参引计数标识备份文件的数目，这些备份文件当前参引了存储在该去重复存储系统中的一个唯一文件段。

5.如权利要求4所述的计算机实施的方法，其中该更新操作包括以下至少一项：

将标识了一个特定备份文件的一个参引添加到存储在一个子数据库内的一个或多个参引列表中；

从存储在一个子数据库内的一个或多个参引列表中将标识了一个特定的备份文件的一个参引删除；

在一个子数据库内创建一个新的参引列表用于标识一个或多个备份文件，这个或这些备份文件参引了添加到该去重复存储系统中的一个新的唯一文件段。

6.如权利要求4所述的计算机实施的方法，其中该更新操作包括以下至少一项：

增加至少一个参引计数以表明一个增加数目的备份文件当前参引了一个特定的唯一文件段；

减少至少一个参引计数以表明数目减少的备份文件当前参引了一个特定的唯一文件段；并且

在一个子数据库内创建一个新的参引计数用于识别备份文件的数目，这些备份文件当前参引了添加到该去重复存储系统中的一个新的唯一文件段。

7.如权利要求1-6所述的计算机实施的方法，进一步包括：

在执行该更新操作时，确定由该更新操作所更新的这些参引对象之一表明没有备份文件当前参引了存储在该去重复存储系统中的一个特定的唯一文件段；并且

对与有待由该去重复存储系统回收的参引对象相关联的唯一文件段进行标记。

8.如权利要求1-7中所述的计算机实施的方法，其中在少于全部子数据库上执行该更新操作包括：

对执行另一个更新操作的另一个请求进行识别，该另一个更新操作对存储在至少一个不同的子数据库内的一个或多个参引对象进行更新；并且

在不同的子数据库上同时执行该更新操作与该另一个更新操作。

9.如权利要求1-8中所述的计算机实施的方法，其中在少于全部子数据库上执行该更新操作包括：

推迟执行该更新操作，直至识别了在与该更新操作相同的子数据库上执行多个其他的更新操作的预定数目的其他请求；

对在与该更新操作相同的子数据库上执行多个其他更新操作的多个其他请求进行识别；

确定所识别的这些其他请求的数目已达到其他请求的预定数目；并且

继而在该相同的数据库上执行该更新操作以及这些其他更新操作。

10.如权利要求1-9所述的计算机实施的方法，进一步包括：

确定至少一个数据库的至少一个与大小有关的特征已达到一个预定阈值；并且

将该子数据库划分为能够彼此独立更新的多个额外的子数据库。

11.一种用于在多个去重复存储系统中提供增强的可扩展性的系统，该系统包括：

识别装置，用于对一个存储了多个参引对象的数据库进行识别，每个参引对象表明一个或多个备份文件当前是否参引了存储在一个去重复存储系统中的一个特定的唯一文件段；

划分装置，用于

确定该数据库的至少一个与大小有关的特征已达到一个预定阈值；并且

将该数据库划分为能够彼此独立更新的多个子数据库；以及

更新装置，用于

对执行一个更新操作的请求进行识别，该更新操作对存储在至少一个子数据库内的一个或多个参引对象进行更新；并且

在少于全部子数据库上执行该更新操作以避免与在全部子数据库上执行该更新操作相关的处理成本。

12.如权利要求11所述的系统，其中该识别装置：

确定了存储在该数据库内的参引对象的数目已达到一个预定阈值；和/或

确定了存储在该数据库内的这些参引对象正在消耗一个预定量的存储空间。

13.如权利要求11-12所述的系统，其中该划分装置：

在一个子数据库内存储了在该划分时在该数据库中所识别的这些参引对象；并且

将另一个子数据库指定为一个激活的子数据库用于存储一个或多个新的参引对象，这个或这些新的参引对象是由于在该划分的时间之后被添加到该去重复存储系统的至少一个文件而创建的。

14.如权利要求11-13所述的系统，其中每个参引对象包括以下至少一项：

一个参引列表，该参引列表标识一个或多个备份文件，这个或这些备份文件当前参引了存储在该去重复存储系统中的一个唯一文件段；以及

一个参引计数，该参引计数标识备份文件的数目，这些备份文件当前参引了存储在该去重复存储系统中的一个唯一文件段。

15.如权利要求11-14所述的系统，其中该更新装置：

在执行该更新操作时确定由该更新操作所更新的这些参引对象之一表明没有备份文件当前参引了存储在该去重复存储系统中的一个特定的唯一文件段；并且

对与有待由该去重复存储系统回收的参引对象相关联的唯一文件段进行标记。

Images