Design Consistent Hashing - How It Works ? #๏ธโƒฃ๐Ÿ—

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



Duration: 9:27
271 views
21


This is the second video on "Consistent Hashing".
In this video, we will first recap the problem we faced in the last video when we used hashing to locate our server which contained the required data.
Then we will see how consistent hashing works and at last we will see how it solves the problem that we faced earlier of "Rehashing" when we add or remove
a server.


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

Introduction : (00:00)
Recap of Rehashing Problem : (00:18)
Consistent Hashing : (01:32)
Hashing Servers and Keys + Diagram : (02:58)
Adding Server in Hash Ring : (06:00)
Removing Server in Hash Ring : (07:40)

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-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
2022-06-22Design Rate Limiter : step-2 of 4 (PART-IV) - Fixed Window Counter Algorithm ๐Ÿ‘ฉโ€๐Ÿ”ง๐Ÿ—โš™๏ธ
2022-06-21Design Rate Limiter : step-3 of 4 (PART-3) - Leaky Bucket Algorithm ๐Ÿชฃ๐Ÿ’ฆ๐Ÿ’ง