System Design Interview - Distributed Cache
ฝัง
- เผยแพร่เมื่อ 3 พ.ค. 2019
- Please check out my other video courses here: www.systemdesignthinking.com
Topics mentioned in the video:
- Functional (put, get) and non-functional (high scalability, high availability, high performance) requirements.
- Least recently used (LRU) cache.
- Dedicated cache cluster, co-located cache
- MOD hashing, consistent hashing.
- Cache client.
- Static vs dynamic cache servers list configuration.
- Leader-follower (master-slave) data replication.
- Cache consistency, data expiration, local and remote cache, security, monitoring and logging.
- Memcached, Redis.
Inspired by the following interview questions:
Adobe (www.careercup.com/question?id...)
Amazon (www.careercup.com/question?id...)
Ebay (www.careercup.com/question?id...)
Google (www.careercup.com/question?id...)
Yahoo (www.careercup.com/question?id...) - วิทยาศาสตร์และเทคโนโลยี
![[TH] 2024 PMSL SEA GF D3 | Summer | มาร่วมเป็นพยาน กับวินาทีแชมป์!](http://i.ytimg.com/vi/JCYvEsFlwx8/mqdefault.jpg)
this is the most underrated channel, kudos to your way of explaining things in succinct manner. Please put more videos
Thank you, Vicky, for the kind words! Working on more videos.
I second. I wonder what does it take to make it popular. There should be something simple. I am watching a few other channels. Nobody covers it to this level. May be more videos required. on short topics. Say 10-15 mins .
@@nirumani put it on LC discussion board
Fantastic series of videos.
I've worked on very large distributed caches (multiple terabytes, thousands of servers) and some other fun stuff to mention to the interviewer is:
- Failure modes besides just plain qps. Specifically, Redis will be overwhelmed by connection churn if it receives thousands of new connections per second. Twemproxy, on the other hand can handle this just fine. I have not tested this with Redis Cluster, but I suspect Redis Cluster also suffers from this.
- Auditing: With GDPR and California's analog to this, the legal department often is interested in how long we store data and where. For the former case, they may want a global TTL, or failing that, metrics and alerts when the cache TTL is too high. For the latter case, we may need to separate out data from users in various countries at the client level.
- Maintaining client libraries: How do we make sure everybody is on the newest version of the library? How do we manage multiple implementations? For Redis Cluster, this is a big problem- it turns out different clients have very different characteristics when it comes to detecting failures of nodes. Using a sidecar proxy like Envoy can be a big help as we can manage retries and health checks in a more principled manner.
- Testing: Frequently service owners don't think about how their service behaves with a degraded cache. Chaos monkey is a step in the right direction, but it is a blunt tool. Instead we can add knobs to return a percentage of errors, or delay requests, allowing us to really understand how we need to improve the service- for example retry intervals.
@@SystemDesignInterview Unfortunately you have so few videos, I've been watching them over and over before my system design interview. Top K heavy hitters is my favorite one, probably watched it 5 times already.
10/10 would recommend to anyone who wants to know about caching
Thank you for the feedback, Amardeep! Really appreciate it.
Discovering this channel in 2022, I wish there will be more updates. This is one of the best system design learning resources, and it's free. Every sentence is so on point. Thank you very much!
Discovered this channel at the end of 2023 and it’s still top channel.
Hey from 2024
You know a video is good, when you have to pause the video constantly and process the information. Thank you so much for your time and effort on these high quality and thoughtful lectures!
That is absolutely true. I usually watch other videos in 1.5x time so I complete them fairly fast but for this video I have to pause it many times to take notes and process information so it takes more than the video's length (easily 2x).
Amazing content. So much to-the-point and valuable information packed in 34 minutes. This one video is equivalent to multiple hours of videos from other channels out there! Many thanks Mikhail.
This is gold. Addresses many small details that other videos just glossed over
I’ve been watching system design interview videos all over the place for the last 4 months. How come I’ve never seen this channel before?! Amazing quality and real technical depth!
The content that you've put is extremely high in quality, leaving nothing to chance. I haven't seen such pure content since DDIA. Many thanks for making it available for free.
Got exactly this question on a system design interview. Thanks a lot! I was properly prepared. This is the best set of lectures on system design I've ever saw.
You covered almost all perspectives of the interviews. Really liked the flow and simplicity.
Wow, I think this channel has the best explanation of the available system design problems, which is able to provide a step-by-step explanation of how we get to the final design. Some other channels just slap the final design almost right away, which can be overwhelming and sometimes leave its sub systems inadequately explained.
Please add more system design problems, keep up the great work!
Great explanation!
I hope you will continue with posting more System design interview videos. The fact that you started from the naive approach to a better solution I consider is a big thing to consider all pros/cons!
Hi Dumitru. Appreciate your feedback! Working on more videos. If you like the format, I hope the next video (in progress) will resonate well with you.
Another great video, I can't say the importance of details in system design and as far as I've seen only your videos cover it. Don't get swayed by other 'scratching the surface' videos, keep up the good work!
Clear, concise, and crisp. Feels like hitting a gold mine in the world of junk
I am glad I bumped into this channel before my interviews. Man what explanation. Just super
The best system design demo i've even seen, with detailed and sound explanation behind each step in approaching the problems. Thanks!
This video provides an excellent balance of high-level concepts and diving deep into details. An incredible resource to find, and vastly better than many paid options out there on systems design.
I like your style of repeating concepts throughout several videos. It helps reinforce them and allows the viewer several viewing opportunities to let it sink in over different videos (versus just watching the same video over and over to absorb something, which can get boring).
Love the encouragement to dive into details. Easy to see how someone involving technical details instead of relying on managed services to handle it would make them stand out in an interview. Thanks!
The coverage of videos is both deep and wide. Comprehensive! this guy leaves no stone unturned.
Thanks for doing a phenomenal job by creating these videos. I've seen all of your system design videos by now.
such a clarity of thought on every single component and design choice, loved the depth !
I've watched all the popular channels on YT for system design and this one is without question the best one. Thank you so much for creating these videos. I hope you make more.
The best video on explaining distributed caching in a concise, clear and technical way I have found!! Great job - would love to see more videos like these on back-end system design topics!
I'm short on words how good Mikhail explains things. Initially I was just going over the video without making any notes. Then once I started making notes, I realized there are tons of information in everything single component or design choice he explains.
Hi Mikhail. This is the first video that I watched on the channel and I have to say it's the best resource out there. I love the way you progress to a better solution at each step. Keep up the good work. I'll use this information while implementing a distributed cache in my project. Thanks.
The details and trade-offs you talk about clearly indicate that this information is acquired through a lot of practical experience. A lot of hard work has gone into this from your end. Thank you for sharing your knowledge. Look forward to more videos from your channel.
Great explanation. The ending of these videos helps identifying how to solve real world problems using the content in the videos.
Thank you, @cnanavat, for all your feedbacks!
After watching many videos on consistent hashing, I am glad that I came across yours. The way you explained the process was simple and easy to understand. I really appreciate your efforts in putting together quality content.
Excellent video! Quality of content is top notch. I spent hours reading up on each components before I came across your videos. You are doing an amazing job!
Thank you, Trupti.
Thanks.
~ 10:45 Local Cache Implementation
Stepping into the distributed world:
10:46 ~ 12:42 Dedicated Cache Cluster vs Co-located Cache
12:43 ~ 14:05 Choosing a cache host: naive approach
14:06 ~ 16:04 Choosing a cache host: consistent hashing
16:05 ~ 17:25 Cache Client
17:26 ~ 20:00 Maintaining a list of cache servers
20:01 ~ 22:13 Summary
22:14 ~ 25:52 Achieving high availability
25:53 ~ 32:17 What else is important: consistency, data expiration, local and remote cache, security, monitoring and logging, cache client, consistent hashing
32:18 ~ 34:33 Summary
this is probably best system design interview video i've watched. i learnt so much, thank you!!
This is by far the best demonstration of designing a distributed cache. I really appreciate the way you brought up the the solution to a bigger problem in a progressive approach. Loved it. Keep growing.
hands down, the best distributed cache explanation on TH-cam. Every other video talks about caching and not distributed caching. This is a complete crash course on distributed caching.
One of the most detailed explanation of distributed cache. That includes the way it should be approched with, in the interviews. Thanks a lot
I like how you keep it high level and summarize periodically. Like the structure.
Thank you for the feedback, vetiஅரவிந்த! Glad to know that both the structure and the approach resonate well with you.
Very well put together. I loved how you started simple and then expanded on it as more requirements were added one by one. Keep up the good work.
Thank you, Pratibha, for the feedback! Much appreciated!
This is a well thought out and well laid out presentation. I really liked the slides that complimented the verbal presentation. The summary at the end is also very useful, taking one from how the problem was first approached, and then what the final solution is. Well done!
Your channel and explanation of System design for various topics is so neat and elegant. Even before you dive into the design aspect of the question, the identification of the functional and the non functional requirements itself is so useful. Truly yours is a very under rated channel. Hope to see many more videos from you.
The most thorough system architecture rundown with plenty of examples.
Thank you for the feedback, ErrorFr33!
The way you explained system designs in your channel is awesome. Appreciate your work. Please put more videos.
I must say, underrated channel. This deserve lot more views. The uniform approach you followed in all videos, just awesome. Thanks a lot.
Thank you, Subba, for the kind words! Much appreciated.
Glad I stumbled upon this channel. All the system design videos are thorough and well explained! Looking forward to more videos. Thank you!
Awesome video. Like the way you bring up the issues with design and evaluate the options.
Thank you for the feedback, @pks!
This channel is certainly a gold mine. Thank you for the great content.
I was always struggle with HLD cache design. Always though it would be LLD but you explain in way that clears all my thoughts. Great work man :)
This video is incredible !!
I have never seen a more complete structured solution to a system design question.
Great work, Kudos !!
Your videos are the best I've ever seen on TH-cam. You've made understanding these complex components so much easier. Thank you so much! Hope you keep creating more awesome content.
Thank you for the feedback, Akshat! Much appreciated.
I'm amazed by the amount of information introduced in the video. Like other people said, kudos to you!
This is the most informative, detailed, comprehensive, concise, and easy to follow video I've ever seen. Thank you so much for making this video.
Very well explained videos. Like everyone mentioned, this channel is awesome. Thank you @System Design Interview. Sad to see no more new videos coming from this channel.
Watched other youtube videos too, but this one is the best. It starts with the requirements, then talks about LRU cache and even it's quick code implementation. Then talks about how cache host is selected (like Consistent Hashing) and how Cache Client selects the Cache Hosts (talks about all 3 ways). Also, nicely explained with diagrams. Thanks a lot.
Totally Agree. This is gold! You explain the complexities so clearly and without overloading the narrative with buzzwords. Thank you!!
This channel is highly underrated!. This is the very best explanation of distributed cache I have ever come across. It's simple and touches every core components through a concise explanation. Big thanks Mikhail!, expecting more uploads.
Glad you like the video, Nithin. Thank you for the feedback! More videos to come.
Wow. I'm currently studying system design and have to say this is by far the best resource I've run into and I've paid for multiple services and classes on system design. Thank you for creating these awesome videos, you definitely have a +1 follower.
Thank you so much for such a compacted and detailed explanation. I learned sooo much and got lots of questions I had regarding caching clarified. This is definitely the goto tutorial for a beginner.
I have seen so many system design videos on distributed cache and i can tell you nobody has explained better than this video.
I have watched too many video on this. Yours is simply the best so far. Some just scratch the surface, others just dive straight into complex technicalities. This is class apart.
I wish you upload more stuff in the future!!
A big thanks again...
Glad you liked it, Pratyush. Appreciate the feedback!
You have amazing skills of explaining concepts, you have truly mastered it. I leaned a lot by watching your videos. Keep posting.
I liked the way you started from simple local system and evolved to distributed cache by solving all the challenges on the way.
Your videos are very informative!!
Glad you liked!
This is by far the best system design explanation I've ever heard. It's clear and so very organized, which makes it easy to follow. Please make more!!
Appreciate the kind words, Saffaura!
Oh my... this is the best ever system design! If I am the interviewer I will be begging the recruiter to hire you, man...
The way you layout the problem statement, evolve and improve the system, revisit the requirements and discover further is just amazing. I can't believe you covered so much in just a half-hour.
This is an excellent video for understanding the inner working of distributed cache. It starts from a very basic implementation and builds on top of it and clearly explains all concepts of distributed cache and major issues. Very helpful video.
your videos are detailed in just the right places. Probably testament to your years of industry/academic system design work. As a mid-level (5 YOE) engineer, the trade-offs, optimizations and advanced details are just what I need to excel in my career. Can't thank you enough.
Thank you David for a detailed feedback. Not the first time I hear good words from you.
I have a concern that my videos may be a bit complicated for less experienced engineers, as some more basic concepts are not well covered in videos. I rely on the fact that people know them. Which may not be a correct assumption. I would like to create videos that cover those more basic concepts. Will see.
[A call to everyone, not just David] If you think that some areas deserve a more thorough coverage, or on the contrary, some explanations are too deep and should be trimmed, please let me know. Your feedback is always appreciated.
Great Video. Very well explained the relevant Ifs and Buts. Its the best so far on TH-cam for Distributed Cache. Thanks a lot. Waiting for more videos.
Thank you, Ashish, for the feedback. Really appreciate it!
Excellent explanation! This channel is very underrated the quality of the videos are far better than any other in the internet.
Awesome explanation and well structured! Thank you Mikhail!
Hello Mikhail, thank you for your valuable work. It definitely brings added value when it comes to learn architecture topics.
This is one of the best system design related videos I've seen on youtube. Thank you
This is a complete video and in just 34 minutes. The hard work you have put in this video is evident.
You have covered many scenarios that can be reused in other system design questions.
Hi Mukesh. Thanks a lot for the feedback!
The best video I have seen covering a lot of topics on distributed systems.
This is the only channel where it feels like if we were to actually build something how we would do it.
Other channels are mostly yeah put some load balancers, a reverse proxy bla bla bla. The way you go in-depth about each thing and make us aware of the tradeoffs is truly incredible.
I watched the view counter and heavy hitter and came here, and surprisingly my thoughts ran exactly as parallel as you. Looks like I am learning.
Thank you so much Mikhail.
Thank you for uploading this. Very informative and so far the best tutorials available online.
Awesome explanation !!! Waiting to see more such great videos on system design...
Thank you, Aditi, for the feedback! Working on more videos.
Took me 3 hours to finish the video. Each and every statement had so much information to process. Absolutely amazing video.
Glad it was helpful, Heisenberg! Thanks for the feedback!
The BOSS of System of Design! Please keep making more videos. You are awesome! Thank you !
You are awesome )) Thanks for sharing the feedback,
Manoj.
This is one of the best videos available on the internet for system design of distributed cache like Redis.
Beautiful video. Thanks a lot, Man! I recently finished my masters in Distributed Systems and this video helped me consolidate my otherwise Distributed Knowledge ;)
A very well crafted video. This should serve as the benchmark for system design interviews.
The best video on this topic by far! Thank you. I'd like to see more videos by you. You explain system design topics very clearly
Thank you, Carla, for the feedback!
These videos have helped me making a great impression in interviews. Thanks for such detailed video. Please construct more videos.
Glad to be helpful, Shubhra. Wish you luck on your interviews! I hope you will find these videos useful not only for interviews, but for your daily job as well.
Holy crap! These videos are awesome. It is very systematic but allows for other potential discussion. Thanks and keep creating more content. Will definitely recommend to my friends.
That is all I can ask for, Jay. Let's spread the knowledge! Thank you very much for the feedback!
This channel is amazing. Wish there were more videos!
Thank you for this. One of the best tutorials out there, please keep on making videos.
Thank you, Neha. Not the first time I hear kind words from you! Appreciate it.
I never get an offer when I smile and try to leave a positive impression in my interviews. I need to learn to be more like this guy.
Thanks, Mikhail!! This is super helpful!
Would love to see more videos :)
Woaw, such neat, crystal clear and detailed (even into algorithm level). Thanks very much for taking time and making such amazing videos. Thanking you is the least we can do :)
Thank you, Bhargavi, for the kind words!
Very informative so far as I've seen comparing other open resources. Thank you. Teaching others is the best way to grow.
Thank you for the feedback, Dariusz.
By far the best resource I found on Distributed Caching. What detail, man. Hooked!!
Glad you liked it, Garry! Appreciate the feedback!
Great video! I appreciate the way you have connected all the concepts very coherently!
Thank you, Nive N!
Very good man. The really awesome part was how you brought up algorithms like LRU, Bsearch, etc
Thank you for the feedback, DarKCremeTai!
This is one of the best videos on caching I have watched so far. Could you please also put more videos on different type of cache sharding techniques? Also, I would request you to make a lesson on other cache replication strategies with their pros and cons in such a detailed manner.
Extremely insightful and full cream on the topic. Salute!
I guess he is the only who covered and connected the dots between LRU cache implementation and how to transition that to a distributed hash table problem. The content is amazing !!!
Finally understood consistent hashing. Thank you!!!
amazing content, nice delivery, appreciate the summaries!
Glad you liked it, Themis! Appreciate the feedback!
Thank you for the video. Best in class. I can't stress enough how great these videos are. Value calculated as a time for watching and knowledge you can get from is superior.
Thank you once again and keep rocking.
Appreciate the feedback, Marcin!
Very comprehensive video for distributed cache design. Great work.
This is one of the best system design interview videos.
Thank you, Alexander!
I had read about Partitioning and Replication in isolation and their tradeoffs but was looking for how it comes together in a real-world application. Every second of this talk is pure gold :) I had gone through other System design articles/talks but they all just scratched the surface and was unsatisfied. The way you have progressively enhanced the solution is very apt and I really like the references for further reading on consistent hashing. Kudos!
Thank you very much, Swapnil, for such a detailed feedback! Glad you liked the video! Let me know if you have any questions. About this or any other video on the channel.
@@SystemDesignInterview you should upload more videos on system design. You have a lot to teach.