CONSISTENT vs RENDEZVOUS vs ModN Hashing

Сравнение алгоритмов Согласованного хеширования, хеширование Рандеву и хеширования по модулю N

   • Согласованное Хеширование за 5 минут  
   • Rendezvouz Hashing за 3 минуты  

Таймкоды:
00:00 ➝ Интро
00:06 ➝ Введение
00:26 ➝ Критерии сравнения алгоритмов
01:09 ➝ 1. Равномерное распределение ключей
01:22 ➝ 2-3. Отсутствие хаотичного перекладывания ключей
01:42 ➝ 4. Распределение в зависимости от веса узла
02:03 ➝ Реализация для Согласованного Хеширования
02:39 ➝ Реализация Хеширования Рандеву
03:17 ➝ 5. Сложность поиска узла
03:47 ➝ 6. Требования к памяти
04:01 ➝ Выводы

Ссылка на телеграм-канал: https://t.me/system_design_notes

Поддержать канал:
Яндекс Деньги: https://yoomoney.ru/to/410015646575581