알파돈

알고리즘 문제를 풀면서 학습한 스택과 큐의 핵심 개념과 자주 사용하는 패턴을 정리했습니다.📌 목차기본 개념주요 메서드Java 8 필수 문법자주 사용하는 패턴실전 팁기본 개념Stack (스택)LIFO (Last In First Out): 마지막에 들어온 것이 먼저 나감접시 쌓기와 같은 구조사용 시기:이전 값과 비교가 필요할 때괄호 검사, 되돌리기(Undo) 기능최근 것부터 처리해야 할 때"아직 처리 안 된 것들"을 저장 후 조건 만족 시 처리Queue (큐)FIFO (First In First Out): 먼저 들어온 것이 먼저 나감줄 서기와 같은 구조사용 시기:순서대로 처리가 필요할 때시뮬레이션 문제 (시간 순서 처리)작업 대기열, 프로세스 스케줄링BFS 탐색주요 메서드Stack 메서드Stack stac..

SQLP 대비📌 인덱스란?인덱스는 데이터베이스에서 데이터를 빠르게 검색하기 위한 자료구조입니다. 책의 색인처럼 원하는 데이터를 빠르게 찾을 수 있도록 도와줍니다.인덱스의 기본 구조인덱스는 일반적으로 B-Tree(Balanced Tree) 구조를 가지고 있으며, 다음과 같은 특징이 있습니다:인덱스 키값으로 정렬되어 있음같은 키값이면 ROWID 순으로 정렬소량의 데이터를 빠르게 찾고 ROWID를 얻기 위한 목적인덱스 탐색의 두 단계인덱스 검색은 크게 두 단계로 이루어집니다:수직적 탐색 (Vertical Scan)인덱스 스캔 시작 지점을 찾는 과정루트 노드부터 리프 노드까지 수직으로 탐색수평적 탐색 (Horizontal Scan)리프 노드에서 실제 데이터를 찾는 과정조건을 만족하는 범위를 순차적으로 스캔🎯..

해시(Hash) 총정리언제 해시를 사용할까?✅ 빈도수 계산이 필요할 때✅ 중복 제거가 필요할 때✅ 빠른 검색(O(1))이 필요할 때✅ 키-값 쌍으로 데이터를 관리할 때✅ 그룹핑/분류가 필요할 때자주 사용하는 패턴1. 빈도수 계산Map countMap = new HashMap();for (String item : items) { countMap.put(item, countMap.getOrDefault(item, 0) + 1);}2. 그룹핑Map> groupMap = new HashMap();groupMap.computeIfAbsent(key, k -> new ArrayList()).add(value);3. 중복 제거Set uniqueSet = Arrays.stream(arr).boxed().colle..

MSA란Microservice Architecture란 소프트웨어 개발하는 아키텍처의 하나로 하나의 큰 애플리케이션을 여러 개의 독립적인 서비스로 분리하여 개발, 배포, 운영까지 하는 설계 방법론이다.모놀리식(Monolithic)처럼 하나로 통합된 큰 시스템과는 다르게 서비스들이 독립적으로 실행하며 다른 서비스들과 느슨한 결합을 이뤄 복잡성을 관리하고, 개발과 배포의 민첩성을 높이는 접근 방식이다. MSA의 주요 특징 작고 독립적인 서비스 - 각 서비스는 특정 비즈니스 기능을 담당하며 독립적으로 개발, 배포, 확장가능분산 데이터 관리 - 각 서비스는 자신만의 데이터베이스를 가질 수 있으며, 서비스 간에는 API를 통해 통신유연한 확장성 - 필요한 서비스만 선택적으로 확장할 수 있어 리소스를 효율적으로 사..

LIKE 조건과 BETWEEN 조건중 어느것이 더 성능이 좋을까? 정답은 바로 BETWEEN 조건이다. 아래와 같은 SQL을 작성했다고 해보자 SELECT /*LIKE 조건을 이용한 검색*/ * FROM 매출 WHERE 기간 LIKE '2024%' SELECT /*BETWEEN 조건을 사용한 검색*/ * FROM 매출 WHERE 기간 BETWEEN '202401' AND '202412' 기간으로 생성된 인덱스가 있다는 과정에 두 쿼리를 실행하면 두 SQL 모두 범위검색 (RANGE SCAN)을 실행 할 것이다. 이러면 두 SQL의 성능에는 큰 차이가 없을것이다. 하지만 아래의 쿼리 부터는 말이 달라진다. SELECT /*LIKE 조건을 이용한 검색*/ * FROM 매출 WHERE 기간 LIKE '2024..

SQL의 처리과정은 아래와 같다 SQL 작성을 하면 SQL Parser 은 SQL 파싱을 진행 한다. 옵티마이저가 SQL 최적화를 진행 한다. Row-Source Generation가 옵티마이저에게 전달받은 최적을 실행 계획을 받아 코드 또는 프로시저 형태로 포맷팅 실행 SQL Parser 개발자가 작성한 SQL을 이루는 구성요소를 분석하고 파싱 트리를 만든다. Syntax 체크 : 문법 검사 Symantic 체크 : 오브젝트의 참조 및 존재 여부 검사 Shared Pool에 캐싱되어 있는 SQL 커서인지 확인 : 해시 알고리즘 사용 SQL Optimizer Query Transformer : SQL을 최적화 하기 쉬운 형태로 변환 Plan Genrator : SQL 실행 계획을 생성 Estimarot ..