Consistent Hash Distributions Explained
YouTube Viewers YouTube Viewers
2.3K subscribers
716 views
0

 Published On May 8, 2023

Consistent hash distributions are a simple and proven distribution for what is otherwise an extremely tricky distributed systems problem: distributing stateful objects uniquely over a network in a fashion that is easy to predict AND simple to execute.

In this video we go over the math involved behind making consistent hash distributions, use a simple example from the Akka.NET project, and talk about why consistent hash distributions work so well in practice.

Sample: https://gist.github.com/Aaronontheweb...
Blog Post (2016): https://petabridge.com/blog/akkaclust...

Make sure you subscribe to catch our video about Akka.Cluster.Sharding, which uses consistent hashing and solves the problem of re-partitioning very elegantly!

(0:00) Intro
(0:30) What Problem Does CH Solve?
(1:41) Challenges
(2:57) Bad Solutions
(5:00) Consistent Hashing Requirements
(7:10) What Makes a Hash Function Consistent?
(9:26) How Consistent Hash Distributions Work
(11:56) Visualizing a Distribution w/ Data
(16:08) Re-Partitioning

show more

Share/Embed