🐬MYSQL에서 인덱싱(indexing)하는 방법

DB에서 데이터(튜플)을 조회할 때 full scan으로 진행하면 처음부터 끝까지 DB를 다 훑어야해서 (데이터가 많을경우) 시간이 오래걸릴 수 있다. 그럴때 사용되는게 인덱싱이다.
mysql을 기준으로 설명하자면 이진탐색트리 기법을 사용한다.

🐬 이진탐색트리기법

이진탐색트리 기법이란?

인덱싱을 적용하게 되면 내가 인덱싱을 원하는 속성(attribute)과 포인터를 가져와서 새로운 테이블을 만든다.
(속성(attribute)은 내림차정렬이 된 상태로 테이블이 생성됨)
(포인터란 원래 데이터가 저장된 테이블의 주소)
1) 그렇게 정렬된 속성에서 절반위치에 있는 값과 내가 찾는 값과 비교한다.
2) 절반위치에 있는 값이 내가 찾는 값보다 작다면 아래는 더이상 내가 찾는 값이 없으니 그냥 무시하고, 내가 찾는 값보다 큰 값 중에서 찾는다.
3) 이번에도 큰 값들 중 절반 위치에 있는 값 을 찾아 내가 찾는 값을 비교하여 찾는다.
4) 이런 식으로 계속 반복하여 내가 찾는 값을 찾게되면 포인터를 이용해서 원래 테이블로 가서 정보를 반환한다.

이진탐색기법에 대해서 알겠으나, 그럼 mysql에서 어떻게 해야 index를 생성할 수 있을까?

🐬 인덱스 생성

1) 이미 데이터가 있는 상황에서 인덱스를 만들기

중복허용

CREATE INDEX 인덱스 이름 ON 테이블(어떤 attribute); 

-- 예시 (shows테이블에 있는 price라는 attribute로 showPrice라는 인덱스를 만들거야) 
CREATE INDEX showPrice ON Shows(price);

중복 비허용
CREATE UNIQUE INDEX 인덱스 이름 ON 테이블(어떤 attribute);

### 2) 테이블을 새로 만들때 인덱스 걸어주기

>```sql
CREATE TABLE shows (
id	 		 INT 		    PRIMARY KEY,
showName 	 VARCHAR(20)    NOT NULL,
price 		 INT,
location	 VARCHAR(20),
INDEX showPrice (price),
);```

<br><br>



## 🐬 테이블에 인덱스가 설정이 되어있는지 확인

>```sql
SHOW INDEX FROM shows;

🐬 내가 작성한 쿼리문에 사용한 인덱스 확인

-- 앞에 EXPLAIN만 붙이면 된다.
EXPLAIN SELECT * FROM shows WHERE price = 90000;

🐬 내가 직접 인덱스 설정하기

인덱스를 적용해주고 사용하면 sql에 있는 optimizer가 알아서 인덱스를 적용한다. 알아서하다가 내가 원하는 인덱스를 사용하게 하고 싶을 수 있다.

그럴땐 아래와 같이 명령문을 작성하면 된다.

--권장느낌으로 인덱스 설정
SELECT * FROM shows USE INDEX(인덱스 이름)WHERE price= 90000; 

--이걸 사용해!의 느낌의 설정
SELECT * FROM shows FORCE INDEX(인덱스 이름)WHERE price = 90000; 

이렇게 명시적으로 제시해줬음에도 원하는 데이터를 가져오지 못한다고 optimizer가 판단하면 full scan을 하게된다.

🐬 인덱스 삭제

인덱스를 삭제하고 싶을땐 아래의 쿼리를 실행해주면 된다.

ALTER TABLE 테이블 이름 DROP INDEX 인텍스 이름;

--예시
ALTER TABLE show DROP INDEX showPrice;

[참고 자료 - 영상] https://www.youtube.com/watch?v=IMDH4iAQ6zM