Posts

책너두 6기 31일차 백은빈, 이성욱의 Real MySQL8.0 1권 p.318 ~ p.328 내용정리 09 고급 최적화 9.3 고급 최적화 MySQL 서버의 옵티마이저가 실행 계획을 수립할 때 통계 정보와 옵티마이저 옵션을 결합해서 계획을 수립한다. 옵션은 크게 조인 관련된 옵션과 스위치로 구분할 수 있다. 9.3.1 옵티마이저 스위치 옵션 옵티마이저 스위치 옵션은 optimizer_switch시스템 변수를 이용해 제어한다. 9.3.1.1 MRR과 배치 키 엑세스(mrr & batched_key_access) MMR은 “Multi-Range Read"를 줄여서 부르는 이름인데, 메뉴얼에서는 DS-MRR(Disk Sweep Multi-Range Read)이라고도 한다. 네스티드 루프 조인(Nested Loop Join)은 드라이빙 테이블(조인에서 제일 먼저 읽는 테이블들)의 일치하는 레코드를 찾아서 조인을 수행하는 것이다. 이와 달리 드라이빙 테이블의 레코드를 읽어서 드리븐 테이블과의 조인을 즉시 실행하지 않고 조인 대상을 버퍼링한다. 조인 버퍼에 레코드가 가득 차면 비로소 MySQL 엔진은 버퍼링된 레코드를 스토리지 엔진으로 한 번에 요청한다. 이 읽기 방식을 MRR이라고 하고, 응용하여 실행되는 조인 방식을 BKA(Batched Key Access) 조인이라고 한다. ...

주간기록 날짜 2023년 10월 9일 ~ 2023년 10월 15일 계획 책너두 : Real MySQL 8.0 1권 매일 알고리즘 1문제 10월 10일 : 면접 10월 11일 : 데브캠프 오프라인 과정 시작 10월 15일 : PCCP 시험 결과 데브캠프 심화교육 회원가입 및 로그인 구현 시작 PCCP 레벨 3 합격 다음주 면접 준비 회고 좋은 소식이 꽤나 생기면서 많이 바빠졌다. 힘내서 올해 안에 꼭 취직하자

책너두 6기 30일차 백은빈, 이성욱의 Real MySQL8.0 1권 p.308 ~ p.317 내용정리 09 옵티마이저와 힌트 9.2.5 distinct 처리 특정 칼럼의 유니크한 값만 조회하려면 select 쿼리에 distinct를 사용한다. 각 경우에 distinct 키워드가 영향을 미치는 범위가 달라지는 경우를 살펴보자. 집하 함수와 함께 사용되는 경우와 없는 경우이다. 9.2.5.1 select distinct … select되는 레코드 중에서 유니크한 레코드만 가져오려면 select distinct 형태의 쿼리 문장을 사용한다. distinct 키워드는 조회되는 모든 칼럼에 영향을 미친다. select하는 여러 칼럼 중에서 일부 칼럼만 유니크하게 조회하는 것은 아니다 ...

책너두 6기 29일차 백은빈, 이성욱의 Real MySQL8.0 1권 p.299 ~ p.308 내용정리 09 옵티마이저와 힌트 9.2.3.3.3 임시 테이블을 이용한 정렬 2개 이상의 테이블을 조인해서 그 결과를 정렬해야 한다면 임시 테이블이 필요할 수 있다. 이 방법은 3가지 정렬의 방법 중 가장 느리다. 9.2.3.3.4 정렬 처리 방법의 성능 비교 퀄에서 인덱스를 사용하지 못하는 정렬이나 그루핑 작업이 왜 느리게 작동할 수 밖에 없는지 한번 살펴보자. 쿼리가 처리되는 방법을 스트리밍 처리와 버퍼링 처리 2가지로 구분했다. ...

2023년 10월 13일 알고리즘 문제풀이 문제 1 삼각달팽이 문제 링크 1차 시도 나의 생각 처음에는 각 삼각형의 높이마다 배열을 만들어주고 해당 높이에 append로 추가해주면 되겠다 생각했다. 하지만 정답을 출력할 때 순서대로 출력해야하다보니 각 배열 안에서의 순서가 지켜지지 않게 되는 것을 깨달았다. 따라서 각 행의 길이를 직접 정해주었다. i번째 행은 길이가 i가 되도록 배열을 만들었다. 삼각형 한 바퀴를 도는 것을 기준으로 함수를 만들었다. 함수의 인수 cnt는 넣을 숫자, l은 이번에 돌 삼각형의 한 변의 길이, idx는 출발이 몇번째 행인지를 나타내고, depth는 함수가 실행된 횟수이자 지금 도는 삼각형이 내부에서 얼마나 깊이 있는지를 의미한다. ...

