들어가며: 축제 현장의 실시간 대기열, 한 명도 놓칠 수 없다Festin은 대학 축제 부스의 대기열을 실시간으로 관리하는 시스템입니다. 사용자들은 모바일로 대기 등록을 하고, 부스 운영자는 "다음 사람 호출" 버튼으로 순서대로 손님을 받습니다.성능과 이력 관리를 위해 다음과 같은 아키텍처를 선택했습니다.왜 이렇게 설계했을까?대기 등록 시점: Redis만 사용1. 부스 정보 조회 (Redis) 2. Lua Script로 원자적 등록 처리: 중복 체크 + enqueue + 활성 부스 추가를 단일 원자 연산으로 3. 결과 반환 4. MySQL 저장 없음이유:성능: 1,000 TPS 목표 - MySQL 트랜잭션은 병목실시간성: Redis는 메모리 기반, 응답 속도 원자성 보장: Lua ..

해당 포스팅은 빅테크 기업의 시니어 엔지니어 입장에서 현실적인 기술 문제를 해결해보기 위해 임의로 페르소나와 상황을 정하여 고민해보았습니다. 구체적인 코드를 제공하지 않고, 해결과정의 흐름과 과정을 담아습니다. 문제상황[가상 시나리오] 배달의민족 10주년 쿠폰 이벤트우리 팀은 "배민 10주년 기념 2만원 쿠폰" 이벤트를 준비 중입니다. 선착순 1만 명에게 지급되며, 오픈 예상 트래픽은 첫 10초간 3~5만 건 요청 (초당 3,000 ~ 5,000건)입니다. 지난 이벤트에서는 오픈 15초 만에 14,700장이 발급되어 9,400만 원의 손실이 발생했고, 일부 사용자가 동일 쿠폰을 2~3회 중복 사용한 사례가 230건 발견되었습니다. 이는, 쿠폰 발급 시 "잔여수량 확인 → 발급 → 차감" 과정에서 동시 요..

이진 탐색(Binary Search)정렬된 배열에서 특정 값을 찾는 알고리즘탐색 범위를 절반씩 줄여 나가기 때문에 선형탐색에 비해 빠른 속도 보장시간 복잡도 O(logn) 상대적으로 매우 빠름이때 선형 탐색이란?- 배열(Array)이나 리스트(List)와 같은 데이터 구조에서 처음부터 끝까지 하나씩 값을 비교하면서 찾는 값을 찾을 때까지 탐색- 즉, 정렬되지 않은 상태에서 찾는 것으로 이진탐색과 다른점시간 복잡도 O(n)배열의 ‘중간 값’ 을 선택하여 찾고자 하는 값과 비교만약 중간 값이 찾고자 하는 값보다 크면 ‘배열 왼쪽 부분’에서 탐색을 진행중간 값이 찾고자 하는 값보다 작으면 ‘배열 오른쪽 부분’에서 탐색을 진행이 과정에서 찾고자 하는 값이 나올 때까지 반복이진탐색 과정정렬된 배열 array에서 ..

Transaction시작과 종료가 존재종료커밋(commit): 모든 작업을 확정지음롤백(rollback): 모든 작업을 무효화함스프링에서는 내부적으로 커넥션 갖고있음→ transactionManager 이용하나의 트랜잭션 시작시, commit () 또는 rollback() 호출될 때 까지가 하나의 트랜잭션으로 묶임스프링에서는 선언적 트랜잭션(트랜잭션 어노테이션, @Transactional)여러 트랜잭션을 묶어서 하나의 트랜잭션 경계를 만들 수도 있음물리 트랜잭션 vs 논리 트랜잭션기존의 트랜잭션 진행 중일 때 추가적인 트랜잭션 진행해야하는 경우엔?만약, 트랜잭션 전파 없이 1개의 트랜잭션만 사용되면 물리 트랜잭션만 존재트랜잭션 전파 사용될 때 논리 트랜잭션 개념 사용물리 트랜잭션실제 데이터베이스에 적용되..

