Real time content searching in social network

摘要

Indexing and retrieving real time content in a social networking system is disclosed. A user-term index includes user-term partitions, each user-term partition comprising temporal databases. As a post is received from a user, a user identifier, a post identifier, and a post is extracted. An object store communicatively coupled to a temporal database for recently received content is queried to determine whether terms in the post has already been stored. A term identifier is stored in the user-term index with the user and post identifiers. A forward index stores the post by post identifier. Responsive to a search query, the user-term index is searched by the user's connections and the terms. A real time search engine compiles the results of the user-term index query and retrieves the stored posts from the forward index. The search results may then be ranked and cached before presentation to the searching user.

主权项

1. A computer implemented method comprising:
receiving a query comprising a term from a user; selecting from a plurality of partitions of a user-term index, partitions of the user-term index that are associated with connections of the user in a social networking system, the user-term index comprising time-ordered database shards of records, where data in the user-term index is arranged by user identifier and includes a plurality of user identifiers associated with a plurality of users of a social networking system and a plurality of term identifiers associated with a plurality of terms used by the plurality of users; matching the term identifier to corresponding term identifiers in the selected partitions, the selected partitions including user identifiers associated with connections of the user, and wherein the matching identifies post identifiers for posts that include the term and are associated with a connection of the user; and retrieving posts from an index using the identified post identifiers, the retrieved posts for presentation to the user.