Віктор Турський про програмування / навігатор

інструменти / redis

Redis

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

Розібрано у відео

Повʼязане

Фільтр Блума, Memcached, Алгоритмічна складність, Індекси баз даних