How to Scale a Database Under Massive User Load: Replication vs Sharding

As an application grows, the database can eventually start struggling with massive user traffic. At that point, one important architectural decision is: Should we use database replication or sharding?