Index를 사용하는 이유

Example

SELECT *
FROM customer
WHERE first_name = "Minsooo";

• 이걸 찾기 위해서는 custom 필드에 하나 하나 비교해가면서 찾아야 함 → full scan ⇒ O(N)

Index를 사용하면?

• full scan 보다 더 빨리 찾을 수 있음 ⇒ O(logN)

⇒조건을 만족하는 튜플을 빠르게 조회하기 위해 사용

⇒ 빠르게 정렬(order by) or 그룹핑(group by) 하기 위해 사용

조건을 만족하는 튜플들을 빠르게 조회하기 위해 사용

SELECT * FROM customer WHERE first_name = 'Minsoo';
DELETE FROM logs WHERE log_datetime < '2022-01-01';
UPDATE employee SET salary = salary * 1.5 WHERE dept_id = 1001;
SELECT * FROM employee E JOIN department D ON E.dept_id = D.id;

• SELECT / DELETE / UPDATE 명렁어에서 WHERE 절을 통해 특정 찾으려는 절이 있음
• SELECT * FROM 명령어 에서는 JOIN 절을 통해 찾을려는 절이 있음

⇒ 특정 정보를 삐르게 찾기 위해 인덱스 필요

Index 생성

mysql 만들 예정
SELECT * FROM player WHERE name = 'Sonny;
SELECT * FROM player WHERE team_id = 105 and backnumber = 7;

• SELECT * FROM 를 통해 player 전체 테이블 중애 WHERE 절을 통해 Sonny를 찾을 것
• SELECT * FROM 를 통해 player 전체 테이블 중애 WHERE 절을 통해 team_id / backnumber 같은 거 찾을 것