캐싱의 핵심, SIEVE가 LRU보다 낫다
USENIX 연구 그룹에서 발행하는 ;login: 잡지에서 새로운 캐시 제거 알고리즘인 SIEVE에 대한 연구를 공유했습니다. SIEVE는 기존의 Least Recently Used (LRU) 알고리즘을 효율적으로 변환하는 방법으로, 캐시된 객체를 신속하게 정리하고 인기 있는 객체는 최소한의 노력으로 유지합니다. 연구 결과, SIEVE는 평균적으로 21%의 미스 비율을 감소시켰으며, 전통적인 LRU보다 더 빠르고 확장성이 뛰어난 것으로 나타났습니다.