Design a URL Shortening Service like Bitly

Design a system that generates unique short URLs for given long URLs, ensuring efficient storage and quick retrieval. Focus on the encoding algorithm, database design, and how to handle high read-write ratios and potential collisions.