연의 기록 🪁

아래 쿼리가 원자적으로 동작하는지 검증해보자. InnoDB 엔진을 사용하는 MySQL이라고 가정한다.UPDATE tmp SET cnt = cnt+1 WHERE id = 1;쿼리가 원자적으로 동작한다는 것은 쿼리가 쪼개지지 않는지를 검증하는 것이다. 즉 위의 쿼리에서는 cnt가 1 증가하거나 전혀 증가하지 않는지를 검증한다. 1) 테스트 준비아래 쿼리를 실행해 간단한 테이블과 데이터를 준비한다.CREATE TABLE tmp ( id INT PRIMARY KEY, cnt INT NOT NULL DEFAULT 0) ENGINE=InnoDB;INSERT INTO tmp VALUES (1, 0), (2, 0); 2) 이론적 검증먼저 InnoDB에서는 업데이트 되는 행에 exclusive lock(배타적 잠금)..

일반적으로는 사용자가 로그인에 성공하면 서버는 클라이언트에 토큰을 제공해준다. 이후 클라이언트는 요청을 할 때 마다 토큰을 함께 전송하고, 서버는 이 토큰을 검증한 뒤 요청을 처리해준다.토큰을 통해 사용자를 식별하기 위해 크게 아래 2가지 방법을 사용한다.서버의 별도 저장소에 토큰과 사용자 식별정보 저장토큰 자체에 사용자 식별정보 저장별도 저장소에 토큰과 사용자 식별정보 저장사용자가 로그인을 하면 서버는 별도 저장소에 토큰과 사용자 식별자를 저장한다. 이후 클라이언트가 서버에 토큰과 함께 요청을 보내면 서버는 별도 저장소에서 사용자 식별자를 구한다.서버 메모리에 토큰 정보를 저장할 수도 있다. 톰캣과 같은 서블릿 컨테이너는 메모리에 세션 객체를 저장하는데, 이 세션의 ID가 바로 토큰이 된다.예를들어 사..

테스트를 하기 위해 DB에 100만건의 데이터를 넣어보자. 파이썬의 Faker 라이브러리를 이용해 100만건의 데이터가 담긴 csv파일을 만들고, 이를 Mysql에서 로드하는 식으로 진행할 것이다.Faker를 사용해 csv 만들기먼저 pip install Faker 로 라이브러리를 설치한다.이후 아래 코드를 실행하면 csv 파일이 만들어진다.from faker import Fakerimport csvfake = Faker('ko-KR')with open('users.csv', 'w', newline='') as f: # 파일 이름 설정 writer = csv.writer(f) for _ in range(1000000): # 데이터 용량 조절 writer.writerow([fake...

개요Spring Boot 개발을 하다보면 application.yaml을 아래와 같이 설정하여 DB와 연결을 한다.spring: application: name: backend-basics-for-juniors datasource: url: jdbc:mysql://localhost:3306/${DB_NAME} username: ${DB_USERNAME} password: ${DB_PASSWORD} driver-class-name: com.mysql.cj.jdbc.Driver hikari: maximum-pool-size: 10 minimum-idle: 2 connection-timeout: 30000여기 보이는 hikari는 H..

2개 이상의 작업이 서로 상대방의 작업이 끝나기만을 기다리고 있어, 결과적으로 아무것도 완료되지 않는 상태를 교착 상태(deadlock)라고 한다. 그림으로 표현하자면 아래와 같다.교착 상태 발생 조건교착상태가 발생하려면 4개의 조건이 동시에 충족되어야 한다.1. 상호배제 한 프로세스가 사용하는 자원을 동시에 다른 프로세스가 사용할 수 없다. 2. 점유와 대기한 프로세스가 어떤 자원을 할당받은 상태에서 다른 자원 할당받기를 기다린다. 3. 비선점 한 프로세스가 자원을 사용하고 있을 때 다른 프로세스가 자원을 강제로 뺏을 수 없다. 4. 원형대기(환형대기) 프로세스가 서로 점유한 자원을 할당받기 위해 원의 형태로 대기한다. 운영체제는 크게 3가지 방법(예방, 회피, 검출 후 회복)으로 교착상태를 회피한다...

