发明名称 用于复制的存储集群的异步分布式垃圾收集
摘要 一种方法可以由分布式数据复制系统中的设备组中的设备执行。该方法可以包括:将对象存储在数据存储中,对象中的至少一个或多个是利用分布式数据复制系统来复制的;以及进行对数据存储中的对象的扫描。该方法可以进一步包括:将对象中的一个识别为没有指向对象的引用;将删除协商消息存储为与对象中的一个相关联的元数据;以及将带有删除协商消息的元数据复制到设备组中的一个或多个其它设备。
申请公布号 CN102317939B 申请公布日期 2014.05.21
申请号 CN200980156985.4 申请日期 2009.12.22
申请人 谷歌公司 发明人 亚历山大·克塞尔曼;亚历山大·德罗贝切夫
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 中原信达知识产权代理有限责任公司 11219 代理人 周亚荣;安翔
主权项 一种由分布式多主站数据复制系统中的多个设备中的设备执行的方法,所述方法包括:将对象存储在数据存储中,所述对象中的至少一个或多个是在所述分布式多主站数据复制系统中复制的;进行对所述数据存储中的所述对象的扫描;基于对所述数据存储中的所述对象的所述扫描,将所述对象中的一个识别为没有指向所述对象的引用;为所述对象中的所述一个,生成包括协商消息指示符、存储集群标识以及唯一协商请求标识的删除协商消息;将所述删除协商消息存储为与所述对象中的所述一个相关联的元数据;以及将带有所述删除协商消息的所述元数据复制到所述多个设备中的一个或多个其它设备,其中所述删除协商消息和其它删除协商消息为所述对象中的所述一个的删除协商提供共识。
地址 美国加利福尼亚州