Алгоритм, лежащий в основе каждого кэша, CDN и базы данных. скачать в хорошем качестве

Алгоритм, лежащий в основе каждого кэша, CDN и базы данных.

Вы добавляете сервер, и коэффициент попадания в кэш падает до нуля. Теперь каждый ключ указывает на неправильную машину. Знакомо? Последовательное хеширование решает эту проблему — и это проще, чем вы думаете. В этом видео я подробно разбираю хеш-кольцо, поиск ключей, подключение и отключение серверов, виртуальные узлы, репликацию и реальные компромиссы, с которыми вы столкнетесь в продакшене. Никаких предварительных знаний. Просто наглядное объяснение алгоритма, лежащего в основе Redis Cluster, Amazon DynamoDB, Cassandra, CDN-сетей и большинства распределенных систем, которые вы используете каждый день. Темы обсуждения: Почему модульное хеширование ломается при масштабировании Модель хеш-кольца Поиск ключа по часовой стрелке Что происходит при подключении или отключении серверов Виртуальные узлы для балансировки нагрузки Репликация и отказоустойчивость Вопросы, касающиеся производства (согласованное хеширование в реальных условиях) Кольцевое хеширование против хеширования с переходом против хеширования с установлением соединения 🔗 Свяжитесь со мной: Поддержите меня на Patreon:   / techwithnikola   Подпишитесь на мою рассылку: https://blog.techwithnikola.com/ LinkedIn:   / nikola-stojiljkovic-67a91931   Присоединяйтесь к моему Discord:   / discord   Посетите мой блог: https://techwithnikola.com Подпишитесь на меня в Instagram:   / techwithnikola   Подписывайтесь на меня в Twitter:   / techwithnikola   Подписывайтесь на меня в Medium:   / techwithnikola   Таймкоды 0:00 Ловушка масштабирования 0:34 Почему хеширование по модулю ломается 1:23 Цель: минимальная перетасовка 1:48 Хеш-кольцо 2:45 Поиск ключа 3:12 Присоединение и отсоединение серверов 4:03 Виртуальные узлы 5:02 Репликация 5:42 Вопросы производства 6:37 Кольцевой хеш против хеширования с переходом против рандеву 7:21 Итоги