Design a URL shortening service like bit.ly. The system should handle 100M URLs, 10K writes/sec, 100K reads/sec.