інструменти / redis
Redis
Забенчмаркований на каналі як стандартна відповідь для кешування — «практично in-memory база даних» — у змаганні з Bloom-фільтром на 10 млн ключів: ~6 с на 100 000 пошуків, приблизно втричі швидше за проіндексований MySQL із його ~17 с. Але суть відео в тому, що він усе одно програє ~100x внутрішньопроцесному Bloom-фільтру на 11 МБ (~55 мс на 100 тис.), тягнучи при цьому значно більше памʼяті та інфраструктури (Bloom-фільтр і Firefox). Висновок не «Redis повільний» — а те, що key-value сховища з мережевим хопом непотрібні, коли ймовірнісний фільтр вміщується в памʼять процесу, не дає хибнонегативних відповідей, а його похибки — прийнятна плата.
Розібрано у відео
- Геніальна структура даних й як її покращив Firefox
базовий рівень кешування в драбині бенчмарків: повний скан → індекс → Redis/Memcached → Bloom-фільтр
Повʼязане
Фільтр Блума, Memcached, Алгоритмічна складність, Індекси баз даних