System Design: Design a URL Shortener like TinyURL

[@vadymk759]

one of those videos where you get most from viewing time - very concise, effective, no side bs, covers edge cases etc 💜

[@rachity100]

Amazed by the simplicity with which you explained everything, I think I will never forget a url shortner design now

[@SimonAtkinsWins]

Excellent video, I think in system design I tend to think it's going to have many more moving parts but this shows that sometimes it's just client-server-DB on steroids.

[@codetour]

Yeah it’s true, this is a relatively simple example, can get potentially way crazier when taking about other common system design questions like say, how would you build Uber, or how would you build Spotify, or something

[@SuperGh0stie]

Excellent and concise video with no fluff. Thank you so much!

[@MrLexGr]

Solid, concise and the perfect warm up for every time I'm doing a last minute refresh before an interview.

[@seanconlon4055]

Excellent video. Well done

[@kevinmuhia5915]

What a coincidence, i am actually building a url shortener as a personal project and your video has provided me with more than enough information to build on what i already have. Great video.

[@jonragnarsson]

Heh, if you get a short url domain, you are bound by law to create an url shortener app. I got the last single letter domain in my country, so of course I did exactly that. Not going to post the link here, don't know if my tiny server would handle the traffic

[@phoneywheeze]

​@@jonragnarssonwhat's a short url domain? also, does that mean x (twitter) should provide a url shortening service on the new domain as well?

[@prathamgarg9548]

15 mins of video and hours of value, great video Loved it👍 Would love to see more videos like this on designing systems

[@supax2]

10/10 explanations and visuals. We need more!

[@AaronJOlson]

This is the best explanation of this I have seen. Thank you!

[@vitorbacelar3729]

Amazing channel! It's been some time since I enjoy a content so much! please keep the good work

[@gadgetvala]

The starting part where he explained the calculations of storage and other stuff gave me a GOOSEBUMP, just imagine explaining the same flow when the interviewer asks you this!!

[@aidenberzins]

Love this content wish there was more system design videos like this on KZbin. Thank you.

[@huangjason6557]

Simple and just deep enough for non coder to understand. Awsome !

[@dhruvsolanki4473]

Really good explanation.

[@irshitmukherjee7943]

Great explaination...............best one so faaaaaaar

[@AjayCoding]

Great video

[@mohamedtag7920]

Love the look into the details

[@BlaBlaBlaInDaHouse]

Very nice breakdown, reveals a lot of useful information.

[@andresroca9736]

What a nice piece of knowledge and thought delivery 👏👏

[@aryog7192]

Loved your explanation. Looking forward for more videos.

[@winzkk8745]

Just one word - Perfect. Something I was looking for! Thanks

[@jl1835]

Love the way you explain things in a smiple way! Would love to see more system design viddoes from you!

[@codetour]

thanks! just published a new one

[@jl1835]

@@codetour YESSSSIR! Can't wait to watch it tonight when I get home!

[@CarlosGomez-iq7pw]

Great video and easy to follow explanation! Looking forward to more

[@LucasAlves1]

Really amazing content. Keep it up!

[@erezh1716]

Great video! Got an interview next week which I was told I’m gonna be designing a system similar to the one in the video, this helped me a lot.

[@codetour]

Awesome! Appreciate you watching

[@anotherme4638]

Great video, It is simple, informative and ease to understand Thanks a lot

[@BhideSvelte]

i m just loving it

[@lxdzii]

Great tutorial🎉❤

[@sleepydogo]

I love this kind of videos covering the theoretical part of programming! Great information on system architecture😁

[@ShivamKumar-bt9nn]

Simple and yet scalable design compare to others. Thanks a lot...

[@paulybarros]

Glad the algo picked up your video your channel is really good

[@dailyearningscalls357]

Saw this video, watched the rest of your videos, learned a bunch, and came back to say thanks. I really liked the system design videos. Seems like the algorithm liked it too. Keep up the good work and see you in the next one.

[@raofulkarim2822]

Very nice

[@ajml_hnter]

Do more system design videos. Absolutely loved it 👍

[@ExylonBotOfficial]

I'm glad I discovered thia channel!

[@cocosloan3748]

