System Design 101: Building a Scalable URL Shortener (Bitly Style)

A URL shortener seems like a weekend project: take a long URL, give it a random ID, and save it to a database. Easy, right? ​But what if you have 100 million requests per day? What if you need the redirection to happen in under 10 milliseconds? What ...