변수의 기록

1. 파티셔닝 (Partitioning)1-1. 개념하나의 테이블을 물리적으로 여러 개의 파티션(조각)으로 나누어 관리하는 방식물리적으로는 나뉘지만 논리적으로는 여전히 하나의 테이블처럼 작동합니다. 주로 대용량 테이블의 성능 개선이나 관리 편의성 향상을 위해 사용됩니다.1-2. 종류① 수직 파티셔닝 (Vertical Partitioning)테이블의 **열(Column)**을 기준으로 분할자주 조회되는 컬럼과 잘 사용되지 않는 컬럼을 분리예: ARTICLE 테이블에서 자주 조회 되는 컬럼과 별도 분리, 게시판 내용은 다른 테이블로 (게시판 내용은 용량이 커 부하도 큼)-- 수직 분할 예시ARTICLE(id, title, WRITER_ID 등등) ARTICLE_CONTENT(id, ,content) 1.수..

✅ 대표 알고리즘 유형별 출제 키워드/상황 정리표 알고리즘 유형출제 키워드/조건예시 문제 유형유니온 파인드 (DSU)- "같은 그룹인지 확인"- "두 노드가 연결되었는가"- "네트워크" or "사이클" 언급집합 판별, 친구 관계, 사이클 탐지DFS (깊이 우선 탐색)- "모든 경우의 수"- "부분 수열"- "조합", "순열"- "백트래킹"부분집합, 조합, 팀 나누기, 경로 찾기BFS (너비 우선 탐색)- "최단 거리"- "몇 번 만에 도달"- "퍼짐(전염, 불)"- "N초 후 상태"미로 탐색, 전염 확산, 탈출 문제DP (동적 계획법)- "최댓값/최소값 구하기"- "n이 매우 크고 중복 계산 많음"- "피보나치", "방법의 수"계단 오르기, LIS, 배낭 문제, 점화식이분 탐색- "최대/최소 중 조건 ..

package test;import java.util.*;import java.io.*;public class Backjun_1717Test { static int N,M; static int[] parents ; public static void main(String[] args) throws IOException{ // TODO Auto-generated method stub // 기본 세팅 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st= new StringTokenizer(br.readLine()); N = Integer.parseInt(st.nextToken()); ..

인덱스(Index) 개념 정리 (Oracle 중심)1. 인덱스란?목적: 테이블에서 조건을 만족하는 튜플을 빠르게 조회하기 위해 사용됨.기본 원리: 테이블과는 별도로 정렬된 구조를 유지하여, 검색 시 테이블을 모두 탐색하는 Full Table Scan을 피할 수 있음.활용 예시: WHERE, ORDER BY, JOIN, GROUP BY, DISTINCT 절 등에서 사용.2. 인덱스의 자동 생성PK (Primary Key): 자동으로 Unique B-Tree 인덱스가 생성됨.Unique 제약 조건: 고유성 보장을 위해 Unique Index 생성됨.Foreign Key: 자동 생성되지 않음. → 외래키로 자주 JOIN하거나 부모 삭제 시 참조 무결성 체크가 빈번할 경우, 수동 인덱스 권장.3. 인덱스의 종류..