🔒Открыть пост
и посмотреть медиа
и посмотреть медиа
Consistent Hashing 🔗 – алгоритм распределения ключей по узлам, при котором добавление или отказ сервера переносит лишь малую долю данных.
Аналогия: гардероб с номерками по кругу – закрыли одну вешалку, и переезжают только её пальто, а не весь зал заново.
✨ Ключевые особенности:
- Кольцо хешей – узлы и ключи раскладываются на одну окружность
- Виртуальные узлы – каждый сервер занимает много точек ради равномерности
- Минимальный ремап – при изменении состава двигается доля 1/N ключей
- Репликация – копии кладутся на следующие узлы по кольцу
📌 Кто использует:
Cassandra и DynamoDB распределяют партиции, memcached-клиенты и CDN – кэш по серверам. База для шардирования без единого координатора.
🚀 Итог: consistent hashing = масштабирование без перетасовки. Узел уходит, кластер не замечает ⚖️✨
#Term | Гайды Программиста