Design a URL Shortener

Design a URL shortening service like bit.ly or TinyURL. The system should generate a short, unique alias for a given long URL. When users access the short URL, they should be redirected to the original long URL. The system is read-heavy with approximately a 100:1 read-to-write ratio.