Данные и хранение / 7 / 15
Фильтр Блума
Форма регистрации интернет-магазина на каждое нажатие спрашивает «занято ли это имя?» среди 50 миллионов аккаунтов. Большинство набираемых имён свободны, и каждое стоит запроса в базу. Как битовый массив на 62 МБ отвечает «точно свободно» без базы, как его рассчитать, почему он не умеет забывать и где тот же приём прячется внутри движков хранения.
- 13 мин
- Средний
- 11 шагов
- Чтения БД
- 1 000 /с
- p95 проверки
- 18 мс
- Ложные срабатывания
- —
- Память фильтра
- —
- запрос
- ответ
- повторная доставка
- дубликат
- потеряно
Цифры — модельный сценарий, не замеры
Настоящий запрос
Форма регистрации → API аккаунтовЗапрос
GET /usernames/ali_k1993x/available HTTP/1.11
Host: shop.example.com
Ответ
HTTP/1.1 200 OK
X-DB-Time2: 4 ms
{
"username": "ali_k1993x",
"available": true
}
available— Весь ответ: один бит информации.X-DB-Time— Каждая проверка стоит обращения к базе, даже для имени, которого ни у кого нет.
Соберите самиШпаргалкаСравнение уроков
Курс: Уроков: 74
01 Основы
02 Масштабирование
03 Данные и хранение
04 Взаимодействие
05 Надёжность
06 Архитектура
07 Безопасность
08 Поставка
09 Целые системы
10 Бизнес-процессы
11 Разборы реальных систем