이분 탐색 알고리즘 수열 또는 정렬된 배열에서 주어진 기준값에 근접한 값, 즉 정답을 구하기 위해 범위를 반으로 줄여나가며 정답을 구하는 알고리즘이다. 본 알고리즘에서는 범위를 지정하는 시작점(left, start, low, ...)과 끝점(right, end, high, ...) 을 관리하는 두 가지 변수가 있다. 중앙값 mid는 수열에서는 중앙값, 배열에서는 중앙에 위치(인덱스와 관련)한 값이 된다. 이제 기준값을 중앙값 또는 중앙값으로 도출된 값, 즉 기준값과 비교한다. 1. 중앙값이 기준값보다 작을 경우 시작점(left, start, low, ...)을 [중앙값 또는 중앙 인덱스 + 1] 값으로 바꾼다. 2. 중앙값이 기준값보다 클 경우 끝점(right, end, high, ...)을 [중앙값 또..

왜 스웜이 필요한가? 하나의 호스트 머신 또는 가상머신에서 도커 엔진을 구동하여 컨테이너를 운영할 때, 하드웨어 자원이 부족한 경우가 있다. 여러 대의 서버를 클러스터링하여 필요에 따라 자원을 스케일 아웃, 병렬 확장하는 방식으로 이를 해결한다. 스웜은 여러 대의 도커 서버를 하나의 풀, 즉 클러스터로 묶어 컨테이너 생성 및 관리하는 데 용이하다. 스웜 2가지 유형 도커 스웜/ 스웜 클래식 스웜 모드 MSA 컨테이너 대상으로 클러스터링 목적 여러 대의 도커 서버를 단일 지점에서 사용 분산 코디네이터와 에이전트와 같은 클러스터링 '툴' 필요 도커 엔진 자체 내장 에이전트 컨테이너로 각 컨테이너 생성 및 관리 동시에 여러 개 컨테이너 생성 및 관리(수 조절), 로드밸런싱 도커 스웜 모드 구조 [ 매니저 노드..