Amazing.. Bravo 👍👍

[@ReinventedWeb]

Great video. Super informative.

[@codetour]

Appreciate you!

[@netprepare]

Love It, simple and informative

[@binhnguyen-bi8ig]

Thank you so much for the quality content. Please make a series of system design! I feel so struggle and inefficient when designing complex system.

[@thedebapriyakar]

crazy good explanation

[@TonySoprano-r4l]

Thanks for the video

[@AjayJetty]

Amazing simplicity bro, keep rocking

[@sreekarswarnapuri]

Learnt a lot of concepts in this one. Thank you so much!!😅

[@malawad]

pleaaase more of this , the format is brilliant

[@mrkostya008]

I love the content that youtube has finally started droppijg in my recommended

[@aliadel1723]

Awesome .. keep going and do more videos about SD ♥

[@b3arwithm3]

I think you should have expanded on how to compute that tinyurl. Its more relevant than explaining the lru which was very superficial

[@maneeshguptanalluru7807]

@Codetour very clear explaination. Could you share which tool you are using for drawing?

[@dekooks1543]

Great presentation ! One question though, how would you determine in advance which links are considered "hot" ?

[@PUNEETRAIPURIA]

subscribed👍

[@abhishekwadhawan5381]

Great video. Couple of questions- 1. You said there shouldn't be more than 1 short urls for a single long url. So do you check in the database if a long url already has a short url or does the "hash" function takes care of it? 2. Do you just return the same short url for a different person if he has requested for long url already created by a previous person? If yes then why do you store the userId in the table

[@codetour]

yes! great questions. 1. In theory the hashing technique (or the random keygen + dedicated db technique) should always create unique hashes so there should be no collisions. But it's cheap to just double check the DB and make sure no shortURL already exists so there are no duplicates/collisions. So we can just go ahead and do that as well. 2. That's a great point, I honestly hadn't really considered. I think for user experience you would want to give person 2 a fresh unique tinyURL (especially if they are requesting a custom tiny url). So there would be 2 different entries in the database where the keys are different tiny hashes, but the values both include the same long URL. so to your point, yeah the userID might not be necessary

[@abhishekwadhawan5381]

@@codetour Thanks for the reply. Looking forward to more videos on system design questions. Cheers 🍻

[@abhilashkumar4753]

👌👌

[@semosemo3827]

waiting new Systems designs ❤❤

[@chefdremusic]

Hands down top 2 system design vid on TinyURL on this site.

[@yaserahmed9721]

Food for thought: What if we did not want the tiny url to be stored forever? Say we want it to be available for a short span of say 2 hours? What's the approach?

[@renato.rodrigues]

Hi there, I really loved the way you explain, excellent video! Do you mind to share the tools you used to record this video and create this presentation?

[@wicktorinox6942]

great video, that demonstrate the importance of thinking a bit in advance, before start coding. Eventually we end up with a cache lookup system. I have some questions... 1) Do you consider validating the URLs? Is there a limitation? What if someone would basically start to use this as a free cache store... 2) Are these tiny URLs are public or do you need the access keys to get to the real one? 3) I am wondering if you could possibly use a simple counter and hash that, instead of the whole URL. That would be faster and the hash would have a great distribution as well. 4) If you have the same hash for the same URL, it would be hard to delete the entry later, since other client has the reference. However, that could be a "prime" feature

[@RohitAwate]

Great video, you have a subscriber! Had a couple of questions about the shortening approaches: 1. On the key-generation approach: What's the rationale behind pre-generating keys? Are you trying to avoid a uniqueness check at creation time? Would the UNIQUE index on an SQL table be too big/slow? 2. On the hashing approach: Does the hash function guarantee equal distribution amongst the buckets? Not sure if picking the first letter out of the hash guarantees that. If not, perhaps re-hashing the hash with a function that guarantees a uniformly random output might do the trick. All this to say that skewed shards might be a big problem.

[@kaartiknayak4666]

what's the name of the whiteboard seems pretty cool

[@codetour]

Photoshop

[@sourabhchoudhary7289]

Hi In article with base64 conversion there is a problem to address. We have a counter that is shared across servers, so that counter is critical section and race condition might arrive as diff servers can read same value and generate same short-url. We must ensure mutual exclucion in that case. Correct me if i am wrong :)

