Introduction 이 글에서는 전통적인 관계형 데이터베이스인 MySQL의 전문 검색(Full-Text Search)과 전문 검색 엔진인 Elasticsearch에 대해 알아보고자 한다. MySQL의 Full-Text-Search 문장이나 문서 내용에서 키워드를 검색하는 기능 인덱싱 방식 1. 구분자(Stopword) 방식 ...

[Gold IV] 올바른 괄호 - 24552 문제 링크 성능 요약 메모리: 15868 KB, 시간: 148 ms 분류 누적 합 제출 일자 2025년 5월 16일 00:43:59 문제 설명 $\texttt{(, )}$로 구성된 문자열 $S$에서 정확히 하나의 괄호를 지워 올바른 괄호열을 만들 수 있는 경우의 수를 출력하자. 올바른 괄호...

MySQL InnoDB의 인덱스 잠금 메커니즘 테스트 및 분석 들어가며 MySQL의 InnoDB 스토리지 엔진은 레코드 기반의 잠금 방식을 사용하지만, 흥미로운 점은 레코드 자체를 잠그는 것이 아니라 인덱스를 잠근다는 것입니다. 이 특성이 실제로 어떻게 동작하는지, 그리고 데이터베이스 설계와 성능에 어떤 영향을 미치는지 직접 테스트해보았습...

[Gold I] 부분수열의 합 2 - 1208 문제 링크 성능 요약 메모리: 98592 KB, 시간: 672 ms 분류 이분 탐색, 중간에서 만나기 제출 일자 2025년 5월 10일 18:15:10 문제 설명 N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 ...

[level 2] 성분으로 구분한 아이스크림 총 주문량 - 133026 문제 링크 성능 요약 메모리: 0.0 MB, 시간: 0.00 ms 구분 코딩테스트 연습 > GROUP BY 채점결과 Empty 제출 일자 2025년 05월 10일 17:34:09 문제 설명 다음은 아이스크림 가게의 상반기 주문 정보를 담은 FIRST_HAL...

Ch 04. 아키텍처 MySQL 서버는 MySQL엔진 + 스토리지 엔진으로 구성된다. 4.1 MySQL 엔진 아키텍처 MySQL 서버는 다른 DBMS에 비해 구조가 독특하다. MySQL 서버 전체 구조 MySQL 엔진: 프론트, 기획자, 옵티마이제이션 및 실행계획을 세움 스토리지 엔진: 백엔드, 실무자, 세워진 계획을...

앞서, 그림들은 직접 제작했습니다. 사용할 때 출처 작성해주세요 트랜잭션 💡 여러 작업들을 하나로 묶은 단위로, 이렇게 묶인 작업들은 모두 실행되거나 모두 실행되지 않는다(all-or-nothing). 읽기와 쓰기를 하나의 논리적 단위로 묶는 방법이라고 정의할 수 있다. 하나의 트랜잭션 안에서 실패하면 트랜잭션 내부에서 했던 작업...

[Gold III] 정육점 - 2258 문제 링크 성능 요약 메모리: 43920 KB, 시간: 492 ms 분류 그리디 알고리즘, 정렬 제출 일자 2025년 5월 6일 15:16:41 문제 설명 은혜는 정육점에서 고기를 사려고 한다. 보통 정육점에서는 자신이 원하는 양을 이야기하면 그 양만큼의 고기를 팔지만, 은혜가 방문한 정육점에서는...

[Gold IV] 사냥꾼 - 8983 문제 링크 성능 요약 메모리: 57164 KB, 시간: 608 ms 분류 이분 탐색, 정렬 제출 일자 2025년 5월 6일 03:32:53 문제 설명 KOI 사냥터에는 N 마리의 동물들이 각각 특정한 위치에 살고 있다. 사냥터에 온 사냥꾼은 일직선 상에 위치한 M 개의 사대(총을 쏘는 장소)에서만 ...

[Gold II] Thinking Heap - 15942 문제 링크 성능 요약 메모리: 32644 KB, 시간: 288 ms 분류 해 구성하기, 그리디 알고리즘 제출 일자 2025년 5월 5일 01:58:41 문제 설명 Binary heap은 Heap을 구현하는 방법의 하나이며 Complete binary tree 형태로 만들어진다. ...