[发明专利]用于复制的存储集群的异步分布式垃圾收集

权利要求书

1.一种由分布式数据复制系统中的多个设备中的设备执行的方法，所述方法包括：

将对象存储在数据存储中，所述对象中的至少一个或多个是利用所述分布式数据复制系统来复制的；

进行对所述数据存储中的所述对象的扫描；

将所述对象中的一个识别为没有指向所述对象的引用；

将删除协商消息存储为与所述对象中的所述一个相关联的元数据；以及

将带有所述删除协商消息的所述元数据复制到所述多个设备中的一个或多个其它设备。

2.根据权利要求1所述的方法，其中带有所述删除协商消息的所述元数据是使用所述分布式多主站数据复制系统的基础复制层来复制的。

3.根据权利要求1所述的方法，进一步包括：

将所述对象中的另一个识别为具有在与所述对象中的所述另一个相关联的元数据中的另一个删除协商消息。

4.根据权利要求3所述的方法，进一步包括：

将对所述另一个删除协商消息的应答、否定应答或确认中的一个存储为与所述对象中的所述另一个相关联的元数据；以及

将带有对所述删除协商消息的所述应答或所述否定应答的所述对象中的所述另一个的所述元数据复制到所述多个设备中的一个或多个其它设备。

5.根据权利要求3所述的方法，进一步包括：

如果另一个删除协商消息指示失败的协商，则从所述对象元数据删除所述协商消息。

6.根据权利要求3所述的方法，进一步包括：

如果另一个删除协商消息指示成功的协商，则删除所述对象。

7.根据权利要求1所述的方法，其中存储所述删除协商消息包括：

写协商消息指示符、存储集群标识以及唯一协商请求标识。

8.根据权利要求1所述的方法，其中新的引用不能被添加到带有所述删除协商消息的所述对象中的所述一个。

9.一种分布式数据复制系统中的多个设备中的设备，所述设备包括：

用于将数据存储中的对象识别为具有与所述对象相关联的协商消息的装置；

用于将新的协商消息与所述对象进行关联的装置，所述新的协商消息基于所述对象的状态；

用于将所述新的协商消息复制到存储集群的装置；

用于接收与所述对象的复制品相关联的其它协商消息的装置；以及

用于如果所述其它协商消息指示成功的协商，则删除所述对象的装置。

10.根据权利要求9所述的系统，进一步包括：

用于如果所述其它协商消息指示失败的协商，则删除所述新的协商消息和所述其它协商消息的装置。

11.一种系统，包括：

存储器，所述存储器用来存储指令和数据存储；以及

处理器，所述处理器用来执行所述存储器中的所述指令以：

识别所述数据存储中的对象的状态，所述状态与所述对象是否具有引用以及删除协商消息是否与所述对象相关联有关；

基于所述对象的所述状态将新的协商消息写入所述对象元数据，

将带有所述新的协商消息的所述元数据复制到一个或多个设备，以及

从所述一个或多个设备中的一个接收与所述对象相关联的其它协商消息，

其中所述新的协商消息和所述其它协商消息为所述对象的删除协商提供共识。

12.根据权利要求11所述的系统，其中所述新的协商消息和所述其它协商消息被嵌入在与所述对象相关联的元数据中，以及其中所述协商消息使用分布式多主站数据复制环境中的复制层来交换。

13.根据权利要求12所述的系统，其中所述处理器被进一步配置为：

如果最终状态指示失败的删除协商，则从所述对象元数据删除所述新的协商消息。

14.根据权利要求12所述的系统，其中所述处理器被进一步配置为：

如果最终状态指示成功的删除协商，则删除所述对象。

15.根据权利要求11所述的系统，其中所述新的协商消息包括：

协商消息指示符；

存储集群标识；以及

唯一协商请求标识。