Consistent Hashing - System Design Interview

preview_player
Показать описание


0:00 - Context
1:53 - The hashing problem
3:51 - What is Consistent Hashing?
6:12 - Scaling Out
7:12 - Scaling Down
7:53 - Uniform Distribution Issue
8:52 - Virtual Nodes
11:10 - Conclusions
Рекомендации по теме
Комментарии
Автор

I learned this algorithim at university but didn't know how useful is this could in real-world scenarios. Nicely explained 👏.

m.imranzaheer
Автор

I just love love love this explanation! And that DiCaprio clip in the middle! ❤😂

eugenia
Автор

What to do when multiple servers result in the same index after hashing? Could the biggest original value (IP:PORT) be discarded or that would cause issues?

IlyaDenisov
Автор

When adding/removing new servers, how the existing keys would be moved to other servers? Is there any other component to monitor this activity and perform it?

VinothKumar-jwpl
Автор

The most understandable explanation, thank's!

PavloLutsishin
Автор

What if after hasing for a server and a key, the hash value is the same, i.e, it refers to the same position in the circle?

swaniketchowdhury
Автор

Thank you alot with the explaination, so easy to follow 👍👍

CanhNguyen-lskq