Стратегии вытеснения данных из кэша: LRU, LFU, FIFO и других алгоритмов

В этом видео мы подробно разберем различные стратегии (алгоритмы) вытеснения данных из кэша. Вы узнаете, как работают самые популярные алгоритмы, в каких случаях они применяются и как выбрать подходящий для ваших задач. В практической части рассмотрим, как настраиваются политики вытеснения в Redis, и посмотрим на их работу в действии. Таймкоды: 0:00 - Вступление 0:20 - Проблема переполнения кэша 1:02 - Какие существуют стратегии вытеснения 1:38 - Least Recently Used (LRU) 2:25 - Least Frequently Used (LFU) 3:20 - Алгоритм Random 3:52 - Time To Live (TTL) 4:37 - Most Frequently Used (MFU) 5:01 - First In, First Out (FIFO) 5:21 - Last In, First Out (LIFO) 5:37 - Алгоритм Second Chance 7:37 - Алгоритм Clock 8:17 - Политики вытеснения в Redis 8:48 - Практический пример настройки и тестирования в Redis 12:02 - Заключение и выводы