Consistent Hashing | Algorithms You Should Know #1
ฝัง
- เผยแพร่เมื่อ 2 ส.ค. 2022
- Weekly system design newsletter: bit.ly/3tfAlYD
Checkout our bestselling System Design Interview books:
Volume 1: amzn.to/3Ou7gkd
Volume 2: amzn.to/3HqGozy
Other things we made:
Digital version of System Design Interview books: bit.ly/3mlDSk9
Twitter: bit.ly/3HqEz5G
LinkedIn: bit.ly/39h22JK
Animation tools: Illustrator and After Effects
ABOUT US:
Covering topics and trends in large-scale system design, from the authors of the best-selling System Design Interview series.
Subscribe and leave a comment, we read them all :)
hope you can update more requently 😄
Yes! I already did. Difficult concepts explained in such an easy way.
Amazing video! Can you make a video comparing this to Rendezvous Hashing please.
Service mesh.
Hats down. This channel is really a blessing for the software engineers. This is the most simplified video on consistent hashing i have seen till now 👍
I cant get my head around the fact that this channel is having less than a million subscribers. It deserves much more than that!!!
You know when you try hard to understand something that just doesn't make sense to you, then you find an explanation so clear and simple that it actually makes you chuckle... For me, that's this video.
Watching your channel should be a requirement for anyone in software engineering. Love the variety of topics
This is one of the best teaching styles I've personally encountered on TH-cam.
Would be absolutely amazing if you could make a playlist for beginner software engineers starting with the core concepts. I would definitely pay for such a playlist/course.
Thank you for all the time and effort you put into these videos, the visualisations definitely help to drive the point home like no others.
I don't know where I would be without this video, thank you. So much effort was clearly put into this and it was so worth it. Very easy to understand.
You explain each concept so well with just the right amount of detail. An added bonus is your way of speaking which is so calming and peaceful.
Thanks for this amazing content you put out and wishing you the very best for the future!
Teaching style of Sahn Lam is the best I have come across in TH-cam.. his way of teaching is evenly paced, pleasant & clear. Thank you.
dude your content is simply outstanding
you synthesize very complex subjects in the amount of explanation that is just right for understanding without getting lost
how come I've not seen you earlier?
I really liked that explanation. I didn't know that server are also using the same hash function. And this workaround with virtual nodes is awesome
Such clarity and brevity to this and all your videos. Many of these topics are of little use to me, but I watch and learn anyway due to your teaching style. Fantastic! Thankyou ! 🙏
I was never able to properly understand what consistent hashing is, but after watching this video it seems so clear now. Thank you so much for such videos. Please keep it up and upload more videos . We are here to support. 🎉
Just found out your channel, it's incredible how you easily teach with graphical assistance. It helps a lot bringing down complex topics, awesome videos!
The illustration is the best I have seen for the virtual nodes. Thank you so much for the clear explanation.
The amount of genius in the ideas here, the ring, someone did an insane job there at some point. also great explanation
Stumbled on your videos recently. I really like your style. Animations are great and the summaries are clear and concise. Keep up the great work!
Found this via a Hacker News post. While I don't have any background in computer science, your explanation of the implementation approaches, issues, leading to virtual nodes in consistent hashing was clear and made sense to me. Thank you!
Thank you! I came across consistent hashing while reading the chapter on Metrics Monitoring from System Design Vol. 2. I had never heard the concept, so I searched it on youtube, and there you were as the 1st result! Great explanation. Now back to the book 👋
I found your blog through Twitter and swallowed it whole. Your videos are even better. Keep up the great work!
Great way of simplifying and explaining the concepts. Great work! Will recommend this channel to every software engineers
These just started popping up in my feed. Very cool. Love the production quality on these videos keep em coming!
I know explanation is good when I have questions and immediately the answer is narrated! Well done!
I really like the way you explain different topics in your videos. The images and animations are very helpfull to visualise and understand the concepts. Waiting for new ones!:)
Content is so awesome and well explained, that every new video release sticks to the mind until you watch it. Please keep up the great content delivery.🙌
This video was extremely helpful! I have an exam next week on distributed systems and consistent hashing will be on it. With this video, I feel like I will ace this part of the exam! Thank you!!
Unambiguous, clear and simple explanation .. this channel is full of wisdom !
Thanks, this is what the world needs. Quick and digestable instructions on useful algorithms.
Best explanation of consistem hashing I have found so far! Keep it up!
Wow, this presentation on consistent hashing was absolutely beautiful 🏆💯❤. Even though you didn't' write any code, the principle was so clear that most people could probably implement such an algorithm. Bravissimo!
This is the best and most concise explanation !! Very impressive !! 👏
Amazing content, I am gonna recommend these books be bought by the company and put to premises where people can read them to understand these concepts. I have a suggestion for a video btw: can you explain CPU metrics and throttling on container systems? There is lots of misunderstanding especially with Kubernetes resources like "millicores" about what it actually means and how the usage is calculated and when throttling is performed on Kubernetes nodes and how. Also what are the implications of these metrics and quotas on CPUs with many cores and the difference between nodes running on hypervisor vs bare metal. It's a hole can of worms of course, but I think just starting with the quotas and throttling would already clear things up a lot.
I das reading the book and then came across this video. The visual really helps to drive the topic home. Nicely done.
This explanation is simple and clear! Amazing!
Love this channel! Perfectly explained, relevant and beatiful.
Wow, super clean animations and the explanations are on point!
i read cassandra docs but couldn't understand virtual nodes, your video taught me so simply.
Thank you! Very interesting episode. And in general you explain things very clearly! Great series.
I feel joy when I see this presenter. Def one reason is his videos are simple and have lots of animation other at human level he seems to be pretty descent person.
Fantastic, clear, and concise explanation!
Impressively clear and concise, good job!
Brilliant way to teach such a concept! Thanks to you!
simplest explanation I found to date...gr8 work!!
What an amazing explanation.
Please keep producing more content
Very concise video in explaining the concept. Keep it coming, you've earned yourself a new sub!
That's the kind of quality content that I was looking for!
I read the chapter on consistent hashing in System Design Interview, and didn’t feel like I understood it completely. This video helped so much. I’d love to see walk throughs of some of the systems on this channel.
Thank you for the feedback. We agree videos augment text and they could be very useful.
The chapter length videos take a lot of efforts to make. We will try to make one once a month, or maybe every two months.
I just recently subscribed to your newsletter, and this channel is also awesome.
I just read this topic in the first book volume. Great explanation, thank you!
Loving this series, Database Sharding and Database Indexing.
I love your explanation, it is very clear and core concepts covered in so less time and words :)
this channel is a game changer. I love it!!!
Finally, I was able to understand what consistent hashing is!!!
1) Great explanation
2) Its oddly satisfying when he says "the other keys are unaffected"
The video I was waiting for .. will see on Saturday evening... Currently busy in thesis ppt preparation ... I like yours video without watching... ThankYou sir...
Thank you so much! Very elaborate explanation. Great work!😌
The videos are perfect - short and well explained.
Cool, thanks. I have read Your first book and now thinking about buying volume 2.
This was great and to the point. The only confusion that I had was about how the ring was constructed, but I figured that it must be the possible hash values. A quick example of "server 1's hash is 1234, so it goes here on the ring. The other server hashes place them at points in the ring in exactly the same way" would have been more clear.
Thanks for the video!
good good, thanks for the content, precise, clear. liked the way you connect with real world products as well
Very well explained and easy to understand. You made this concept so easy to understand that anyone can implement this. Thanks for the good video.
Thanks @ByteByteGo team, for explaining an important concept like Consistent Hashing in such an easy manner.
The best system design video ever. I wish you could make more videos like this available on youtube. Thank you!
Thank you for the feedback. We’ll definitely make more videos like this. Let us know if you have specific topics you’d like to see.
this video is truly golden... keep em coming...
Man, you should bring out an entire series, It takes too much effort to come up with a video where you show too many concepts in a short amount of time. you are a saviour for legion like us.
I agree, and furthermore, I am willing to pay if it helps bring a series with this level of quality and information density. Especially your videos on systems design are a blessing.
Love the video and the animation. Keep them coming.
This was beautiful. I just wish you would've mentioned how the the virtual node positions get decided.
Such an interesting and important algorithm that I didn't even knew I needed.
Awesome video 👏loved the animation and explanation.
A side question: Animation on your channel is just awesome, which tool you are using?
Another amazing video ! Thank you so much 👍
Beautiful graphics! Love the explanation
this is so beautiful!
Animations are awesome :) please keep the good contents coming!
As usual this video is nicely presented with all the important aspects covered. I just have one correction. Amazon DynamoDB doesn't use consistent hashing, but Amazon Dynamo which is completely different uses it.
Very graphical and simple explanation! thanks
Your channel is a must watch
This isn’t just used in servers. Many peer-to-peer networks, like Kademlia, use a similar “hash ring” to determine which peers should hold which keys/values. They usually put in quite a bit of redundancy, spreading data among multiple “nearby” peers, since peers come and go so frequently.
Incredible visuals and fantastic information
Simple and excellent explanation. Thanks.
Great content. Thanks. Could you cover LSM Tree ? For example, in this video, individual node might use LSM Tree to store [k,v] s
Great explanation! Ty!
Brilliantly explained!
What algorithms should we talk about next?
Can you please cover architectural design patterns like Saga etc?
cryptographic algorithms? Huffman, RSA etc
Quad tree
Bloom Filter
Bloom Filter or hash function under the hoods
Loved the video, really helped me in a recent interview! Just wondering, can consistent hashing be used to redistribute load across hot shards?
clean and concise. subbed
Awesome content like always. Again please share the tools you use for creating such cool animations. I'm a BIG fan!!
Thanks. Illustrator and After Effects
haha. And thank you for adding `Animation tools` in the description :)
I am not sure whether I should comment on the excellent explanation or mind-blowing presentation.
Awesome content as always. I'm a paid blog subscriber as well as have the annual pass for the System design course. I'm amazed by all the graphics used in this video. Is there a particular tool you use that you can share for our own presentations?
Awesome video, thanks for sharing this.
Super nice presentation, thank you!
Amazing Content. Could you pls cover Vector clocks and Consensus Algorithms in the future segments.
Quality content. Great job.
Why th are all of your videos so good? Omg
I learned something new. Thank you very much.
That was fantastic. Thank you.
Fantastic video and books. Thank you.
super well described, thank you
Subscribing. I've watch a handful of your videos and I am learning a lot as a SWE. Thank you!
Very well explained!