IT LAB

1. Floyd-Warshall모든 정점 쌍 간의 최단 경로를 찾는 알고리즘 입니다. ✅ 음수 가중치가 허용됨❌ 음의 사이클에는 사용 불가 2. 동작 원리모든 정점을 경유지로 설정✅ 최단 경로가 경유지를 거쳐 더 짧아질 수 있는지 확인➡️ 각 정점 쌍 간의 최단 거리를 반복적으로 갱신합니다. (Dynamic Programming) 초기화모든 정점 쌍에 대해, 직접 연결된 경로의 거리 초기화✅ 자기 자신으로 가는 경로 = 0✅ 연결되지 않은 경로 = infinit 경유지 검사i->j 로 가는 최단 경로가 경유지를 통해 더 짧아질 수 있는지 검사✅ 정점 k를 경유지로 설정 3. 구현더보기int[][] dist = new int[n][n];for (int i = 0; i Time Complexity: O(V..

1. Activity Selection Problem (활동 선택 문제)한 사람이 참여할 수 있는 최대 활동 수를 구하는 문제입니다.한 사람이 동시에 두 가지 활동을 참여할 수 없습니다. 해결 방법가장 먼저 끝나는 활동부터 선택합니다. 탐욕적 선택 속성현재 선택이 다음 선택의 기준에 영향을 미치지 않습니다.선택할 수 있는 가능 시간을 최대화하여, 남은 활동들을 선택할 수 있는 여지를 최대화합니다. 최적 부분 구조먼저 끝나는 활동을 선택하고, 남은 시간에 대해서도 동일한 방식을 적용할 수 있습니다.

1. Sliding Window선형 자료구조에서 특정 크기의 연속된 구간을 찾는 알고리즘 입니다.일정한 크기의 구간을 움직여 찾습니다. 동작 원리윈도우 설정: 초기 윈도우 구간을 설정함윈도우 이동: 한 번에 한 요소씩 이동시킴 (왼쪽 끝 제거 + 오른쪽으로 이동)조건 확인: 각 윈도우가 특정 조건을 만족하는지 확인 최대 구간 합) 고정 크기 더보기public int maxSumK(int k) { int sum = 0; for (int i = 0; i 최대 구간 합) 가변 크기 + 부분 합 제한더보기public int longestLenSumLt(int S) { int n = arr.length; int l = 0, sum = 0, ans = 0; for (int r = 0; ..

1. Redis Cluster 101수평 확장 및 복제를 위한 공식 구조항목설명Auto Sharding데이터가 여러 노드에 자동 분산 저장됨 (수동 분할 불필요)Partial Failure Tolerance일부 노드에 장애가 생기거나 통신이 끊겨도 클러스터는 일정 수준의 작동을 유지함전체 장애 시 중단마스터 노드의 과반수가 다운되면 → 전체 클러스터가 중단됨→ 클러스터는 최소 다수의 마스터가 살아있어야 운영 가능 TCP ports포트 종류설명클라이언트 포트- 일반 Redis 명령 처리용 포트 (예: 6379)- 클라이언트가 명령을 보내는 포트- 클러스터 간 키 마이그레이션 시에도 사용됨클러스터 버스 포트- 노드 간 내부 통신 전용 포트- 기본값: 클라이언트 포트 + 10000 (예: 16379)- 바이너..

0. Replication동기화replica가 master를 실시간으로 복제함항목설명특징비동기 복제- 지연이 낮음- 백그라운드에서 복제가 이루어짐복제가 진행되는 동안에도 서비스는 중단 없이 유지됨다중 레플리카하나의 Master에 여러 Replica를 연결할 수 있음 - 읽기 부하 분산- 고가용성 확보계단식 복제Replica가 또 다른 Replica의 Master가 될 수 있음계층적 구조 구성 가능 재연결연결이 끊겨도 replica는 자동으로 master에 재연결을 시도함재연결 성공 시, 복제를 시도함항목Partial RecynchronizationFull Recynchronization동작 조건복제 연결이 일시적으로 끊겼다가 재연결될 때Replica가 처음 연결되거나, 복제 기록이 손실된 경우복구 방식끊..

백은빈, 이성욱 님의 "Real MySQL" 책을 정리한 포스팅 입니다. 1. 요구사항그룹 복제에서 요구하는 사항을 만족해야 함MySQL 서버 5.7.17~MySQL 셸 1.0.8~MySQL 라우터 2.1.2~Performance 스키마 활성화MySQL 셸 사용을 위한 파이썬 2.7 버전 이상 사용 2. InnoDB 클러스터 생성1. 사전 준비primary/js> dba.configureInstance("root@localhost:3306")mysql-shell에서 InnoDB 클러스터 설정 적용을 위해 restart 필수 2. 클러스터 생성primary/js> var cluster = dba.createCluster("testCluster")클러스터에 대한 정보를 저장할 메타데이터 데이터베이스 생성 ..

백은빈, 이성욱 님의 "Real MySQL" 책을 정리한 포스팅 입니다. 1. MySQL 셸고급 클라이언트 툴 다양한 언어 모드 지원mysqlsh> \pymysqlsh> \sqlmysqlsh> \js  APIX DevAPIX 프로토콜을 사용해 MySQL 서버에서 관계형 데이터와 문서 기반 데이터를 처리할 수 있음  Admin APIInnoDB 클러스터 및 InnoDB 레플리카 셋 구축 지원 글로벌 객체session셸에서 MySQL 서버에 연결했을 때 생성된 세션에 매핑되는 객체세션 단위에서 사용할 수 있는 기능 제공 dbaAdmin API 사용 시 쓰이는 객체 clusterInnoDB 클러스터에 매핑되는 객체클러스터 제어 기능 제공 rsInnoDB 레플리카 셋에 매핑되는 객체레플리카셋 제어 기능 제공 d..

백은빈, 이성욱 님의 "Real MySQL" 책을 정리한 포스팅 입니다. 1. 그룹 복제바이너리 로그내부적으로 Row 포맷의 바이너리 로그와 릴레이로그, GTID를 사용함 클러스터 형태복제에 참여하는 MySQL 서버들이 하나의 복제그룹으로 묶인 클러스터 형태를 가짐그룹 내 서버들은 서로 통신하면서 양방향으로도 복제를 처리할 수 있음즉, 하나의 복제 그룹 내에서 쓰기를 처리하는 서버가 여러 대 존재할 수 있음기존 복제의 경우 소스-레플리카 형태로 구성되어 단방향으로만 복제가 이루어졌음프라이머리-세컨더리라는 용어로 그룹 멤버(서버)를 표현함 반동기 방식한 서버에서 트랜잭션이 커밋 준비 완료 그룹 멤버 간 합의트랜잭션 정보를 그룹의 다른 멤버들에게 전송과반수 이상의 멤버로부터 응답을 전달받으면 통과만약 과반수..

백은빈, 이성욱 님의 "Real MySQL" 책을 정리한 포스팅 입니다. 1. InnoDB 클러스터복제 기능을 통해 고가용성을 확보할 수 있으나, 단순한 문제는 아님소스 서버에 장애가 발생할 때, failover 작업을 수동으로 수행해야 함 (레플리카 서버 승격)레플리카 서버의 읽기 모드 해제소스 서버에서 데이터 변경 수행 비활성화 (스플릿 브레인 현상 방지)애플리케이션 서버는 커넥션 설정을 해야 함 (새로운 소스 서버를 바라보도록)failover 작업을 자동화하기 위해 HA 솔루션을 사용함사용 환경에 맞게 수정하는 작업이 필요 (지속적인 유지보수 및 관리가 필요함)ex) MMM, MHA, OrchestratorMySQL에서 빌트인 형태의 HA 솔루션인 InnoDB 클러스터가 도입됨  (5.7.17~)즉..

백은빈, 이성욱 님의 "Real MySQL" 책을 정리한 포스팅 입니다. 1. 싱글 레플리카하나의 소스 서버에 하나의 레플리카 서버만 연결됨가장 기본적인 형태 데이터 분석용예비용 2. 멀티 레플리카하나의 소스 서버에 2개 이상의 레플리카 서버를 연결싱글 레플리카를 사용하다가 트래픽이 많아질 경우 사용함 트래픽 대응클라이언트는 읽기 요청이 많으므로 읽기 요청 처리를 분산시키기 데이터 분석용클라이언트 요청이 아닌 용도(AI, 배치, 통계 등)의 전용으로 쓰는 방법 예비용 (1대 필수)예기치못한 예외로 인해 서버가 다운될 경우, 예비용이 대기하고 있어야 안정적으로 요청을 원활하게 처리할 수 있음소스 서버 or 레플리카 서버의 예비용으로 활용될 수 있음 3. 체인사용 목적멀티 레플리카 복제 구성에서 레플리카 서..