코드는 공개하지 않았습니다! JWT 정의 JSON Web Token의 약자로, 정보를 JSON 개체로 안전하게 전송하기 위한 간결하고 독립적인 방법을 정의한 개방형 표준이다. 상대적으로 크기가 작은 덕분에 URL, POST, 혹은 HTTP 헤더로 빠르게 전송될 수 있다. JWT는 Authorization(권한 허가)에 주로 사용되어, 로그인한 사용자는 이후 Request의 header에 JWT를 포함시켜 보냄으로서 루트, 서비스, 리소스에 대한 접근이 허용된다. 물론 주로 쓰이는 방법일 뿐, JWT가 반드시 Single-Sign-On을 위해 만들어진 기술은 아니다. 등장 배경 기존 authorization은 XML을 기반으로한 SAML(Security Assertion Markup Language) 형식을 이용하였다. 하지만 너무 크고(verbose) 느리다는 단점이 있었다. 따라서 크기가 작아 가볍고 전송이 빠른 JWT를 사용하게 되었다. ...

책너두 6기 28일차 백은빈, 이성욱의 Real MySQL8.0 1권 p.287 ~ p.298 내용정리 09 옵티마이저와 힌트 9.2.2 병럴 처리 병렬 처리는 하나의 쿼리를 여러 스레드가 작업을 나누어 동시에 처리하는 것을 의미한다. innodb_parallel_read_threads라는 시스템 변수로 스레드 갯수를 설정할 수 있다. where 조건 없이 단순히 테이블의 전체 건수를 가져오는 쿼리만 병렬로 처리할 수있다. CPU 갯수를 넘어서면 오히려 성능이 떨어질 수 있다. 9.2.3 ORDER BY 처리(Using filesort) 인덱스 이용 장점 : insert, update, delete 쿼리가 실행될 때 이미 인덱스가 정렬돼 있어서 빠르다 단점 : insert, update, delete 작업 시 부가적인 인덱스 추가/삭제 작업이 필요해 느리다. 디스크 공간이 더 필요하다. FIlesort 이용 ...

2023년 10월 12일 알고리즘 문제풀이 문제 1 주차 요금 계산 문제 링크 1차 시도 나의 생각 차를 배열에 넣고 관리하려고 했는데, 그러기 위해선 index를 알고 있어야 했다. 그렇지 않으면 매번 차량 번호로 검색을 해야해서 너무 비효율적인 알고리즘이 될 것 같았다. 나는 생각을 바꿔서 차량 번호는 4자리 숫자기 때문에 1만개 짜리 배열을 만들어서 차량 번호를 index로 해주었다. 각 값은 길이가 2인 배열이였는데 입차 시간과 총 주차 시간을 넣어주었다. 총 주차 시간은 해당 차량이 여러번 나오고 들어올 수 있기 떄문에 설정했다. ...

Devcamp 1일차 NestJS Nest는 테스트가 수월하고 확장성이 좋으며 유지보수가 편리한 Node.js 프레임워크 중 하나이다. Typescript Nest는 Typescript를 지원하는 것이 가장 큰 특징이다. 따라서 Interface를 사용할 수 있으며 Static/strong typing을 지원하기 때문에 type에 관해서, 혹은 property나 이름 오류도 코드 작성 단계에서 감지된다. 서버를 매번 실행하는 번거로움 없이 오타나 Type 설정, 디버깅을 할 수 있다는 것은 개발에 들어가는 시간과 노력을 줄여주는 큰 장점이다. 성질 객체지향 프로그래밍, 자료 처리를 수학적 함수의 계산으로 취급하는 FP(Functional Programming), 그리고 비동기적 데이터 흐름의 요소를 갖추고 있다. 기본적으로 Express hTTP 프레임워크를 사용하지만, Fastify를 포함하여 다양한 Node HTTP 프레임워크도 사용할 수 있고, Express에서 지원되는 것들은 Nest에서도 사용할 수 있어서 사용이 편리하다. ...

책너두 6기 27일차 백은빈, 이성욱의 Real MySQL8.0 1권 p.277 ~ p.286 내용정리 08 인덱스 8.9 유니크 인덱스 유니크는 인덱스라기보다는 제약 조건에 가깝다고 볼 수 있다. 테이블이나 인덱스에 같은 값이 2개 이상 저장될 수 없다는 의미이다. MySQL에서는 인덱스 없이 유니크 제약만 설정할 방법이 없다. NULL은 특정 값이 아니므로 2개 이상 저장될 수 있다. 8.9.1 유니크 인덱스와 일반 세컨더리 인덱스의 비교 유니크 인덱스와 유니크하지 않은 일반 세컨더리 인덱스는 사실 인덱스의 구조상 아무 차이가 없다 ...