앞서 글에서 프로세스나 쓰레드가 동시에 임계구역 코드를 실행하면 레이스 컨디션이 발생한다고 했다. 이것을 해결하기 위한 방법으로는 뮤텍스, 세마포어, 모니터 등이 있다. 이들에 대해 하나하나 알아보도록 하자. 뮤텍스(MUTEX, MUTual EXclusion)뮤텍스란 임계구역에 접근하고자 한다면 락(Lock)을 획득해야 하고, 작업이 끝나면 락을 해제(Release)하도록 함으로써 동시에 임계구역에 접근하지 못하게 하는 기법이다.참고로 파이썬이나 C/C++은 뮤텍스 락을 지원하고, Java역시 락을 지원한다. C++에서 뮤텍스 락을 활용하는 예제는 아래와 같다.#include #include #include using namespace std;int counter = 0;mutex m; //뮤텍스 선언v..

멀티 프로세스와 멀티 쓰레드프로세스는 실행중인 프로그램, 쓰레드는 프로세스 내부에서 동작하는 작업의 단위이다. 멀티 프로세스와 멀티 쓰레드의 특징은 아래와 같다.멀티 프로세스멀티 쓰레드자원이 독립적으로 할당자원을 공유문제가 생겨도 다른 프로세스에 직접적인 영향을 미치지 않는 경우가 대부분문제가 생기면 다른 곳으로 영향을 미칠 가능성 있음위와 같이 멀티 쓰레드는 자원을 공유하긴 하지만 쓰레드별로 각각의 프로그램 카운터 값과 스택을 가지고 있다. 프로세스간 통신(IPC, Inter-Process Communication)프로세스는 자원이 독립적으로 할당되기 때문에 프로세스간 데이터를 주고받을 방법이 필요하다. 이를 위한 기법으로 공유메모리와 메시지 전달이 있다.공유 메모리공유 메모리는 프로세스 간 공유하는 ..

운영체제의 역할운영체제의 역할은 크게 2가지로 나눌 수 있다.자원 관리 및 할당프로세스 및 스레드 관리여기서 1번의 자원은 CPU, 메모리, 보조기억장치 등이다.CPU 관리(CPU 스케줄링) : 실행중인 모든 프로그램이 CPU를 공정하게 할당받도록 관리메모리 관리 : 실행중인 프로그램을 적절히 메모리에 적재하고, 종료된 프로그램은 메모리에서 삭제파일/디렉토리 관리 : 보조기억장치 내부 정보를 파일 및 폴더 단위로 접근하게 해줌2번 프로세스 및 스레드 관리는 이미 실행중인 프로그램(프로세스)에 자원을 할당하고 내부에 있는 스레드라는 실행의 단위를 관리하는 것이다.즉 운영체제는 자원 관리자이다. 시스템 콜과 이중 모드앞서 실행중인 프로그램은 메모리에 적재해야한다고 했는데, 운영체제도 일종의 프로그램이기 때문..

포워드 프록시 vs 리버스 프록시클라이언트와 서버 사이에는 다양한 중간서버와 네트워크 장비들이 존재한다. 중간서버의 유형으로는 포워드 프록시(프록시), 리버스 프록시(게이트웨이)가 존재한다.포워드는 일반적으로 앞을 의미하는데, 이것은 인터넷의 앞단에 있다는 뜻이다. 프록시 서버는 주로 캐시 저장, 클라이언트 암호화 및 접근제한과 같은 역할을 하기 때문에 클라이언트의 요청이 인터넷으로 나아가기 전 프록시 서버를 거쳐서 간다. 만약 캐싱되어 있는 내용이라면 인터넷을 거쳐 오리진 서버가 있는 곳까지 갈 필요가 없기 때문이다.리버스 프록시, 즉 게이트웨이는 인터넷을 거쳐서 온 클라이언트의 요청들이 오리진서버에 도달하기 전 거쳐가는 곳이다. 이러한 게이트웨이는 캐시 저장을 할 수도 있고 로드 밸런서(부하 분산)로..

