이분 탐색의 개념이분 탐색이란?이진 탐색(Binary Search)은 정렬된 배열에서 특정한 값을 효율적으로 찾는 탐색 알고리즘입니다. 이 알고리즘의 기본 원리는 탐색 범위를 반으로 줄여가며 데이터를 찾는 것이며, 이 과정을 반복함으로써 탐색의 효율성을 극대화합니다. 이진 탐색은 분할 정복(Divide and Conquer) 방식의 대표적인 예시로 볼 수 있습니다.출처 : https://wikidocs.net/233716이분탐색의 정의를 찾아보면 가장 중요한 것이 탐색할 배열이 정렬되어 있어야 한다는 것이다.그래야 반씩 줄여나가면서 효율적으로 탐색을 할 수 있기 때문에!시간복잡도와 효율성N개의 데이터가 있을때 한번 비교할 때마다 절반씩 사라지기 때문에 최악의 경우에도 시간 복잡도는 O(logN)이 된다...
준비물 : 작성완료된 람다함수SQS 생성하기트래픽이 몰렸을때 순차적 처리를 위한 큐이기 때문에 FIFO로 선택해서 생성했다.콘텐츠 기반 중복 제거는 끄고 높은 처리량 옵션만 켜줬다.중복제거 ID는 선택 사항이라고 쓰여있지만 테스트를 해봤을때 아이디를 전달을 안하니까 오류가 나서 그냥 없애버렸다. 그외의 옵션은 디폴트 상태로 생성 완료. Lambda 트리거 설정람다에 들어와보면 왼쪽에 트리거 추가 버튼이 있다.소스로 SQS 선택하기SQS 대기열에서 위에서 생성한 SQS를 선택해준다.별다른 설정 없이 끝. Lambda 코드의 경우 다음과 같다.def lambda_handler(event, context): print("Lambda 실행 - SQS 메시지 처리 시작") for record in ev..
Lambda 만들기기본 정보는 위와 같이 작성역할은 이렇게 주었는데 해당 역할에는이렇게 정책이 지정되어 있다.추가 구성에서 VPC 활성화 체크를 하고Elasticache가 위치할 곳의 서브넷을 선택한다. 보안그룹의 경우 별도의 설정없이 인바운드 규칙 X, 아웃바운드 규칙 모두 허용 상태로 지정했다. Elasticache 만들기이번엔 Elasticache를 만들어 보겠다.Redis OSS캐시를 사용했고 클러스터 모드를 활성화한 캐시로 사용했다.아까 람다가 위치한 곳과 같은 서브넷으로 서브넷 그룹을 생성하였다.그외에 설정은 그냥 기본 상태로 설정 Lambda 코드 작성하기우선 레디스 연결 테스트를 위해 다음과 같은 코드를 작성해서 테스트 해보았다.import redisfrom redis.cluster imp..
우리의 목표ALB를 만들어서 Route53을 통해 특정 도메인으로 들어오는 애들은 해당 LB로 보내줄 것이다.해당 LB는 EKS상에 배포되어있는 프론트엔드 파드들로 연결될 예정이다. ALB 만들기AWS Load Balancer Controller는 IAM OIDC 공급자가 필요하다. 활성화 되어 있는지 확인해보자.aws eks describe-cluster --name {cluster이름} --query "cluster.identity.oidc.issuer" --output text(https://oidc.eks.ap-northeast-2.amazonaws.com/id/xxxxxx) 이런 주소가 나오면 된것이다.없으면 다음 명령어로 활성화 해야한다.eksctl utils associate-iam-oid..