01.들어가기 전self-invocation 즉, 자기호출 트랜잭션 관련 설정에서 발생할 수 있는 문제인데용항상... 프로젝트를 하면서 느끼지만 잘 모르고 쓰는것들이 많고 그 안을 파고들어야 더 깊이 공부할 수 있는 것 같아요그리고 그걸 남겨야 ^^..... 머리속에 오래 남더라구요? 그래서 이번에는 self-invocation이 발생할 수 있는 상황을 만들어보고, 테스트 하는 과정을 살펴보자 그전에 먼저 인터페이스를 만들고 간단한 예제를 만들어보자public interface Business { void ready(); void go();}@Slf4jpublic class SimpleBusiness implements Business { @Override public void re..

01. 들어가기전프로젝트를 하면서, 엔티티의 갯수가 많아지고, 여러 부분을 저장하거나 삭제하는 로직을 구현하는데!이때 여러 jpa 쿼리메소드가 성능차이가 나는건 알고있었지만, 이유를 정확하게 몰랐다! 까보면서 알아보쟈 !02.save()03.saveAll()둘다 @Transactional 적용되어있음save(): 1건 마다 save()함수 호출saveAll(): 1건 마다 인스턴스 내부의 save()함수 호출→ saveAll()이 성능이 더 좋은데, 이유가 뭐냐?@TransactionalAOP 프록시 기반으로 외부 Bean 객체가 있고, 이 객체의 함수를 호출해 Intercept가 되어 트랜잭션으로 묶이게 됨Bean 객체 내부에서 내부함수 호출 시 @Transcational 적용Xsave() 호출 시,상..

01.들어가기 전내가 작업했던 것들을 좀더 기록하는 습관을 ,,, 가지고자 열심히 써보려고한다!기존에 작업했을 때는 https로 배포하면서 자연스럽게 구글링하고 찾아보면서 aws 서비스 로드밸런서를 사용하였는데,,,대충 트랙픽 분산과 가용성을 높이기 위함은 알고있지만 정확하게 적어보면 좋을 것 같다! +) 도메인을 구매하게 되면 -> 인증서를 발급 하기전 이 도메인 소유에 대한 인증을 해야함: route53Route53 : 가용성과 확장성이 뛰어난 클라우드 DNS(Domain Name System) 웹서비스(이 과정에서 호스팅 영역 생성해 도메인을 인증)02. ACM(AWS Certificate Manager) 인증서 발급 과정이제 내 도메인에 대한 보안 인증서를 발급 받는 것! -> SSL(TSL) 인..

01. 들어가기 전,현재 하고있는 프로젝트는 처음에는 하나의 모듈의 모든 기능을 작성 하고 있었습니다!보시면 domain, global 로 나누고, 도메인 주도 기반으로 해서 구현하고 있는 과정인데용위를 보시면, 도메인 별로 batch, controller, dto, .. 요렇게 나눠져 있었던 구조였습니당..! 서버 인스턴스 하나만으로 시작할 때는 서비스의 복잡도가 상대적으로 낮고 유지보수도 간편한데,, ! 트래픽이 증가하거나 작업 부하가 늘어나게 된다면? 나중을 위해 지금이 멀티모듈로 구조를 바꿔야 하는 적절한 시기라고 생각했습니당 저희는 ASG와 로드밸런싱 구성을도입을 했는데요, 이런식으로 API 서버는 사용자 요청에 실시간으로 대응을 해야하기 때문에 ASG를 통해 트랙픽에 맞춰 하는 것이 바람직하..

기존에 큐에 대해서 다룬적이 있었는데, 이번 주차 알고리즘은 '그래프'! 였다!그래프 이론에 대해 공부하다가 우선순위 큐에 대해 알아야할 것 같아서 따로 빠르게 정리해보고자 한다! 01. PriorityQueue란?일반적인 큐의 구조 FIFO(First In First Out)를 가짐대신, 들어온 순서대로 나가는 것이 아닌 우선순위를 먼저 결정하고 높은 데이터가 먼저 나가는 자료구조* 우선순위큐에 저장할 객체는 Comparable Interface를 구현해야한다->이때 comparaTo method를 오바라이드하여 구현해줘야한다!이 부분에서 우선순위 조건을 리턴해주면, 해당 조건으로 우선순위가 적용되도록 객체를 추출해주는 방식!02. PriorityQueue 선언 및 메소드// 우선순위가 낮은 숫자가 먼..