Design search over user posts with boolean queries

Design search over users' status posts on a large social network. Queries combine words with AND and OR (for example cats AND (dogs OR birds)), and new posts should become searchable quickly.

Cover the inverted index and how boolean queries run against it, sharding the index, ingesting new posts, ranking or ordering results, pagination, and scaling to billions of posts.