[发明专利]垃圾收集系统和过程

权利要求书

1.一种用于执行垃圾收集以压缩一个或多个多网络能力服务器的存储器中的数据的方法，包括：

将一个或多个后端对象存储在对象存储中；

创建所述对象存储的引用映射中的数据，以指示所述对象存储中的所述一个或多个后端对象内的哪些位置当前被对象密钥位置表引用，以及所述一个或多个后端对象内的哪些位置不再被引用；

改变所述对象存储中的所述一个或多个后端对象，以从所述一个或多个后端对象内不再被引用的位置移除块数据；以及

更新散列位置表以移除表中与已经被移除的块数据相对应的条目。

2.根据权利要求1所述的方法，还包括使用所述散列位置表来引用所述对象存储中的所述后端对象内的位置。

3.根据权利要求1所述的方法，还包括通过运行确定所述后端对象中哪些位置包含当前仍被引用的数据的跟踪过程，来标识所述对象存储中的所述后端对象内的哪些位置当前被引用，以及哪些位置不再被引用。

4.根据权利要求3所述的方法，其中，所述跟踪过程包括：

为每个块分片创建部分引用映射，以记录所找到的引用；

通过由密钥分片管理的对象的所述对象密钥位置表来在每个密钥分片内进行迭代，并且针对出现在所述对象密钥位置表中的每个块位置，在所述部分引用映射中记录引用；以及

将所述部分引用映射发送到相应的块分片服务器。

5.根据权利要求1所述的方法，还包括：

在所述引用映射已经用于更新所述散列位置表以移除表中与已经从所述对象存储中移除的块数据相对应的所有条目之后，删除所述引用映射。

6.根据权利要求4所述的方法，还包括：

利用所述块分片服务器收集来自每个密钥分片的所述引用映射；并且

利用所述块分片服务器移除不再被引用的块。

7.一种执行垃圾收集以压缩数据的系统，所述系统包括：

对象存储，存储后端对象；

一个或多个多网络能力服务器，包括存储器；

引用映射，所述引用映射在所述存储器中创建，所述引用映射用于指示存储在所述对象存储中的后端对象内的哪些位置当前被引用，以及存储在所述对象存储中的所述后端对象内的哪些位置不再被引用；

用于改变存储在所述对象存储中的所述后端对象以从存储在所述对象存储中的所述后端对象内不再被引用的位置移除块数据的电路；以及

用于移除散列位置表内的标识所述后端对象内已经被移除的块数据的位置的条目的电路。

8.根据权利要求7所述的系统，还包括：

用于在移除所述散列位置表中与已经被移除的块数据相对应的所有条目之后删除所述引用映射的电路。

9.根据权利要求7所述的系统，还包括：

用于运行跟踪过程的电路，所述跟踪过程标识所述后端对象内的哪些位置包含当前仍被引用的数据，以及哪些位置不再被引用。

10.根据权利要求9所述的系统，其中，用于运行所述跟踪过程的电路包括：

用于为每个块分片创建部分引用映射以记录所找到的引用的电路；

用于执行以下操作的电路：通过由密钥分片管理的对象的所述对象密钥位置表来对所述密钥分片进行迭代，并且针对出现在所述对象密钥位置表中的每个块位置，在所述部分引用映射中记录引用；以及

用于将所述部分引用映射发送到相应的块分片服务器的电路。