쿠키앞서 HTTP는 스테이트리스 프로토콜이라고 했었다. 그렇기에 같은 클라이언트에서 요청을 두 번 보내도 별개의 요청으로 판단한다. 그런데 클라이언트의 상태를 기억해야 할 때가 있다. 예를 들어 사용자가 특정 웹사이트에서 다크모드를 켰다고 가정하자. 이후 이 사용자가 다시 웹사이트에 접속하면 다크모드로 보여지게 된다. 이런 정보는 서버측에서 Set-Cookie: mode=dark 헤더를 전달하고, 브라우저는 이를 받아 저장해둔다.이후 같은 서버로 요청을 보낼 때 받았던 쿠키값을 전달한다. 쿠키값이 여러개이면 세미콜론으로 나누어 전달한다. (Cookie : mode=dark; message=test; . . .)위에서 봤듯이 쿠키는 이름=값 형식으로 저장되는데, 그 외에도 도메인과 경로, 유효기간과 같은 ..

DNS 서버네트워크 상의 호스트를 식별할 때에는 IP주소가 사용되지만, 호스트의 IP 주소는 바뀔 수 있고 사람이 보기에도 좋지 않다. 그렇기에 도메인 네임을 사용한다. www.google.com 같은 것을 도메인 네임이라고 부른다.그러면 IP주소와 도메인 네임을 매핑시켜주는 서버가 필요해지는데, 이를 DNS 서버라고 한다. 위에서 봤다시피 도메인은 계층적으로 분류되어 있다. 이 점을 이용하여 원하는 도메인의 IP를 찾을 때 계층적으로 질의한다. 도메인 네임을 IP로 바꾸는 과정을 좀 더 자세히 살펴보도록 하자. 먼저 www.google.com 의 IP 주소를 찾는다고 가정해보다. 가장 먼저 로컬에서 찾는다. 예를 들어 윈도우에는 C:\Windows\System32\drivers\etc 디렉토리에 ho..

패킷의 최종 목적지는 호스트가 실행하는 프로세스이다. 이는 IP주소+포트 번호의 조합으로 알아낼 수 있는데, 전송계층은 이 포트 번호를 다루는 계층이다.포트 번호포트 번호는 총 16비트로 표현된다. 그래서 0~2^16-1까지 표현이 가능하다.0~1023웰노운 포트1024~49151등록된 포트49152~65535동적 포트웰노운 포트는 대중적으로 사용되는 애플리케이션을 위한 포트이다. 예를들어 FTP(20, 21), SSH(22), TELNET(23), DNS(53), DHCP(67, 68), HTTP(80), HTTPS(443) 등이 있다.또 등록된 포트는 우리가 아는 MySQL(3306), Redis(6379), MSSQL(1433)등이 있다.마지막으로 동적 포트는 일반적으로 클라이언트로서 동작하는 프로..

