公开(公告)号：US20160132518A1

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

申请号：US14996627

申请日：2016-01-15

Applicant: Facebook, Inc.

Inventor： Kannan Muthukkaruppan ,  Karthik Ranganathan ,  Liyin Tang

IPC: G06F17/30

CPC classification number: G06F16/134 ,  G06F16/1752 ,  G06F16/178 ,  G06F16/183 ,  G06F16/185 ,  G06F16/22 ,  G06F16/2282

Abstract: A region-based placement policy that can be used to achieve a better distribution of data in a clustered storage system is disclosed herein. The clustered storage system includes a master module to implement the region-based placement policy for storing one or more copies of a received data across many data nodes of the clustered storage system. When implementing the region-based placement policy, the master module splits the received data into one or more regions, where each region includes a contiguous portion of the received data. Further, for each of the plurality of regions, the master module stores complete copies of the region in a subset of the data nodes.

Abstract translation: 这里公开了一种可用于在集群存储系统中实现更好的数据分发的基于区域的放置策略。 集群存储系统包括主模块，用于实现基于区域的放置策略，用于存储跨群集存储系统的许多数据节点的接收数据的一个或多个副本。 当实现基于区域的放置策略时，主模块将接收到的数据分割成一个或多个区域，其中每个区域包括所接收数据的连续部分。 此外，对于多个区域中的每一个，主模块在数据节点的子集中存储该区域的完整副本。

公开(公告)号：US09268808B2

公开(公告)日：2016-02-23

申请号：US13731722

申请日：2012-12-31

Applicant: Facebook, Inc.

Inventor： Kannan Muthukkaruppan ,  Karthik Ranganathan ,  Liyin Tang

IPC: G06F17/30

CPC classification number: G06F17/30094 ,  G06F17/30159 ,  G06F17/30174 ,  G06F17/30203 ,  G06F17/30221 ,  G06F17/30312 ,  G06F17/30339

Abstract: A region-based placement policy that can be used to achieve a better distribution of data in a clustered storage system is disclosed herein. The clustered storage system includes a master module to implement the region-based placement policy for storing one or more copies of a received data across many data nodes of the clustered storage system. When implementing the region-based placement policy, the master module splits the received data into one or more regions, where each region includes a contiguous portion of the received data. Further, for each of the plurality of regions, the master module stores complete copies of the region in a subset of the data nodes.

Abstract translation: 这里公开了一种可用于在集群存储系统中实现更好的数据分发的基于区域的放置策略。 集群存储系统包括主模块，用于实现基于区域的放置策略，用于存储跨群集存储系统的许多数据节点的接收数据的一个或多个副本。 当实现基于区域的放置策略时，主模块将接收到的数据分割成一个或多个区域，其中每个区域包括所接收数据的连续部分。 此外，对于多个区域中的每一个，主模块在数据节点的子集中存储该区域的完整副本。

公开(公告)号：US10521396B2

公开(公告)日：2019-12-31

申请号：US14996627

申请日：2016-01-15

Applicant: Facebook, Inc.

Inventor： Kannan Muthukkaruppan ,  Karthik Ranganathan ,  Liyin Tang

IPC: G06F16/10 ,  G06F16/13 ,  G06F16/178 ,  G06F16/182 ,  G06F16/22 ,  G06F16/185 ,  G06F16/174

Abstract: A region-based placement policy that can be used to achieve a better distribution of data in a clustered storage system is disclosed herein. The clustered storage system includes a master module to implement the region-based placement policy for storing one or more copies of a received data across many data nodes of the clustered storage system. When implementing the region-based placement policy, the master module splits the received data into one or more regions, where each region includes a contiguous portion of the received data. Further, for each of the plurality of regions, the master module stores complete copies of the region in a subset of the data nodes.

公开(公告)号：US09811525B1

公开(公告)日：2017-11-07

申请号：US13827740

申请日：2013-03-14

Applicant: Facebook, Inc.

Inventor： Ruifang Ge ,  Rahul Narayan Iyer ,  Jiakai Liu ,  Kannan Muthukkaruppan ,  Dylan Nugent ,  Anshuman Singh ,  Karthik Ranganathan

IPC: G06F7/00 ,  G06F17/00 ,  G06F17/30

CPC classification number: G06F17/30117

Abstract: The disclosed techniques provide systems and methods for deletion of end-user messages, message threads, attachments, and/or other message information. More specifically, a key-value store residing in computer memory on the storage system is described. Each value in the key-value store is indexed by a key and structured to include multiple column portions associated with multiple column families. In one embodiment, a deletion column family having an associated retention policy for data stored therein is defined.