Index

조건 값에서 행 위치까지 가는 지름길

인덱스는 테이블을 대신 읽는 장치가 아니라, 정렬된 키를 통해 읽어야 할 행 위치를 빠르게 좁히는 구조입니다.

1 조건WHERE email = 'k@site.com'

선택도가 높은 조건입니다.

→
2 정렬된 인덱스
a@site.comPK 021
k@site.comPK 101
z@site.comPK 184
→
3 테이블 행
id 021다른 사용자
id 101조건과 일치
Index Scan
정렬된 키와 locator를 먼저 읽고, 후보 행만 테이블에서 확인합니다.
Full Table Scan
조건과 맞을 때까지 또는 끝까지 테이블 페이지를 읽습니다.