Requirements

Functional Requirements:

encoding mechanism (eg sha-256), url length(max&min) , routing mechanism

Non-Functional Requirements:

write heavy ,availability important

Capacity Estimation

API Design

encoding api,routing api,shortner api

High-Level Design

client-> url->-cache(redis)>url shortner->relational db (key value pair url:shortened url)

Database Design

as write heavy i think write through caching to be used

Detailed Component Design

enter url it cheks cache if not present hits the api and encodes and returns the shortened url