[@sandreke99]

Very useful! 🙌👨‍💻

[@enamya8188]

in 5:07, I don't think that the API key should be needed for the redirection endpoint

[@thedelanyo]

Subscribed 😅😅

[@amandeepsingh9935]

Thank you

[@LocdNCoded]

Great video. Principal Engineer here, learned a thing or two and you touched on just enough. I liked the stats, however depending on how popular this service is these things would change a bit. An idea for more content would be to break these up into something like a hobby project, medium size (whatever that means, and enterprise level (what you displayed here). Regardless loved it!

[@roach_jsh]

The estimation of cache size would be good enough? I think we should estimate cache size based on shorten urls that are more getting heated then others url. So, If it's only 20% of shorten urls that are created with in a month, we can roughly expect that it would be ((500 bytes * 100 mil) / 100) * 20 = around 9 GB.

[@jlee-mp4]

where does the 70GB cache storage come from? Given 60TB total storage, wouldn't 20% of 60TB be around 12 TB?

[@kevinding0218]

When talking about choosing between RDS vs NoSQL, IMO I was a little uncertain when it mentioned strong (RDS) vs eventual consistency (NoSQL). To RDS with a single instance, it might be confident to state that it can align with strong consistency, but when comes with replication nodes, RDS may also not guarantee consistency

[@dmc8074]

Is there any reason for the assumption of 200:1 read: create ratio? If, then please explain.

[@Daniel-sy3wo]

No particular reason for those specific numbers. This is a napkin calculation so the idea is to say “here we’ll get way more reads than writes”. for this exercise it wouldn’t make much difference if the ratio was 400:1 or 1000:50 etc.

[@mutahhirkhan]

Super mindful video, you better not get lost in any section of the video or you'll end up like, is this gibberish? 😂 Awesome explanation 🎉

[@chrissalgaj4111]

Crazy to think how much there is to even a simple seeming thing and then you realize there is still so much missing like authentication, authorization, payment handling, plans, email confirmations, internationalization of the website, possibly rate limiting for non paying customers…

[@DmitryVasilyev-um7ox]

Thanks for the great video! It covers many important points. However, I think the SQL vs. NoSQL explanation isn't entirely accurate. Eventual consistency isn't exclusive to NoSQL databases; both relational (SQL) and NoSQL databases can typically be configured to replicate writes either synchronously or asynchronously. The ACID properties relate to transaction management and do not address data consistency across database replicas. Word "Consistency" in case of ACID means "DB ensures that a transaction can only bring the database from one consistent state to another, preserving database invariants like key uniqueness etc"

[@whoknows3679]

I think a more realistic solution would use cloud providers and their services which for this case is even more simple with some KV storage and serverless functions

[@markgoho]

"slightly inspired" by Sandeep's article 🤔

[@learnwithabdulbari]

So, you just make up those numbers and define your own requirements and through a bunch of servers to do these things. I don't understand why people take system design interview. that's just seem to me common sense to load balance your requirements. Any software dev should know them.

[@blizzy78]

what's with the holding your mic trend 😂

[@codetour]

Using a microphone improves the quality of your audio much more than for example just recording straight into your phone/camera

[@blizzy78]

@@codetour That's not what I meant. I get the point of using a good mic. But why not just put it on your shirt instead of holding it in your hand 😉

[@codetour]

the sound quality is actually slightly better when the mic head doesn't rub against fabric@@blizzy78

[@hans_1337]

can people really do all this math in their head that quick?

[@arturf209]

How exactly will I earn money with that scale? 😮 Service should also provide some statistics, so users know if they draw any traffic and when. Add these to your calculations - data + load You said 100 years - where is expiry date? How often do you check when to delete? 100 years idea is just stupid overkill, stretching whole budget, give few years or check traffic to each link and if something seems not used then delete it.

[@lonnybulldozer8426]

You're a surface-level scammer.

[@codetour]

Tell me more

[@lonnybulldozer8426]

@@codetour I'll be honest with you. I've been shadowed-banned many times, so I just assume all of the comments I post will never be seen.