LRU (Least Recently Used) - политика вытеснения: удаляются данные, к которым дольше всего не обращались. Подходит для кеша с ограниченным размером. Реализация: хеш-таблица + двусвязный список по времени доступа, или приближенные алгоритмы. В Redis политика volatile-lru, allkeys-lru. Альтернативы: LFU (Least Frequently Used), TTL-based.