Search
Duplicate

장동호의 테크노트

Algorithms

기초
정렬
브루트 포스
그리디
다이나믹 프로그래밍
이분 탐색

CS

DB

AI

NER
LangChain
논문 번역
미분류

개발

오늘은 일주일 간 나를 골머리 아프게 했던 Max client connections reached 에러 해결 방법에 대해 기록하고자 한다. 이 문제를 해결하면서 데이터베이스의 연결 관리와 최적화에 대해 많은 것을 배울 수 있었다.

1. 문제 상황

1.
개발자 두명이 동시에 스프링부트 서버로 작업을 하고 있는 상황이다.
2.
이 상태에서 새롭게 DB에 조회를 시도하려고 하면 [XX000] FATAL: Max client connections reached 오류가 발생한다.
3.
스프링부트 서버를 종료하면 오류가 사라졌다.

2. 원인 분석

Supabase란?

Supabase는 PostgreSQL을 기반으로 하며, 실시간 웹 소켓 기능과 REST API를 제공하여 개발자들이 애플리케이션을 구축하고 데이터를 관리할 수 있도록 다양한 기능을 제공하는 오픈 소스 서버리스 클라우드 데이터베이스이다.

Supabase Log에서는 무슨 일이..?

Supabase의 가장 큰 장점은 이러한 문제가 생겼을 때 에러 로그를 잘 시각화해서 보여준다.
원인 분석을 위해 내 프로젝트 > Logs > Pooler로 들어가보았다. 사진에는 나오지 않았지만 오류가 발생할 당시에 ClientHandler: Max Client Connections Reached로그가 1분에 한 번꼴로 발생하고 있었다. (멘붕) 이 로그는 현재 Pooler 단에서 발생하기 때문에 DB Connection Pool에 문제가 있을 것이라고 가설을 세웠다.

3. 가설 검증

[트러블슈팅] Supabase Max client connections reached
2024/09/03 05:29
이커머스 도메인 개체명 인식기 개발하기
2024/09/03 05:29
오늘은 많은 학과 교수님들의 관심과 대회에서 큰 상을 받았던 팀 프로젝트를 진행한 경험을 회고하고자 한다. 이 프로젝트를 통해 나는 인공지능에 대한 큰 흥미를 가지게 되었고, 그것이 가진 잠재력을 몸소 깨닫게 되었다.

어떻게 만들건데?

이를 구현하기 위해 필요한건 크게 두 가지이다.
시각장애인을 위한 읽어주는 쇼핑 대화형 AI '소담' 개발 회고
2024/09/03 05:29

알고리즘

문제 설명

•
NN개의 집에 CC개의 공유기를 설치할 때, 가장 인접한 두 공유기 사이의 최대 거리를 구하는 문제

예제 입력/출력

제약 조건

•
2≤N≤200,0002 ≤ N ≤ 200,000
•
2≤C≤N2 ≤ C ≤ N
•
집에 대한 정보

문제 접근

접근1 브루트 포스
접근2 그리디
접근3 DP - O(N⋅C)O(N \cdot C)
BOJ 2110 공유기 설치
2024/09/06 03:36

문제 설명

•
적어도 MM미터의 나무를 얻을 수 있는 절단기 높이 HH의 최대값을 구하는 문제

예제 입력/출력

제약 조건

•
1≤N≤1,000,0001 ≤ N ≤ 1,000,000
•
1≤M≤2,000,000,0001 ≤ M ≤ 2,000,000,000
•
0≤0 ≤ 각 나무의 높이 ≤1,000,000,000≤ 1,000,000,000
•
H≥0H ≥ 0

문제 풀이

