Design a distributed system architecture for a global social media platform that handles 1 billion daily active users. Focus specifically on the News Feed generation service. Describe how you would handle data sharding, consistency, eventual consistency, and cache invalidation strategies. Discuss the trade-offs between using SQL vs. NoSQL databases for the posts and friendship graph.