NoSQL NoSQL이란? Not Only SQL - 관계형 모델(테이블)이 아닌 다양한 데이터 모델 사용 - 대규모 분산 환경에서의 확장성과 유연성에 초점 - 스키마가 유연하거나 없음 (Schema-less / Schema-flexible) RDBMS vs NoSQL 구분 RDBMS NoSQL...

개념 그래프에서 한 경로를 끝까지 탐색한 후 되돌아와 다른 경로를 탐색하는 알고리즘이다. 핵심 특징 깊이 우선 탐색: 더 이상 갈 곳이 없을 때까지 깊이 들어감 스택(Stack) 또는 재귀 사용: LIFO 특성 백트래킹의 기반: 모든 경로/조합 탐색에 활용 동작 원리 그래프: 1 --- 2 --- 5 | |...

개념 힙(Heap)은 완전 이진 트리 기반의 자료구조로, 부모-자식 간의 대소 관계를 유지한다. 힙의 종류 종류 조건 루트 최대 힙 (Max Heap) 부모 ≥ 자식 최댓값 최소 힙 (Min Heap) ...

회복(Recovery)의 개념 시스템 장애 발생 시 데이터베이스를 장애 이전의 일관된 상태로 복원하는 것. ACID의 원자성(Atomicity)과 지속성(Durability)을 보장한다. 장애 유형 1. 트랜잭션 장애 (Transaction Failure) - 논리적 오류: 잘못된 입력, 데이터 미존재 - 시스템 오류: Deadlock...

개념 그래프에서 시작 정점으로부터 가까운 정점을 먼저 방문하는 탐색 알고리즘이다. 핵심 특징 레벨(거리) 순서로 탐색: 시작점에서 거리 1인 정점 → 거리 2인 정점 → … 큐(Queue) 사용: FIFO 특성으로 레벨 순서 보장 최단 경로 보장: 가중치가 없거나 모두 같은 그래프에서 동작 원리 그래프: 1 --- 2 -...

개념 이진 탐색 트리(Binary Search Tree)는 다음 속성을 만족하는 이진 트리이다. 왼쪽 서브트리의 모든 노드 값 < 현재 노드 값 오른쪽 서브트리의 모든 노드 값 > 현재 노드 값 중복 값은 허용하지 않음 (또는 한쪽에 몰아서 처리) BST의 특징 특징 설명 ...

물리적 저장 구조 저장 장치 계층 속도 ↑ 용량 ↓ 비용 ↑ ┌──────────────────────────────────────┐ │ CPU 레지스터 / 캐시 │ ← 휘발성 ├──────────────────────────────────────┤ │ 메인 메모리 (...

개념 최적화 문제를 결정 문제(Yes/No)로 바꾸어 이진 탐색으로 해결하는 기법이다. 핵심 아이디어 최적화 문제: "조건을 만족하는 최댓값/최솟값을 구하라" ↓ 변환 결정 문제: "값이 X일 때 조건을 만족하는가?" (Yes/No) ↓ 이진 탐색으로 X의 범위를 좁혀감 적용 가능 조건 결...

개념 트리는 계층적 구조를 표현하는 비선형 자료구조이다. 하나의 루트 노드에서 시작하여 자식 노드들로 뻗어나가는 형태를 갖는다. 트리 용어 용어 설명 루트(Root) 트리의 최상위 노드 부모(Parent) 특정 노드의 상...

트랜잭션 (Transaction) 트랜잭션은 데이터베이스의 상태를 변환시키는 하나의 논리적 작업 단위이다. 하나 이상의 SQL 문으로 구성되며, 전부 수행되거나 전부 수행되지 않아야 한다 (All or Nothing). ACID 속성 1. 원자성 (Atomicity) - 트랜잭션의 연산은 전부 반영되거나 전부 취소 - 중간 상태는 없음...