캐시, 캐시 알고리즘 및 캐시 프레임워크의 이해와 구현
왜 캐시가 필요한가?
애플리케이션에서 데이터를 반복적으로 데이터베이스에서 조회하는 경우, 시스템 성능은 점차 저하된다. 특히 고빈도로 접근되는 데이터일수록 지연 시간과 리소스 소모가 커지며, DB는 부하로 인해 응답 속도가 떨어지고 전체 서비스 품질이 나빠진다. 이러한 문제를 해결하기 위해 도입된 개념이 바로 캐시다.
캐시는 자주 사용되는 데이터를 임시 ...
6월 11일 18:33에 게시됨
C++로 구현하는 LRU 캐시 시뮬레이션
캐시 시뮬레이션 문제는 메모리 계층 구조의 핵심 개념을 검증하는 대표적인 알고리즘 문제입니다. 이 글에서는 C++를 활용해 집합-연관 매핑 방식의 캐시를 모델링하고, LRU(Least Recently Used) 교체 정책을 적용하는 방법을 살펴봅니다.
문제 개요
주어진 메모리 주소 스트림에 대해 캐시 히트/미스를 판정하고, 미스 발생 시 LRU 알고리즘으로 블록을 교체해야 합니 ...
5월 29일 10:03에 게시됨
Java 데이터 구조 핵심 요소
큐
선입선출(FIFO) 원리를 구현하는 자료구조입니다. 배열 기반 큐의 핵심은 front와 rear 포인터를 활용한 위치 관리입니다.
front: 첫 번째 요소의 이전 위치를 가리킴
rear: 마지막 요소 위치를 가리킴
삽입: rear 증가 후 요소 할당
삭제: front 증가 후 요소 반환
public class ArrayBasedQueue {
private int[] elements;
private int capacity;
...
5월 25일 01:24에 게시됨