Designing the Shortening URL system like Bit.ly, loading 6 billion clicks a month

Surely all of us have used some URL Shortening services (shortened links) like Bitly or TinyURL.

For an engineer, it is one thing to use, but how to design a system that loads billions of clicks per month surely also many people are interested.