Design Consistent Hashing - Virtual Nodes οΏΌ#οΈβƒ£πŸ€―πŸ•΅πŸ»

Channel:
India codestorywithMIK
Subscribers:
92,300
Published on ● Video Link: https://www.youtube.com/watch?v=lJGKum53sQk


Duration: 9:21
312 views
18

This is the fourth video on "Consistent Hashing".
In this video, we will first recap on what were the "Two Problems with the basic Consistent Hashing Approach".
Then we will study about how virtual nodes help to fix the problems. We will also see the diagrams and
try to answer some of the common questions asked in interviews.


Kindly make use of topic wise Pointers below. Hope that helps :innocent:

Introduction : (00:00)
Recap of Two Problems : (00:15)
Virtual Nodes : (01:37)
Locating Data in virtual nodes : (05:04)
How to find affected keys (Add, remove) : (06:02)

My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/channel/UCaw58edcO3ZqMw76Bvs0kGQ?sub_confirmation=1



Other Videos By codestorywithMIK


2022-07-12Design Key-Value Store - (PART-IV) : Data Partition & Data Replication πŸ’Ώβš™οΈπŸ—
2022-07-113Sum Closest - (Meta, Amazon, Microsoft, Oracle)βž•Live Coding πŸ§‘πŸ»β€πŸ’»
2022-07-11Design Key-Value Store - (PART-III) : Distributed Key-Value Store and CAP Theorem 🀯
2022-07-10Trapping Rain Water (without stack)- (Adobe, Amazon, Microsoft, Payu)βž•Live CodingπŸ§‘πŸ»β€πŸ’»
2022-07-09Design Key-Value Store - (PART-II) : Single Server Key-Value Store πŸ—βš™οΈπŸ’»πŸ’Ώ
2022-07-083 SUM - (Amazon, Meta, Google) : Explanation βž• Live Coding πŸ§‘πŸ»β€πŸ’»πŸ‘©πŸ»β€πŸ’»
2022-07-08Design Key-Value Store - (Part-I)
2022-07-07Two Sum II - Input Array Is Sorted : Explanation βž• Live Coding πŸ§‘πŸ»β€πŸ’» (In Hinglish)
2022-07-06Design Consistent Hashing - Wrap Up #️⃣πŸ₯³πŸ€©
2022-07-06Two Sum - Explanation βž• Live Coding πŸ§‘πŸ»β€πŸ’»(In Hinglish πŸ˜‰)
2022-07-05Design Consistent Hashing - Virtual Nodes οΏΌ#οΈβƒ£πŸ€―πŸ•΅πŸ»
2022-07-04Design Consistent Hashing - Two Problems with Basic Approach 🀯#οΈβƒ£πŸ•΅πŸ»
2022-07-03Design Consistent Hashing - How It Works ? #οΈβƒ£πŸ—
2022-07-02Design Consistent Hashing - What’s the problem ? Why need it ? #οΈβƒ£πŸ•΅οΈ
2022-06-29Design Rate Limiter - step-4 of 4 - WRAP UP
2022-06-29Design Rate Limiter - step-3 of 4 (PART-IV) - Performance Optimisation & Monitoring
2022-06-27Design Rate Limiter : step-3 of 4 (PART-III) - Rate Limiter in Distributed Environment βš™οΈπŸ—πŸ€―
2022-06-26Design Rate Limiter : step-3 (PART-II) - Detailed Design πŸ•΅οΈπŸ”Žβš™οΈπŸ—
2022-06-25Design Rate Limiter : step-3 of 4 (PART-I) - Design Deep Dive & LYFT πŸš•πŸš–
2022-06-25Design Rate Limiter : step-2 of 4 (PART-VI) - High Level Architecture
2022-06-23Design Rate Limiter : step-2 of 4 (PART-V) - Sliding Window Log Algorithm