AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |
Back to Blog
Tinyurl app store2/18/2024 For the value size limit on the other hand - I am making a calculated guess that the maximum URL size should average around 200 characters.Since our UUID should only be a maximum of 8 characters, we have no issue with the key size limit.Here, I am using this tool to estimate the byte size of the URL: With 1 GB of free maximum stored data limit in mind, let’s try to estimate how many URLs can we possibly store. 1 GB of stored data (key size of 512 bytes value size of 25 MiB).Moving on from our previous constraints, the free tier of KV and limit allows us to have: To store our data, we will be using Cloudflare KV, a key-value data store that supports high read with low latency - perfect for our use case. Like most URL shorteners, our application is expected to encounter high reads but relatively low writes. As a result, our constraints depend largely on Cloudflare Worker’s pricing and platform limits.Īt the time of writing this, the constraints per account to host our service for free are: The aim is simple - I want to be able to host this service for free. The short URL generated should never expire.The length of our UUID should be ≤ 8 characters as 62⁸ would give us about ~218 trillion possibilities.In this POC, we will not be supporting custom short links A digit '0' to '9', a total of 10 charactersĤ. An upper case alphabet 'A' to 'Z', a total of 26 charactersģ. A lower case alphabet 'a' to 'z', a total of 26 charactersĢ. The UUID (I sometimes call it URL key because it is the key of our storage object) should adhere to the Base62 encoding scheme (26 + 26 + 10):ġ.Whenever a user tries to access s./UcFDnviQ, the user would be directed back to the original URL.Given a URL, our service should return a unique and short URL of it.Like any system design interview, let’s start by defining some functional and non-functional requirements. I hope you will find this post insightful and entertaining to read! So, throw “scalability”, “partitioning”, “replicas”, etc. Building a commercial-grade URL shortener like TinyURL or Bitlyīut, rather a proof of concept (POC) of how one builds an actual URL shortener service using serverless computing. ![]() How to tackle an actual system design interview.Project requirements and limitations planningīefore we begin, do not get your hopes up too high.Building a URL shortener for free with Cloudflare Worker and KV.If you would like to follow through, you would need a Cloudflare account and use the Wrangler CLI. What follows is my thought process with code examples on how we can create a URL shortener using Cloudflare Worker. While meddling around with Cloudflare Worker to sync the Daily LeetCode Challenge to my Todoist, it gave me an idea to build an actual URL shortener that can be used by anyone. Designing a URL shortener such as TinyURL and Bitly is one of the most common system design interview questions in software engineering.
0 Comments
Read More
Leave a Reply. |