Indexing Based on Object Type
AssigneeFacebook, Inc.
InventorsSoren Bogh Lassen, Spencer Greg Ahrens
Life of this patent
Estimating the term…
Abstract
In one embodiment, a method includes maintaining data stores for objects of a social-networking system, each data store being configured to store objects of a particular one of multiple object types indexed by a search index; receiving an object; identifying an object type of the received object; storing the received object in at least one data store being configured to store objects of the identified object type; and updating the search index of the at least one data store based on the received object.
Claims20
A method comprising, by one or more computing devices:
- determining rankings for a plurality of objects of a social-networking system, wherein:
- the social-networking system comprises a social graph that comprises a plurality of nodes and a plurality of edges connecting the nodes,
- each object corresponds to a node of the social graph, and
- each ranking for each object is determined based on a number of edges being connected to the node to which the respective object corresponds;
- storing the objects in a plurality of partitions of a database, wherein each partition stores only objects having a particular ranking;
- and
- indexing the objects in the partitions by a plurality of search indices that each index only a particular one of the plurality of partitions.
One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
- determine rankings for a plurality of objects of a social-networking system, wherein:
- the social-networking system comprises a social graph that comprises a plurality of nodes and a plurality of edges connecting the nodes,
- each object corresponds to a node of the social graph, and
- each ranking for each object is determined based on a number of edges being connected to the node to which the respective object corresponds;
- store the objects in a plurality of partitions of a database, wherein each partition stores only objects having a particular ranking;
- and
- index the objects in the partitions by a plurality of search indices that each index only a particular one of the plurality of partitions.
A system comprising:
- one or more processors;
- and
- one or more computer-readable non-transitory storage media embodying software that is operable when executed by the processors to:
- determine rankings for a plurality of objects of a social-networking system, wherein:
- the social-networking system comprises a social graph that comprises a plurality of nodes and a plurality of edges connecting the nodes,
- each object corresponds to a node of the social graph, and
- each ranking for each object is determined based on a number of edges being connected to the node to which the respective object corresponds;
- store the objects in a plurality of partitions of a database, wherein each partition stores only objects having a particular ranking;
- and
- index the objects in the partitions by a plurality of search indices that each index only a particular one of the plurality of partitions.
Dependencies are inferred from the claim text.