LRU (Least Recently Used) вытесняет давно не использовавшиеся ключи; LFU (Least Frequently Used) — редко используемые по частоте обращений.
Разбор
- LRU хорошо для «недавно горячее важнее».
- LFU лучше, когда старый, но частый ключ нельзя выкидывать.
- В Redis реализации приближённые (sampling), не идеальный учёт всех ключей.
- Выбор зависит от паттерна доступа к кэшу.
Итог
LRU смотрит свежесть доступа, LFU — частоту.