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

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