In this episode of the backend engineering show I discuss consistent hashing a very important algorithm in distributed computing specially in database systems such as Apache Cassandra and DynamoDB.

0:00 Intro

2:00 Problem of Distributed Systems

5:00 When to Distribute

7:00 Simple Hashing

9:30 Where Simple Hashing Breaks

11:40 Consistent Hashing

18:00 Adding a Server

21:15 Removing a Server

22:30 Limitations

---

Support this podcast: https://anchor.fm/hnasr/support