Масштабирование до 1 триллиона для крошечной системы URL-адресов: решение по проектированию систе... скачать в хорошем качестве

Масштабирование до 1 триллиона для крошечной системы URL-адресов: решение по проектированию систе...

Большинство решений по проектированию системы TinyURL неверны в масштабе. Не в теории — неверны в физике. В тот момент, когда вы задаете триллион URL-адресов в качестве ограничений, все, что вы узнали о хешировании MD5 и принципе «проверка-затем-вставка», математически перестает работать. В этом видео я подробно рассказываю о том, что на самом деле меняется: ▸ Почему усеченные хеши MD5 гарантированно приводят к коллизиям (парадокс дня рождения) ▸ Как кодирование Base-62 преобразует целые числа в 7-символьные строки без обращения к базе данных ▸ Распределенное управление диапазонами с помощью ZooKeeper — сокращение координации в 1 000 000 раз ▸ Почему Cassandra превосходит Postgres по этому профилю записи (LSM-деревья против B-деревьев) ▸ Распределение чтения 99/1 и как Redis обрабатывает его с 10 ГБ оперативной памяти ▸ Шифры Фейстеля — криптографический трюк, скрывающий последовательные идентификаторы от злоумышленников ▸ Компромиссы теоремы CAP для глобально распределенной службы переадресации Это редукционистский подход: вы не можете решить триллионные проблемы методом перебора с помощью большего количества кода. Вы находите абстракцию, которая снова делает проблему небольшой. ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 📄 ДОКУМЕНТЫ И СПРАВОЧНАЯ ЛИТЕРАТУРА ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ** Парадокс дня рождения (вероятность коллизии хешей): https://en.wikipedia.org/wiki/Birthda... ** Шифр ​​Фейстеля — оригинальная статья Хорста Фейстеля 1973 года: "Криптография и компьютерная конфиденциальность", Scientific American, Vol. 228, № 5 (май 1973 г.), стр. 15–23 https://www.jstor.org/stable/24923044 ** Обзор шифра Фейстеля (Википедия): https://en.wikipedia.org/wiki/Feistel... ** MIT Technology Review — история сети Фейстеля: https://www.technologyreview.com/2022... Если это помогло вам по-новому взглянуть на масштабируемость, подпишитесь — каждую неделю вас ждут новые подробные обзоры проектирования систем. #СистемноеПроектирование #ПрограммнаяИнженерия #РаспределенныеСистемы #СокращениеURL #TinyURL #РазработкаБэкенда #СобеседованиеПоПрограммированию #ТехническоеСобеседование #FAANG #LeetCode #ПроектированиеБазаДанные #Redis #Cassandra #ZooKeeper #Base62 #ШифрФейстеля #Криптография #ПарадоксДняРождения #МасштабируемаяАрхитектура #АрхитектураПрограммногоОблака #ByteByteGo #Karpathy #CS #Информатика #Программирование #Разработчик #БольшиеДанные #ТеоремаCAP #ИнженерияДанные