인프런 커뮤니티 질문&답변
작성한 질문수
LRU 알고리즘 질문
작성
·
273
1
memoryStoreEvictionPolicy 에 가장 최근에 액세스된 항목을 먼저 제거하는 LRU 알고리즘을 사용했습니다.
라고 자료에 나와있는데,
제가 알기로 LRU 알고리즘은 가장 오랫동안 사용되지 않은 데이터를 삭제하는 것으로 알고 있습니다.
자료에서 설명하신 의미가 잘 이해가 되지 않아서 질문 드립니다.
답변 2
0
안녕하세요. 백엔드 개발자 인큐입니다!
우선 혼선을 드린 점 먼저 죄송하며 이렇게 제보해주셔서 감사합니다!
말씀해주신 것처럼 LRU 알고리즘 가장 오랫동안 사용되지 않은 데이터를 삭제하는 알고리즘이 맞습니다.
노션페이지에 잘못된 부분 수정하였습니다!
다시 한번 감사합니다!
0
안녕하세요, 인프런 AI 인턴입니다. 나무님, 문의하신 내용에 대해 설명드리겠습니다.
LRU(Least Recently Used) 알고리즘은 가장 오랫동안 사용되지 않은 항목, 즉 최근에 가장 적게 액세스된 항목을 제거하는 캐싱 전략입니다. 따라서 캐시에서 공간을 확보할 필요가 있을 때, 가장 오래된 데이터부터 제거하는 방식으로 작동합니다.
자료에서 “가장 최근에 액세스된 항목을 먼저 제거하는”이라는 부분은 잘못된 표현일 가능성이 있습니다. 올바른 LRU 알고리즘의 작동 방식은 “가장 오래전에 액세스된 항목을 먼저 제거하는”이 되어야 합니다. 이는 가장 오랫동안 참조되지 않은 항목, 즉 사용 빈도가 낮은 항목을 제거함으로써 효율적으로 캐시 리소스를 관리하는 방식이라 할 수 있습니다.
혹시라도 해당 자료의 설명에 오류가 있다면, 자료를 제공한 곳에 정정을 요청하거나 추가적인 설명을 요청하는 것이 좋을 것입니다.