950)。
[0066] 在定位匹配的段对象后(模块955)，可W确定哪个容器保留该匹配的段对象(模块 960)。接下来，对应于新文件的备份事务的条项添加到容器的引用列表中（模块965)。如果 备份事务已经具有该容器的条项，可W不需要新的条项。如果存在来自已添加文件的更多 数据段(条件模块970)，那么该方法可W返回到模块940W捜索匹配的段对象。如果不再有 来自已添加文件的数据段(条件模块970)，那么该方法可W在模块975结束。
[0067] 尽管已经讨论了面向文件的和面向备份的容器引用列表的实施例，但在不同实施 例中可W同时维护运些实施例（包括段对象应用列表）的组合。在运些实施例中，可W利用 不同条件来确定在既定状况中是否进行更新W及更新哪个引用列表。
[0068] 现在参见图11，图中示出了一种基于上述方法和机制的混合方法的一个实施例。 在此示例中，描述了一种介于容器引用列表和段对象引用列表之间的混合方法。方法1000 展示了用于确定是否维护容器引用列表或段对象引用列表的方法的一个实施例。为了进行 讨论，本实施例中的步骤W顺序次序示出。应当注意的是，在W下描述的方法的各种实施例 中，可W按照不同于所示次序的次序同时执行所描述的一个或多个要素，或者可W完全忽 略。也可W按照所期望的那样执行其他附加要素。
[0069] 在W下讨论中，面向文件的容器引用列表用于讨论的目的一一类似于图5中所讨 论的内容。然而，该方法还可W应用在面向备份的容器引用列表中。所示的方法1000开始于 在模块1010中请求删除一个文件。在模块1020中，去重复服务器(或其他组件)识别由删除 的文件所引用的容器（即，该文件包括存储在该容器中的一个段对象）。由于已经识别了该 容器，那么去重复服务器可W确定多少其他文件引用该容器(模块1025)。如果文件的数量 大于给定的阔值(条件模块1030)，那么去重复服务器可W维护容器引用列表并从容器引用 列表中删除已删除文件的标识(模块1035)。条项的删除可W如图5或图10中所描述。在面向 文件的容器引用列表的情况中，删除的文件的识别可W从该文件的容器引用列表中移除。 在面向备份的容器引用列表的情况中，删除的备份的标识可W从该容器引用列表中移除。
[0070] 如果容器引用列表中一个给定容器的文件数量小于阔值(条件模块1030)，那么去 重复服务器可W维护段对象引用列表并从段对象引用列表中删除对应于删除的文件的条 项(模块1040)。在一个实施例中，当从维护容器引用列表切换到维护段对象引用列表时，对 应于识别的容器的段对象引用列表条项可能还未存在。例如，如果在添加文件过程中只有 容器引用列表正在维护，那么没有对应的段对象引用列表正在维护。因此，如果对一个给定 容器切换到段对象引用列表维护时仍然存在引用该容器的文件，那么该容器的段对象引用 列表还未存在。在运种情况中，需要创建该容器的段对象引用列表。在一个实施例中，运些 段对象引用列表条项的创建可W在决定维护段对象引用列表的时刻发生(模块104)。接着， 去重复服务器可W确定是否该容器是删除的文件所引用的最后一个容器(条件模块1045)。 如果是删除的文件所指向的最后一个容器(条件模块1045)，那么该方法可W在模块1055结 束。如果不是删除的文件所指向的最后一个容器(条件模块1045)，那么该方法可W找到删 除的文件所指向的下一个容器(模块1050)。接着，服务器可W返回到模块1025W确定多少 其他文件指向下一个容器。
[0071] 应当注意，上述实施例可W包括软件。在运样的实施例中，代表所述系统和/或方 法的程序指令和/或数据库(运两者都可W称为"指令"）可W存储在一种计算机可读介质 上。通常来讲，计算机可读存储介质可W包括可由计算机在使用过程中访问的任何存储介 质W便向计算机提供指令和/或数据。例如，计算机可读存储介质可W包括的存储介质有磁 或光介质，例如磁盘（固定的或可移动的）、磁带、CD-ROM、DVD-ROM、CD-R、CD-RW、DVD-R、DVD-RW或蓝光(Blu-Ray)。存储介质可W进一步包括易失性或非易性失存储介质，例如RAM(例如 同步动态RAM(SDRAM)、双倍数据速率（抓R、抓R2、DDR3等）SDRAM、低功率DDR(LPDDR2等） SDRAM、Rambus DRAM(畑RAM)、静态RAM(SRAM))、R0M、闪存、可通过如USB接口等运类外围接 口访问的非易失性存储器(例如闪存）。存储介质可W包括微电子机械系统(MEMS似及可通 过如网络和/或无线链接运样的通信介质访问的存储介质。
[0072] 在不同的实施例中，本文所述方法和机制的一个或多个部分可W构成云计算环境 的一部分。在运样的实施例中，根据一个或多个不同模型，可W通过互联网将资源作为服务 来提供。运类模型可W包括基础设施即服务（IaaS)、平台即服务（PaaS)、软件即服务 (SaaS)。在IaaS中，计算机基础设施作为服务进行传送。在运种情况中，计算设备通常由服 务提供商拥有并操作。在化aS模式中，用于开发软件解决方案的开发者所用的软件工具和 底层设备可W由服务提供者作为服务来提供并托管。SaaS典型地包括按需作为服务的服务 提供商许可软件。服务提供商可W托管软件，或者可W将软件调配给客户一段给定的时间。 W上模式的很多组合是可能的并且是可W设想的。
[0073] 尽管展示并描述了多个方法的若干实施例，但对本领域普通技术人员而言显而易 见的是可W对所述方法做出很多改变、修改和变更。因此，改变、修改和变更应当视为在本 文描述的方法和机制的范围内。还应当强调的是，上述实施例只是实施例的非限定性示例。
【主权项】
1. 一种用于管理数据存储的系统，包括： 一个存储装置，该存储装置被配置成在多个存储容器中存储多个存储对象，所述存储 容器的每一个被配置成存储多个所述存储对象； 一个存储容器引用列表，其中对于该多个存储容器的每一个，该存储容器引用列表识 别多个文件中的哪些文件引用了一个给定存储容器内的一个存储对象；以及 一个服务器，其中响应于检测到一个给定文件的删除，该文件引用该多个存储容器的 一个特定存储容器内的一个对象，该服务器被配置成通过从该存储容器引用列表中移除该 给定文件的标识来更新该存储容器引用列表。2. -种计算机实施的方法，包括： 在一个存储装置中将多个存储对象存储在多个存储容器中，所述存储容器的每一个被 配置成存储多个所述存储对象； 维护一个存储容器引用列表，其中对于该多个存储容器的每一个，该存储容器引用列 表识别多个文件中的哪些文件引用了一个给定存储容器内的一个存储对象;并且 响应于检测到一个给定文件的删除，该文件引用该多个存储容器的一个特定存储容器 内的一个对象，从该存储容器引用列表中移除该给定文件的标识。
【专利摘要】本发明涉及基于去重复的存储系统中用于可扩展引用管理的系统和方法。一个存储装置被配置成在多个存储容器中存储多个存储对象，所述存储容器的每一个被配置成存储多个所述存储对象。维护一个存储容器引用列表，其中对于该多个存储容器的每一个，该存储容器引用列表识别多个文件中的哪些文件引用了一个给定存储容器内的一个存储对象。响应于检测到一个给定文件的删除，该文件引用该多个存储容器的一个特定存储容器内的一个对象，一个服务器被配置成通过从该存储容器引用列表中移除该给定文件的一个识别来更新该存储容器引用列表。将段对象与引用这些段对象的文件相关联的一个引用列表可以不响应于该删除而进行更新。
【IPC分类】G06F17/30
【公开号】CN105718548
【申请号】CN201610032143
【发明人】F·郭
【申请人】赛门铁克公司
【公开日】2016年6月29日
【申请日】2011年8月31日
【公告号】CN103238140A, CN103238140B, EP2612242A1, EP2612242B1, US8392376, US8782011, US20120059800, US20130185259, WO2012031047A1