인기 키가 바뀌었는데 LFU가 과거 핫키를 계속 보존합니다. 빈도 감쇠와 재입장 정책은 어떻게 정하나요?

꼬리 질문을 독립 문항으로 확장했습니다. 원래 문항에서 맥락 보기 →

잠깐, 답변을 보기 전에
먼저 내 말로 설명해 볼까요?

답변과 점검 포인트 펼치기답변 접기

구두 답변

정의를 외우기보다, 원리와 조건을 연결해 설명해 보세요.

누적 빈도만 유지하면 과거 인기 키가 새 인기를 오래 이길 수 있습니다. 시간 감쇠·윈도·확률 카운터·새 항목 탐색 공간으로 적응성을 조절합니다.

감쇠가 빠르면 장기 핫키를 잊고 느리면 변화에 뒤처집니다. 원본 조회 비용·항목 크기·스캔 비율을 같은 trace로 비교합니다. admission과 eviction을 나누고 빈도 기록 자체의 메모리 상한도 둡니다.

이해가 드러나는 지점을 확인해 보세요.

누적 빈도만 유지하면 과거 인기 키가 새 인기를 오래 이길 수 있습니다. 시간 감쇠·윈도·확률 카운터·새 항목 탐색 공간으로 적응성을 조절합니다.
admission과 eviction을 나누고 빈도 기록 자체의 메모리 상한도 둡니다.

놓치기 쉬운 조건과 오해를 짚어 보세요.

하나 더 질문하며 이해의 범위를 넓혀 보세요.

득점·감점 포인트는 학습용 자기 점검 기준이며, 특정 회사의 실제 채점표가 아닙니다.

답변을 보충하는 개념·예제·슈도코드를 읽어 보세요.