본문 바로가기

CS9

[알고리즘] 깊이 우선 vs 너비 우선 탐색, 어떤 걸 언제 쓰나요? 📌 깊이 우선 탐색(DFS) & 넓이 우선 탐색(BFS)DFS(Depth-First Search)와 BFS(Breadth-First Search)는 그래프나 트리 구조에서 노드를 탐색할 때 사용하는 대표적인 알고리즘이다.구조는 단순하지만, 문제 해결 방식이나 응용 포인트가 다르기 때문에 자료구조/알고리즘 면접, 코딩테스트, 실무 로직 설꼐 등에서 자주 활용된다. ✅ DFS와 BFS 차이 한눈에 보기구분DFS (깊이 우선 탐색)BFS (넓이 우선 탐색)탐색 순서한 방향으로 계속 깊게 들어감가까운 노드부터 넓게 탐색자료구조스택(재귀 또는 명시적 스택)큐구현 방식주로 재귀로 구현반복문 + 큐 사용사용 예시미로 탐색, 백트래킹최단 거리 탐색, 네트워크 탐색메모리 사용상대적으로 적음상대적으로 많음시간복잡도O(.. 2025. 8. 7.

[JPA] ID 생성 전략 완전 정리 (GenerationType 4가지 비교) 📌 JPA ID 생성 전략JPA에서 엔티티의 기본 키(ID)는 직접 할당하거나, JPA가 자동으로 생성하도록 위임할 수 있다.자동 생성 전략을 사용할 경우, @GeneratedValue의 strategy 옵션을 통해 원하는 ID 생성 방식을 지정할 수 있다. ✅ ID 생성 전략은 2가지로 나뉜다전략 유형설명직접 할당개발자가 직접 ID 값을 세팅 (@Id만 사용)자동 할당JPA가 DB 또는 전략 객체를 통해 ID 생성 (@Id + @GeneratedValue) 🔍 자동 ID 생성 전략 4가지 (GenerationType)1️⃣ GenerationType.IDENTITYDB가 ID 생성을 담당 (MySQL, PostgreSQL 등에서 AUTO_INCREMENT)JPA는 INSERT 시점에 DB에 값을 .. 2025. 8. 4.

[Java] 일급 컬렉션(First-Class Collection)이란? 📦 일급 컬렉션(First-Class Collection)이란?일급 컬렉션은 하나의 컬렉션(List, Set 등)을 감싸는 클래스를 만들어 해당 클래스 안에서만 컬렉션을 관리하고, 관련된 비즈니스 로직을 함께 포함시키는 설계 패턴이다.주로 컬렉션에 대한 책임 분리, 불변성 유지, 로직 캡슐화를 목적으로 사용한다. 🔍 일급 컬렉션 구조 예시public class Orders { private final List orders; public Orders(List orders) { validate(orders); // 생성 시 검증 로직 수행 this.orders = new ArrayList(orders); } public void add(Order order.. 2025. 7. 31.

[DB] 인덱스란? B+Tree 구조부터 스캔 방식까지 정리 📌 데이터베이스 인덱스란?데이터베이스 인덱스(Idex)는 검색 속도를 향상시키기 위한 자료구조로, 책의 색인(index)처럼 원하는 데이터를 빠르게 찾기 위한 도구이다.정렬된 구조를 유지하기 때문에 조회 성능은 뛰어나지만, INSERT, UPDATE, DELETE 시에는 성능이 떨어질 수 있다.(정렬 유지와 재구성 비용 때문) ✅ 인덱스는 어떤 자료구조로 구현될까?대부분의 관계형 데이터베이스(RDBMS)는 B-Tree 또는 B+Tree 기반 인덱스 구조를 사용한다.(MySQL의 InnoDB 스토리지 엔진 기준으로 정리할 예정) 🌳 B+Tree 인덱스 구조B+Tree는 B-Tree의 변형으로 모든 실제 데이터(레코드 위치)는 리프 노드에만 존재항상 정렬된 상태 유지(→ 범위 조회가 빠르다, 순차 접.. 2025. 7. 29.

[DB] 트랜잭션 격리 수준 완벽 정리! (Isolation Level) 📌 트랜잭션 격리 수준이란?트랜잭션 격리 수준(Isolation Level)은 동시에 실행되는 트랜잭션들이 서로의 작업에 얼마나 영향을 미치지 않도록 할 것인지를 결정하는 기준이다.격리 수준이 낮을수록 동시 처리 능력(성능)은 높아지지만 데이터 일관성 문제가 발생할 수 있다.반대로 격리 수준이 높을수록 정합성은 향상되지만 성능이 저하될 수 있다. ✅ 트랜잭션 격리 수준 4가지격리 수준보장 수준발생 가능한 문제READ UNCOMMITTED가장 낮음Dirty Read, Non-Repeatable Read, Phantom ReadREAD COMMITTED낮음Non-Repeatable Read, Phantom ReadREPEATABLE READ높음Phantom ReadSERIALIZABLE가장 높음없음 (성.. 2025. 7. 28.

[DB] ACID란? 트랜잭션의 4대 속성 한 번에 정리 💾 ACID란?데이터베이스에서 트랜잭션(Transaction)이 안전하게 처리되기 위해 반드시 지켜야 하는 4가지 속성을 의미한다.트랜잭션은 하나의 작업 단위이며, 이 작업은 전부 수행되거나 전혀 수행되지 않아야 한다. ✅ ACID 4가지 속성 요약약어이름의미 요약A원자성 (Atomicity)전부 수행되거나, 전혀 수행되지 않아야 한다.C일관성 (Consistency)트랜잭션 전후의 데이터 상태가 일관되어야 한다.I고립성 (Isolation)동시에 실행되는 트랜잭션은 서로 간섭하지 않아야 한다.D지속성 (Durability)트랜잭션이 성공하면 결과는 영구히 보존되어야 한다. 🔍 각 속성 자세히 알아보기1️⃣ A - 원자성 (Atomicity)📌 트랜잭션 내 모든 작업은 전부 성공하거나, 전부 .. 2025. 7. 24.

이전 1 2 다음

티스토리툴바