0. 학습 목적인덱스 머지가 무엇인지 이해한다.인덱스 머지의 종류인 교집합, 합집합, 정렬 후 합집합을 이해한다.1. 인덱스 머지란?Index Merge 란 하나의 테이블에서 두 개 이상의 인덱스를 활용하여 데이터를 선별하고 그 결과를 병합하여 쿼리를 처리하는 최적화 전략이다.만약 해당 옵션을 켜두지 않았다면, 옵티마이저는 쿼리를 처리할 때, 하나의 테이블에서는 오로지 하나의 인덱스를 활용한다.2. 사용되는 조건쿼리에 사용된 각각의 조건이 하나의 테이블 내의 서로 다른 인덱스를 활용할 수 있다.하나의 인덱스로만 처리했을 경우 범위 필터링 효과가 미미하다.3. 종류intersection: 각기 다른 인덱스로 필터링한 데이터들 사이의 교집합만 반환union: 각기 다른 인덱스로 필터링한 데이터들 사이에 합집..

0. 학습 목적인덱스 확장이 무엇인지 이해한다.인덱스 확장 전략의 장점을 이해한다.1. 인덱스 확장 이란?Index Extension은 InnoDB를 사용하는 테이블에서 보조 인덱스를 활용할 때, 그 보조 인덱스에 자동 추가된 PK도 함께 활용할 수 있게 할지 말지를 정하는 옵션이다. 해당 옵션을 활성화하면, 보조인덱스를 (보조 인덱스, PK) 로 된 복합 인덱스를 활용하는 것처럼 사용할 수 있다.다음과 같이 테이블이 있다고 해보자.-- 테이블 생성CREATE TABLE dept_emp ( dept_no INT NOT NULL, emp_no CHAR(4) NOT NULL, salary INT, from_date DATE NOT NULL, PRIMARY KEY (dept_no, ..

0. 학습 목적MRR 옵션이 무엇인지, 작동 원리가 어떻게 되는지 이해한다.MRR과 BKA의 관계를 이해한다.BKA의 작동 원리에 대해 이해한다. 1. MRR (Multi-Range-Read) 이란?랜덤 I/O 접근을 순차 I/O 접근으로 변환하여 읽기 속도를 최적화하는 전략이다. 2. MRR 작동 원리-- 테이블 생성CREATE TABLE employees ( emp_no INT PRIMARY KEY, last_name VARCHAR(50), department VARCHAR(50), salary INT, hire_date DATE, INDEX idx_hire_date (hire_date))engine='innodb';-- 실행할 쿼리SELECT * FROM employ..

0. 학습 목적BNL 조인의 동작 과정에 대해 이해한다.BNL 조인이 왜 해시 조인이나 머지 소트 조인에 의해 밀려났는지 이해한다.BNL 조인과 BKA 조인의 차이점에 대해 이해한다.1. BNL 조인이란?조인 버퍼를 활용하여 드리븐 테이블 스캔 횟수를 줄이는 조인 방식.드라이빙 테이블의 유효한 레코드 하나 당, 드리븐 테이블 전체를 스캔해야 하는 NL 조인의 잦은 스캔 횟수를 줄이고자 나온 방식이다.2. BNL 조인의 동작 과정드라이빙 테이블에서 유효한 레코드를 발견하면, '조인에 필요한 컬럼만' 조인 버퍼에 저장조인 버퍼가 가득차거나, 드라이빙 테이블 읽기가 끝나면 다음 과정을 진행드리븐 테이블의 레코드를 순회하며 유효한 레코드를 만났을 경우, 조인 버퍼를 전체 순회한다.현재의 드리븐 레코드와 매칭되는..

0. 학습 목적BKA 조인의 작동 원리를 이해한다. BNL 조인과의 차이점을 이해한다. 1. BKA (Batch-Key-Access) 조인이란?조인 버퍼와 MRR 인터페이스를 활용하여, Nested Loop Join에서 문제가 되던 너무 많은 랜덤 I/O 접근을 한 번의 순차 I/O로 전환하여 최적화하는 조인전략을 말한다.2. BKA 조인의 과정드라이빙 테이블 스캔 후 조인 버퍼 적재Key Build (조인버퍼 각 행의 (조인 컬럼, 조인 버퍼 속 위치 offset) 튜플을 추출해 랜덤 버퍼에 적재) MRR 인터페이스 호출 (드리븐 테이블의 조인 컬럼으로 이루어진 보조 인덱스 활용하여 PK 값 추출 및 정렬) MRR 인터페이스가 드리븐 본 테이블 (클러스터링 테이블)을 3번에서 정렬한 PK 값 순으로 순..

0. 작성 이유innodb_ft_min_token_size는 read-only variable이라서 mysql ide에서 바로 못 고친다. 따라서 이것을 고치는 방법을 설명한다.1. my.ini 위치 찾기my.ini는 보통 MySQL의 basedir 하위에 있다. show variables like %dir;만약 .msi로 설치했다면, %PROGRAMDATA% 디렉토리 하위에 위치한다. 명령 프롬프트에서 다음 명령어를 쳐서 %PROGRAMDATA% 의 위치를 확인한다.echo %PROGRAMDATA%만약 %PROGRAMDATA%에 my.ini이 있다면 이 설정 파일이 정말 우리가 쓰는 mySQL에 사용되고 있는지 확인해야 한다. 다음 명령어를 명령 프롬프트에서 처본다.mysql --help이후Defaul..

0. 학습 목적'불용어와 일치하거나, 불용어를 포함하는 토큰은 인덱스 등록에서 제외' 라는 뜻의 의미가 명확히 이해되지 않아 실습함.실습을 통해 입체적인 이해를 한다.1. 결론n-gram으로 분할 했을 시 분할된 토큰이 둘 중 하나라도 충족하면 (불용어와 일치 혹은 불용어를 포함) 인덱스 등록에서 제외됩니다.따라서 n-gram의 n이 클수록 전문 검색 인덱스의 성능이 저하됩니다. 2. 실습하기1. innodb 전체 토큰 설정을 2-gram에 맞춤세부 과정: [[MySQL에서 innodb_ft_min_token_size 바꾸기]]2. docs 테이블 생성create table docs ( id int auto_increment primary key, content text, fulltext..

0. 학습 목적Hash Index의 작동원리를 수박 겉핥기식으로 안다.Hash Index의 장점과 단점을 안다.1. 동작 원리(1) 전개도출처: https://codingsight.com/hash-index-understanding-hash-indexes/구성요소Hash Function:식별 컬럼값을 해시값으로 반환하여 해당 인덱스 레코드가 저장될 버킷 위치를 특정한다.Bucket:구현은 배열로 되어 있다. CREATE INDEX idx_name ON members USING hash (name);(2) 데이터 저장 시Insert가 들어온다.Insert into members (name, ...) VALUES ( "John doe", ...)'John doe'란 이름의 일부 (ex - 'john')을 H..

0. 학습목적인덱스에 대한 개괄적인 이해 ( 아 이런 거구나~ 정도만 얻으면 OK)1. 인덱스란?원하는 데이터를 바로 찾아보기 위한 색인을 말한다.책의 목차나 책 말미에 존재하는 원하는 글 찾아보기와 같은 기능을 한다.2. 인덱스의 구조출처: 통계학 세상 - 489번째 포스팅 글에서계속 책의 관점과 비교해서 설명하겠다.위의 그림은 국어 사전의 맨 끝에 있는 원하는 단어의 뜻 찾아보기이다. (이하 색인이라 부르겠다.)해당 색인에서는 a. 원하는 단어 이름을 찾은 뒤, b. 그것이 가리키는 페이지로 가서 c. 책의 내용을 본다.DB의 INDEX 또한 해당 원리를 그대로 이어 나간다. 국어사전에서 원하는 단어 이름과 같이 개별 인덱스들을 식별할 수 있는 a. 식별 컬럼 값이 존재 하며, 그것마다 Pair 값..

Relevance Framing 🧩목적: 쿼리튜닝의 목표를 이해하기 위해서쿼리와 Disk I/O와의 관계쿼리를 사용하면 필연적으로 디스크 I/O 작업을 거쳐야 한다.해당 Disk I/O 작업은 다시 랜덤 I/O와 순차 I/O로 나뉘는데, 이는 디스크에 접근을 몇 번 하느냐에 따라 종류가 나뉜다.쿼리튜닝은,기존 쿼리와 동일한 데이터를 더 빠른 시간안에 사용자에게 전달할 수 있도록 쿼리를 개선하는 작업을 말한다.디스크에 접근하는 횟수가 적을수록 속도가 개선됨은 당연한 이야기 이므로,**쿼리 튜닝의 목표는 최대한 Disk I/O를 적게 하는 것에 있다. 0. 전제 상황디스크 I/O에 대한 개념을 명확히 이해하기 위해, OS 페이지 캐시와 InnoDB 버퍼 풀에 찾으려는 데이터가 100% 없는 상황이라고 가..

1. CPU, D-ram, SSD, HDD의 초당 연산 처리 속도 차이 비교세로축인 OPS는 초당 처리 속도이다.메모리(D-RAM)와 HDD는 10만 배 이상의 처리속도 차이를 보인다.메모리와 SSD는 1000배의 처리속도 차이를 보인다.2. SSD와 HDD의 순차 I/O, 랜덤 I/O 성능 비교(1) 순차 I/O 에서는 성능적 차이가 크게 없다.순차 읽기는 한 번에 연속된 많은 량의 데이터를 일괄적으로 읽는 것을 말한다.A. 순차 I/O에서는 HDD의 물리적인 접근 속도가 SSD의 전기적 접근 보다 '월등히' 느리진 않다.HDD에서 순차 I/O를 진행한다면 절차는 다음과 같다. (1)헤드를 읽어야 하는 데이터 시작점에 위치시키고, (2) 디스크를 회전시켜서 그냥 쭉 읽으면 된다. 즉 SEEK TIME과..

0. 학습의도HDD와 SSD의 순차 I/O 시간은 거의 비슷하다는 말 자체가 이해가 되지 않았다. 전기적 접근이 이루어지는 SSD가 HDD보다 당연히 모든 면에서 월등해야 하는 것 아닌가?? 해당 물음에 답하기 위해 먼저 HDD와 SSD의 작동원리에 대하여 살펴보았다.1. HDD에 대하여(1) 구성요소Platter(플레터)데이터를 저장하는 원형 자기(magnetic) 디스크실제 데이터를 뜻하는 자성물질들로 외부가 코팅되어 있음.Spindle(스핀들)모든 플레터를 관통 및 고정하고 회전시키는 축플레터를 회전시켜서 arm이 사용자가 원했던 데이터가 있는 섹터를 읽을 수 있도록 하는 역할Track(트랙)플래터 위에 동심원 모양으로 배열된 데이터의 저장 단위하나의 플래터에 수천 ~ 수만 개의 트랙이 존재Sect..