IP 주소란프레임에 목적지와 송신지의 MAC 주소가 있었듯이, IP 패킷 헤더에도 송신지, 수신지의 IP 주소 필드가 있다. 라우터는 이 IP 주소를 기반으로 목적지까지 최적의 경로로 패킷을 전달해주는 네트워크 장비이다.IPv4 vs IPv6IPv4는 32비트로 2^32개의 주소를 할당할 수 있다.IPv6는 128비트이므로 총 2^128개의 주소를 할당할 수 있다.IPv4 192.168.1.1IPv62001:0230:abcd:ffff:0000:0000:ffff:1111IPv4 패킷 헤더에는 식별자, 플래그, 단편화 오프셋이 있다.식별자 : 어떤 패킷이 단편화 된 것인지 구분해준다. 같은 조각에서 나온 패킷들은 식별자가 같다.플래그 : 3비트로 구성되어 있다. 첫 번째는 0이고 DF(Don’t fragme..

이더넷이란?이더넷(Ethernet) 은 물리 계층과 데이터 링크 계층에서의 규격을 정의해 둔 것이다. 예를 들어 데이터 링크 계층에서 주고받는 데이터의 단위인 프레임의 구조라거나, MAC주소의 구조 등이 정의되어 있다.현대 대부분의 LAN은 이더넷을 기반으로 구현되어 있다. 그러면 앞서 말한 프레임에 대해 먼저 살펴보도록 하자.이더넷 표준에 따르면 프레임은 프리앰블, 스타트 프레임 딜리미터, 목적지 MAC 주소, 송신지 MAC 주소, 상위계층정보/데이터 길이, 페이로드, FCS(Frame Check Sequence)가 포함되어 있다.프리앰블은 송신자와 수신자의 클럭(타이머)를 맞추기 위함이다. 수신자는 프리앰블을 통해 송신자의 클럭을 파악하고 동기화한다.스타트 프레임 딜리미터(SFD, Start Fram..

이 글은 플로이드 알고리즘을 학습하며 이렇게 짜면 왜 안될까?를 고민한 과정을 작성한 글입니다. 플로이드 알고리즘 자체가 처음이라면 아래 링크에서 플로이드 알고리즘에 대한 개념을 익힌 후 글을 읽으시는 것을 추천합니다.https://blog.encrypted.gg/1035 [실전 알고리즘] 0x1C강 - 플로이드 알고리즘안녕하세요, 이번에는 플로이드 알고리즘을 다루겠습니다. 이제 최단경로 알고리즘인 플로이드, 다익스트라 알고리즘만 다루고 나면 나름 길었던 그래프 파트가 끝납니다. 목차는 눈으로 한 번blog.encrypted.gg 최단거리플로이드 알고리즘은 그래프의 모든 정점간의 최단거리를 구하는 알고리즘이다. 구현하는 방법은 간단한 편이다.NxN크기의 배열을 큰 값(INF)으로 초기화한다.각 정점간의 ..

개요LCS(Longest Common Subsequence)는 최장 공통 부분 수열로, 두 문자열 사이 공통되는 부분을 말한다. 즉 문자열의 상대적인 순서만 같으면 된다.예를들어 아래와 같이 2개의 문자열이 있을 때LCS는 ABCCE이다. 이런 LCS는 DP를 활용해서 구한다.과정먼저 AABCCDE와 A의 공통부분을 구한다고 가정해보자. 표에는 현재까지 가장 긴 공통부분의 길이를 저장할 것이다. 그러면 표는 아래와 같이 된다. (A는 길이가 1이니 최대 공통부분의 길이는 1이다.)이제 AABCCDE와 AB의 최장공통부분수열의 길이를 구해보도록 하자. 그러면 아래와 같이 될 것이다.여기서 주목해야 하는 부분은 공통되는 부분인 B가 나왔을 때이다. 저곳은 AAB와 AB의 LCS의 길이를 기록한 부분인데 AB..

https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 분석문제에서 요구하는 것은 주어진 숫자를 이진수로 바꾸고 포화 이진트리로 나타냈을 때 해당 트리가 이진트리가 맞는지를 판별하는 것이다.이진수를 포화 이진트리로 나타내려면 앞에 0을 채워서 값을 가공해줘야 한다. 이 부분을 좀 더 분석해보도록 하자.아래와 같이 생긴 것이 포화 이진트리이다. 리프노드를 제외하고 모두 2개의 자식노드를 가지고 있는 것을 포화 이진트리라고 한다. 1층짜리 포화 이진트리라면 노드의 수는 1개, 2층이면 3개, 3..

dfs를 응용하여 무향그래프에서의 사이클을 판단할 수 있는 코드이다.  간단하게 설명하자면 점을 하나씩 순회하며 사이클이 존재하는지 판별하는 코드이다. 예를 들어 아래와 같은 그래프가 있다고 하자. 눈으로 봐서는 2 3 5 사이클이 존재함을 알 수 있다. 아래 코드에서는 1에서부터 dfs를 하며 바로 사이클을 찾게 된다.dfs 가장 아래 path.pop_back()은 4와 같이 사이클에 포함되지 않는 노드를 제거하는 코드이다. 인접한 노드가 전에 방문한 노드밖에 없을 때의 경우이다.#include #include #include using namespace std;vector> graph; // 그래프 인접 리스트vector> edges; // 간선 정보vector visited;vector path;b..

https://www.acmicpc.net/problem/16724문제설명UDLR(상하좌우)로 각 칸에 있는 사람들이 어떤 방향에 있는지 주어진다. 사람들이 화살표를 따라 쭉 이동했을 때 모든 사람이 안전구역으로 들어갈 수 있도록 하려면 몇 개의 안전 구역을 만들어야 하는지를 묻는 문제이다. 아이디어이 문제는 그래프의 사이클의 개수를 찾는 문제이다. 사이클 1개당 1개의 안전구역을 만들어 주면 된다. 그래서 dfs를 통해 그래프를 순회하며 부모(사이클의 시작점)를 기록해주고, 마지막에 부모가 총 종류가 있는지를 리턴해줬다.아래의 경우 부모가 2종류가 나왔으니 2를 리턴해주면 된다. 코드정답 코드는 아래와 같다. dfs를 이용해 순회하며 다음 블럭이 현재와 부모가 다르다면 Union함수를 통해 부모를 합쳐..

https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 분석아래와 같이 도넛모양, 막대모양, 8자모양 그래프가 있다.여기서 문제의 핵심은 “이 그래프들과 무관한 정점을 하나 생성한 뒤, 각 도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프의 임의의 정점 하나로 향하는 간선들을 연결”했다는 부분이다.즉 아래와 같이 정점을 찾으면 거기에 연결된 것은 도넛, 막대, 8자그래프 중 하나여야 한다는 소리이다.그렇기에 정점에 아래와 같이 도넛그래프 2개를 합친 것 같은 모양이 붙어있거나 하는 일..

AWS 서비스 개요데이터 변환 및 분석Redshift: 데이터 변환 및 분석을 위한 도구Identity 및 접근 제어aws:PrincipalOrgId: 조직 자체를 가리킴aws:PrincipalOrgPaths: 조직 내 특정 부서를 명시콘텐츠 및 데이터 전송CloudFront: 엣지 로케이션에 정적 콘텐츠를 배치, 원본 서버에서 값을 가져옴AWS Global Accelerator: 애니캐스트를 사용해 가장 가까운 서버로 라우팅하여 빠른 데이터 전송Kinesis Data Firehose: A서비스에서 B서비스로 데이터 전송Kinesis Data Stream: 데이터를 모아 특정 서비스(A)에 전달모니터링 및 감사AWS Config: 리소스 구성 변경 및 추적AWS CloudTrail: 로그 기록 및 내역 ..

퀵정렬은 숫자 하나(pivot)를 골라서 올바른 자리에 넣어가며 정렬을 진행한다. 이때 배열을 쪼개가며 재귀적으로 정렬을 하기 때문에 최종적인 시간 복잡도는 O(nlogn)이다. 동작 과정이론적인 내용에 들어가기 앞서 어떤식으로 동작하는지 확인해보도록 하자. 아래와 같이 {5, 4, 1, 7, 6, 2} 배열이 있다고 했을 때 맨 왼쪽을 피봇으로 잡고 left와 right를 아래와 같이 각각 지정한다.여기서의 left는 pivot보다 작아야하고, right는 pivot보다 커야한다. 이제 left를 하나씩 옮기며 5보다 큰 수가 처음으로 나오는 지점을 찾으면 아래와 같은 상태가 된다.right는 pivot보다 커야한다고 했는데 이미 pivot보다 작다. 그러니 여기서 멈춰준다.이제 left와 right가..