풀이1 브루트 포스 - O(109⋅N)O(10^9 \cdot N)
BOJ 2805 나무 자르기
2024/09/05 09:40
[11강] 이분 탐색 알고리즘
안녕하세요 Gliver 입니다. 이번 글에서는 이분 탐색 알고리즘에 대해 알아보겠습니다. 목차 이분 탐색 알고리즘 파라매트릭 서치 알고리즘 실제 문제에서 이분 탐색 알고리즘 1. 이분 탐색 알고리즘 이분 탐색 알고리즘은 정렬된 배열에서 특정한 원소를 찾는 알고리즘이다. 정렬된 배열이 아니라면 이분 탐색을 시행할 수 없음. 이분 탐색(binary search)은 범위를 반으로 줄여가며 특정 원소를 찾는 알고리즘으로 예시를 통해서 어떻게 동작하는지 살펴보자. 아래와 같이 정렬된 배열이 있을 때 이분 탐색 알고리즘을 통하여 10을 찾아보자. 방법1 [1단계] left = 0, right = 11 처음에는 배열의 첫 인덱스를 left(0), 끝 인덱스를 right(11)로 지정하고 시작한다. mid = (lef..
https://gliver.tistory.com/31

1. 파라매트릭 서치 알고리즘

•
파라매트릭 서치 알고리즘은 이분 탐색을 이용하여 답을 구하는 알고리즘이다.
•
문제에서 파라매트릭 서치 알고리즘을 사용할 수 있는 경우

2. 파라매트릭 서치 구현

•
방법1
•
방법2

3. 파라매트릭 서치 문제 예제

파라매트릭 서치 알고리즘 [개념]
2024/09/05 09:41

문제 설명

•
NN개의 장애물이 주어질 때, 파괴해야 하는 장애물의 최소값과 그러한 경우의 수를 구하는 문제

예제 입력/출력

제약 조건

•
2≤N≤200,0002 ≤ N ≤ 200,000 (NN은 짝수)
•
2≤H≤500,0002 ≤ H ≤ 500,000

문제 풀이

풀이1 브루트 포스 - O(H⋅N)O(H \cdot N)
풀이2 그리디
풀이3 DP - O(N+H)O(N + H)
BOJ 3020 개똥벌레
2024/09/03 05:32

문제 설명

•
크기가 NN인 배열에 대해서 MM개의 수가 있는지 없는지를 판단하는 문제

예제 입력/출력

제약 조건

•
1≤N≤100,0001 ≤ N ≤ 100,000
•
1≤M≤100,0001 ≤ M ≤ 100,000

문제 풀이

풀이1 브루트 포스 - O(M⋅N)O(M \cdot N)
BOJ 1920 수 찾기
2024/09/03 05:31

문제 설명

•
NN개의 회의에 대한 정보가 주어질 때, 사용할 수 있는 회의의 최대 개수를 구하는 문제

예제 입력/출력

제약 조건

•
1≤N≤100,0001 ≤ N ≤ 100,000
•
회의에 대한 정보

문제 풀이

풀이1 브루트 포스 - O(2N⋅N)O(2^{N} \cdot N)
BOJ 1931 회의실 배정
2024/08/21 02:51

문제 설명

•
필요한 메모리 MM바이트를 확보하기 위한 최소 비용을 구하는 문제

예제 입력/출력

제약 조건

•
1≤N≤1001 ≤ N ≤ 100
•
1≤M≤10,000,0001 ≤ M ≤ 10,000,000
•
물건에 대한 정보

문제 풀이

BOJ 7579 앱
2024/08/20 03:24

문제 설명

•
크기가 NN인 수열에 대해 가장 긴 바이토닉 부분 수열의 길이를 구하는 문제

예제 입력/출력

제약 조건

•
1≤N≤1,0001 ≤ N ≤ 1,000
•
1≤원소들의값≤1,0001 ≤ 원소들의 값 ≤ 1,000

문제 풀이

풀이1 브루트 포스 - O(2N⋅N)O(2^{N} \cdot N)
BOJ 11054 가장 긴 바이토닉 부분 수열
2024/08/19 03:52

 랩 세미나

Contact
donghoo158@gmail.com