System Design: Design a URL Shortener

You are tasked with designing a URL shortening service like bit.ly. Users input a long URL, and the service provides a shorter, unique URL. The system should handle a large number of requests and scale efficiently. Focus on how to generate the unique URLs, store them, and retrieve the corresponding long URLs. Consider the trade-offs between storage efficiency and speed of access in your design.