개요TinyLFU는 메모리 또는 디스크 기반 캐시 시스템에서 가장 효율적인 교체 정책 중 하나로 평가받는 LFU(Least Frequently Used) 기반 알고리즘입니다. 단순한 접근 빈도만 고려하는 것이 아니라 공간 제약 하에서 정확한 접근 빈도 추정이 가능하도록 설계되었으며, Caffeine, Redis 등 고성능 시스템에서도 활용됩니다.1. 개념 및 정의 항목 내용 비고 정의공간 효율적인 빈도 기반 캐시 필터(Tiny Least Frequently Used)2015년 ACM HotStorage 논문 발표목적접근 빈도 정보를 최소한의 메모리로 추정하여 캐시 효율 극대화정확도 vs 비용 균형 유지필요성전통적인 LFU는 공간/계산 비용이 크고 민감도 낮음Bloom Filter와 유사한 경량 설계2..