Цитаты из книги автора Алекс Сюй System Design. Подготовка к сложному интервью

Нереляционные БД могут быть подходящим решением, если:
• ваше приложение нуждается в крайне низкой латентности;
• ваши данные не структурированы или не имеют никаких реляционных связей;
• вам нужно лишь сериализовать и десериализовать свои данные (JSON, XML, YAML и т.д.);
• вам нужно хранить огромные объемы данных.

всплеск трафика наполняет очередь старыми запросами

Некоторые аспекты использования кэша

­рошо разбираться в основах масштабирования. Вы должны уверенно владеть следующими концепциями: степень двойки [2], показатели латентности, которые должен знать любой программист, и показатели доступности.

алгоритм маркерной корзины (token bucket);
• алгоритм дырявого ведра (leaking bucket);
• счетчик фиксированных интервалов (fixed window counter);
• журнал скользящих интервалов (sliding window log);
• счетчик скользящих интервалов (sliding window counter).

Алгоритмы ограничения трафика

Единая точка отказа — это компонент, выход из строя которого приводит к прекращению работы всей системы» [

Мы назначаем URL-адресам приоритеты в зависимости от их ценности. При этом можно учитывать PageRank [10], популярность веб-сайта, частоту обновления и т.д. З

Поисковые роботы, как правило, используют алгоритм BFS, который реализуется с помощью очереди FIFO. U

Балансировщики нагрузки обычно следят друг за другом с помощью механизма пульсации, периодически обмениваясь сигналами