What would be Queries Per Second (QPS) for our system?.We can expect (100 * 500M => 50B) redirections during the same time.If we assume that we would have 500M new URLs shortenings per month.Let’s assume 100:1 ratio between read and write.Our system would be read-heavy there would be lots of redirection requests compared to new URL shortenings.Step-3: Capacity Estimation and Constraints Our service should also be accessible through REST APIs by other services.Analytics, e.g., how many times are direction happened?.Shortened links should not be guessable (not predictable).URL redirection should happen in real-time with minimum latency.This is required because if our service is down, all the URL redirections will start failing. The system should be highly available.Links will expire after a specific timespan automatically users should also be able to specify expiration time.Users should optionally be able to pick a custom alias for their URL.When users access a shorter URL, our service should redirect them to the original link.Given a URL, our service should generate a shorter and unique alias of it.Our URL shortener system should meet the following requirements:.We should always clarify requirements at the beginning of the interview and should ask questions to find the exact scope of the system that the interviewer has in mind. Step-2: Requirements and Goals of the System URL shortening is used for optimizing links across devices, tracking individual links to analyze audience and campaign performance, and hiding affiliated original URLs, etc.The shortened URL is nearly 1/3rd of the size of the actual URL.A shorter version of any URL saves a lot of space whenever we use it e.g., when printing or tweeting as tweets having a character limit.Users are redirected to the original URL when they hit these aliases.URL shortening is used to create shorter aliases for long URLs.The solution of using a map is neither scalable nor durable.But he asks this to test our knowledge on scalability and durability.Where we take a longer url and generate the shorter url and store it in hash and return the longer-url from it.

When interviewer asks this question it’s certain that he is not looking for a solution:.This question has some very interesting challenges specifically trying to design it at scale.Similar services: bit.ly, goo.gl, 2020.fm etc.Let’s design a URL shortening service like TinyURL, that will provide short aliases redirecting to long URLs.Home techblogs high-level-system-design design-tiny-url-service Design Tiny URL Service Problem Statement:

Tiny url generator system design