동적 메모리 할당 (Dynamic Memory Allocation) 개요 동적 메모리 할당이란 프로그램 실행 중(Runtime)에 필요한 메모리 크기를 결정하여 운영체제로부터 메모리를 할당받는 기법을 말한다. 컴파일 시점에 메모리 크기가 결정되는 정적 할당(Static Allocation)은 메모리 낭비가 발생하거나, 반대로 필요한 메모리가 부족할 경우 프…
검색 결과
"데이터 삽입"에 대한 검색 결과 (총 6개)
LRU (Least Recently Used) 1. 개요 LRU(Least Recently Used)는 캐시 교체 알고리즘의 하나로, 가장 오랫동안 참조되지 않은 데이터를 우선적으로 제거하여 새로운 데이터를 수용하는 메모리 관리 전략이다. 이 알고리즘은 "최근에 사용된 데이터가 가까운 미래에 다시 사용될 가능성이 높다"는 가정하에 동작하며, 한정된 캐시 공…
LFU (Least Frequently Used) 1. 개요 LFU(Least Frequently Used)는 캐시 메모리가 가득 찼을 때, 참조 횟수가 가장 적은 항목을 우선적으로 제거하여 새로운 데이터를 수용하는 캐시 교체 알고리즘이다. 캐시 교체 알고리즘의 핵심 목적은 한정된 메모리 공간 내에서 '히트율(Hit Rate, 요청한 데이터가 캐시에 존재할…
순차 자료구조 (Sequential Data Structure) 1. 개요 순차 자료구조란 데이터가 메모리 상에 물리적으로 연속적인 공간에 저장되는 선형 자료구조를 의미합니다. 데이터의 논리적인 순서와 물리적인 저장 순서가 일치하는 것이 특징이며, 가장 대표적인 형태로 배열(Array)이 있습니다. 2. 주요 특징 및 작동 원리 2.1 직접 접근 (Dire…
멱등성 (Idempotence) 1. 개요 멱등성(Idempotence)이란 동일한 연산을 여러 번 수행하더라도 결과가 처음 한 번 수행했을 때와 동일하게 유지되는 성질을 의미한다. 수학적으로는 함수 에 대하여 다음과 같은 식이 성립할 때 이 함수를 멱등하다고 정의한다. 컴퓨터 과학 및 소프트웨어 공학, 특히 분산 시스템과 API 설계에서 멱등성은 매우 중…
이진 탐색 트리(Binary Search Tree) 이진 탐색 트리(Binary Search Tree, BST)는 각 노드가 최대 두 개의 자식 노드를 가지며, 왼쪽 서브트리의 모든 노드 값이 현재 노드보다 작고 오른쪽 서브트리의 모든 노드 값이 현재 노드보다 큰 순서 속성을 만족하는 이진 트리의 일종입니다. 이러한 구조적 규칙 덕분에 BST는 특정 값을 …