[发明专利]基于去重复的存储系统中用于可扩展引用管理的系统和方法

权利要求书

1.一种用于管理数据存储的系统，包括：

一个存储装置，该存储装置被配置成在多个存储容器中存储多个存储对象，所述存储容器的每一个被配置成存储多个所述存储对象；

一个存储容器引用列表，其中对于该多个存储容器的每一个，该存储容器引用列表识别多个文件中的哪些文件引用了一个给定存储容器内的一个存储对象；以及

一个服务器，其中响应于检测到一个给定文件的删除，该文件引用该多个存储容器的一个特定存储容器内的一个对象，该服务器被配置成通过从该存储容器引用列表中移除该给定文件的标识来更新该存储容器引用列表。

2.如权利要求1所述的系统，其中该服务器进一步被配置成维护一个段对象引用列表，其中对于该存储装置中存储的一个给定段对象，该段对象引用列表识别该多个文件中哪些文件引用了该给定段对象。

3.如权利要求2所述的系统，其中响应于确定引用一个给定容器的文件数量已经降至一个阈值水平，该服务器被配置成响应于检测到一个文件删除而更新该段对象引用列表而非该容器引用列表。

4.如权利要求3所述的系统，其中当更新该段对象引用列表时，该服务器被配置成从该给定文件所引用的段对象的段对象引用列表条项中进行删除。

5.如权利要求2所述的系统，其中响应于检测到所述删除，该服务器不更新该段对象引用列表。

6.如权利要求3所述的系统，其中该服务器进一步被配置成至少部分地基于该存储装置的空间利用率和该存储容器引用列表的大小来确定该阈值的值。

7.一种计算机实施的方法，包括：

在一个存储装置中将多个存储对象存储在多个存储容器中，所述存储容器的每一个被配置成存储多个所述存储对象；

维护一个存储容器引用列表，其中对于该多个存储容器的每一个，该存储容器引用列表识别多个文件中的哪些文件引用了一个给定存储容器内的一个存储对象；并且

响应于检测到一个给定文件的删除，该文件引用该多个存储容器的一个特定存储容器内的一个对象，从该存储容器引用列表中移除该给定文件的标识。

8.如权利要求7所述的方法，进一步包括维护一个段对象引用列表，其中对于该存储装置中存储的一个给定段对象，该段对象引用列表识别该多个文件中哪些文件引用了该给定段对象。

9.如权利要求8所述的方法，其中响应于确定引用一个给定容器的文件数量已经降至一个阈值水平，该方法包括响应于检测到一个文件删除而更新该段对象引用列表而非该容器引用列表。

10.如权利要求9所述的方法，其中当更新该段对象引用列表时，该方法包括从该给定文件所引用的段对象的段对象引用列表中进行删除。

11.如权利要求1所述的系统，或如权利要求9所述的方法，其中该存储容器引用列表包括在一个粗等级上与一组容器相关联的条项，其中一个独立的粗等级条项用于引用在所述容器组内存储的至少一个段对象的每个文件。

12.一种包括程序指令的计算机可读存储介质，其中当执行时这些程序指令可操作用于：

在一个存储装置中将多个存储对象存储在多个存储容器中，所述存储容器的每一个被配置成存储多个所述存储对象；

维护一个存储容器引用列表，其中对于该多个存储容器的每一个，该存储容器引用列表识别多个文件中的哪些文件引用了一个给定存储容器内的一个存储对象；并且

响应于检测到一个给定文件的删除，该文件引用该存储容器的一个特定存储容器内的一个对象，从该存储容器引用列表中移除该给定文件的标识。

13.如权利要求12所述的计算机可读存储介质，其中当执行时这些计算机指令进一步可操作用于维护一个段对象引用列表，其中对于在该存储装置中存储的一个给定段对象，该段对象引用列表识别该多个文件中的哪些文件引用该给定段对象。

14.如权利要求1所述的系统，如权利要求9所述的方法，或如权利要求16所述的计算机可读存储介质，其中该多个文件的多个子集被分组为多个备份，并且其中对于这些存储容器的每一个，该存储容器列表识别这些备份中哪些备份包括引用该给定存储容器内的一个段对象的一个文件。

15.如权利要求12所述的计算机可读存储介质，其中响应于检测到所述删除和确定引用该给定容器的文件的数量未降至一个给定阈值，不更新该段对象引用列表。