公开(公告)号：US20140236888A1

公开(公告)日：2014-08-21

申请号：US14265298

申请日：2014-04-29

Applicant: Google Inc.

Inventor： Gia Datuashvili ,  Alexander Kesselman ,  Alexandre Drobychev

IPC: G06F17/30

CPC classification number: H04L67/1095 ,  G06F16/1748 ,  G06F16/178 ,  G06F16/184 ,  G06F16/2365 ,  G06F16/24556 ,  G06F16/27

Abstract: A method is performed by a device of a group of devices in a distributed data replication system. The method includes storing an index of objects in the distributed data replication system, the index being replicated while the objects are stored locally by the plurality of devices in the distributed data replication system. The method also includes conducting a scan of at least a portion of the index and identifying a redundant replica(s) of the at least one of the objects based on the scan of the index. The method further includes de-duplicating the redundant replica(s), and updating the index to reflect the status of the redundant replica.

Abstract translation: 一种方法由分布式数据复制系统中的一组设备的设备执行。 所述方法包括在所述分布式数据复制系统中存储对象的索引，所述索引在所述对象由所述分布式数据复制系统中的所述多个设备在本地存储的同时进行复制。 该方法还包括对索引的至少一部分进行扫描，并且基于索引的扫描来识别所述至少一个对象的冗余副本。 该方法还包括解除复制冗余副本，并更新索引以反映冗余副本的状态。

公开(公告)号：US20160134696A1

公开(公告)日：2016-05-12

申请号：US14995171

申请日：2016-01-13

Applicant: GOOGLE INC.

Inventor： Gia Datuashvili ,  Alexander Kesselman ,  Alexandre Drobychev

IPC: H04L29/08 ,  G06F17/30

CPC classification number: H04L67/1095 ,  G06F17/30156 ,  G06F17/30174 ,  G06F17/30212 ,  G06F17/30371 ,  G06F17/30489 ,  G06F17/30575

Abstract: A method is performed by a device of a group of devices in a distributed data replication system. The method includes storing an index of objects in the distributed data replication system, the index being replicated while the objects are stored locally by the plurality of devices in the distributed data replication system. The method also includes conducting a scan of at least a portion of the index and identifying a redundant replica(s) of the at least one of the objects based on the scan of the index. The method further includes de-duplicating the redundant replica(s), and updating the index to reflect the status of the redundant replica.

Abstract translation: 一种方法由分布式数据复制系统中的一组设备的设备执行。 所述方法包括在所述分布式数据复制系统中存储对象的索引，所述索引在所述对象由所述分布式数据复制系统中的所述多个设备在本地存储的同时进行复制。 该方法还包括对索引的至少一部分进行扫描，并且基于索引的扫描来识别所述至少一个对象的冗余副本。 该方法还包括解除复制冗余副本，并更新索引以反映冗余副本的状态。