인덱스 없음

찾을 때까지 모든 행을 순서대로 확인

Full Table Scan은 원하는 이메일의 위치를 모르는 상태에서 테이블 시작점부터 한 줄씩 비교합니다. 찾는 값이 뒤쪽에 있으면 그만큼 더 많은 행을 읽고 비교해야 합니다.

SELECT * FROM users WHERE email = 'test@example.com';
읽는 순서
users.email
비교 결과
1번 행
불일치
2번 행
불일치
3번 행
불일치
...
...
N번 행
찾음

비용이 데이터 건수에 비례해서 증가

앞쪽에서 찾으면 빨리 종료 뒤쪽이거나 없으면 거의 끝까지 검사