LRU 캐시 (lru cache) 뜻

가득 차면 가장 오래 안 쓴 항목을 버리는 캐시

A cache that evicts the least recently used item when full

단계별로 보기

1. 용량이 3인 캐시이고 왼쪽일수록 최근에 쓴 것입니다.
2. A가 없으니 가져와서 넣습니다.
3. B도 없으니 맨 앞에 넣습니다.
4. C까지 넣으니 가득 찼습니다.
5. A를 다시 쓰면 A가 맨 앞으로 옵니다.
6. D를 넣으려니 가득 차서 가장 오래 안 쓴 B를 버립니다.

개발자의 타자 연습에서 데이터베이스 용어로 타자 연습을 해 보세요.