Consistent Hashing: математика за load balancing

Привет, бро! 👋

Представь: у тебя 1000 серверов и миллионы запросов. Как равномерно распределить нагрузку так, чтобы при добавлении нового сервера не пришлось перехешировать всё?

Обычный hash(key) % servers превращается в катастрофу при масштабировании. Добавил один сервер - и 90% данных нужно перемещать!

Но есть элегантное решение: Consistent Hashing. Математика, которая спасает от хаоса в distributed systems.

Разбираем алгоритм, который использует Amazon DynamoDB, Cassandra и Redis Cluster 🚀