Global URL Shortener Design

Design a globally distributed URL shortening service similar to Bitly. The system must support 10 billion persistent mappings, handle 1 million read requests per second with sub-20ms latency, and 10,000 write requests per second. Focus specifically on a collision-free ID generation strategy that works across multiple data centers and how to maintain high availability and performance during regional outages.

CassandraRedisZookeeperKafkaGeo-DNSNoSQLBase62 EncodingBloom Filter

Read

Scalable URL Shortening Service Design

Design a high-scale URL shortening service similar to Bitly or TinyURL. The system must support at least 100 million new URLs per day and handle 10 billion redirections daily with extremely low latency. You need to address unique ID generation without collisions, efficient storage of hundreds of billions of records, and a caching strategy for viral links. Consider how the system would handle custom short-links and automatic link expiration, while ensuring high availability even during regional failures.

NoSQLDynamoDBCassandraRedisZookeeperBase62Bloom FilterAnycastCDCL7 Load Balancer

Read

Scale-Out URL Shortener

Design a globally distributed URL shortening service capable of handling 1 million redirection requests per second and 10,000 shortening requests per second. The system must ensure unique short-code generation without collisions, provide sub-50ms latency for redirects, and scale to store over 1 trillion mappings over 5 years. Address how you would handle hot keys, distributed ID generation, and data consistency across multiple geographic regions.

RedisDynamoDBZookeeperBase62Bloom FilterAnycastCassandraNoSQL

Read

Scalable URL Shortener Design

Design a high-concurrency URL shortening service like Bitly. The system must support generating shortened URLs from long ones, custom aliases, and high-performance redirection. Address challenges regarding unique ID generation without collisions, handling massive read-heavy traffic (100:1 ratio), and efficient storage management for billions of records over multiple years. Consider trade-offs between different shortening algorithms and data consistency models.

NoSQLRedisDynamoDBBase62ZookeeperAPI GatewaySnowflake ID

Read

Scalable URL Shortening Service

Design a global URL shortening service similar to Bitly. The system must support generating shortened aliases for long URLs and perform high-speed redirections. Consider a scale of 100 million new URLs per month and 10 billion redirections. Address the challenges of unique ID generation without collisions, low-latency redirection, and how to handle database growth over a 5-year period while maintaining high availability.

NoSQLDynamoDBCassandraRedisZooKeeperCDNBase62Bloom FilterAPI Gateway

Read

Scalable URL Shortener Design

Design a high-performance URL shortening service like Bitly. The system must support generating shortened URLs from long links, custom aliases, and expiration policies. On access, the short link must redirect to the original URL with a P99 latency under 100ms. The system should handle 100 million new links per month and a 100:1 read/write ratio. Key requirements include high availability, link durability, abuse prevention (enumeration defense), and a mechanism for capturing basic click analytics without impacting redirection speed.