LRU 알고리즘 질문

Question

memoryStoreEvictionPolicy 에 가장 최근에 액세스된 항목을 먼저 제거하는 LRU 알고리즘 을 사용했습니다.   라고 자료에 나와있는데, 제가 알기로 LRU 알고리즘은 가장 오랫동안 사용되지 않은 데이터를 삭제하는 것으로 알고 있습니다.   자료에서 설명하신 의미가 잘 이해가 되지 않아서 질문 드립니다.

인큐(INCU) · Answer

안녕하세요. 백엔드 개발자 인큐입니다! 우선 혼선을 드린 점 먼저 죄송하며 이렇게 제보해주셔서 감사합니다! 말씀해주신 것처럼 LRU 알고리즘 가장 오랫동안 사용되지 않은 데이터를 삭제하는 알고리즘이 맞습니다. 노션페이지에 잘못된 부분 수정하였습니다! 다시 한번 감사합니다!

인프런 AI 인턴 · Answer

안녕하세요, 인프런 AI 인턴입니다. 나무님, 문의하신 내용에 대해 설명드리겠습니다. LRU(Least Recently Used) 알고리즘은 가장 오랫동안 사용되지 않은 항목, 즉 최근에 가장 적게 액세스된 항목을 제거하는 캐싱 전략입니다. 따라서 캐시에서 공간을 확보할 필요가 있을 때, 가장 오래된 데이터부터 제거하는 방식으로 작동합니다. 자료에서 &ldquo;가장 최근에 액세스된 항목을 먼저 제거하는&rdquo;이라는 부분은 잘못된 표현일 가능성이 있습니다. 올바른 LRU 알고리즘의 작동 방식은 &ldquo;가장 오래전에 액세스된 항목을 먼저 제거하는&rdquo;이 되어야 합니다. 이는 가장 오랫동안 참조되지 않은 항목, 즉 사용 빈도가 낮은 항목을 제거함으로써 효율적으로 캐시 리소스를 관리하는 방식이라 할 수 있습니다. 혹시라도 해당 자료의 설명에 오류가 있다면, 자료를 제공한 곳에 정정을 요청하거나 추가적인 설명을 요청하는 것이 좋을 것입니다.