发明名称 |
Distributed cache for graph data |
摘要 |
In one embodiment, a system includes a database operative to maintain a social graph; and a cache layer comprising a plurality of data shards, the data shards being divided among a plurality of cache nodes of a cache layer, wherein each data shard is operative to: maintain at least a portion of the social graph; receive a request to store associations between a first graph node and a second graph node of the social graph, wherein the first and second graph nodes are identified by a first and second unique identifier, respectively, the first and second graph nodes each corresponding to a particular data shard of the plurality of data shards; and update, responsive to the request, the data shard corresponding to the first graph node and the data shard corresponding to the second graph node. |
申请公布号 |
US9208207(B2) |
申请公布日期 |
2015.12.08 |
申请号 |
US201414577190 |
申请日期 |
2014.12.19 |
申请人 |
Facebook, Inc. |
发明人 |
Venkataramani Venkateshwaran;Cabrera, III George;Chakkabala Venkatasiva Prasad;Marchukov Mark |
分类号 |
G06F12/08;G06F17/30 |
主分类号 |
G06F12/08 |
代理机构 |
Baker Botts L.L.P. |
代理人 |
Baker Botts L.L.P. |
主权项 |
1. A system comprising: a database operative to maintain a social graph; and a cache layer comprising a plurality of cache nodes, the plurality of cache nodes storing a plurality of data shards, wherein each data shard is operative to:
maintain at least a portion of the social graph, the social graph comprising a plurality of graph nodes and a plurality of graph edges connecting the graph nodes, each graph edge connecting two graph nodes indicating an association between the two graph nodes; receive a request to store associations between a first graph node and a second graph node, wherein the first and second graph nodes are identified by a first and second unique node identifier (node ID), respectively, the first and second graph nodes each corresponding to a particular data shard of the plurality of data shards; and update, responsive to the request, the data shard corresponding to the first graph node and the data shard corresponding to the second graph node. |
地址 |
Menlo Park CA US |