Index Scan

Index Scan은 먼저 좁히고 필요한 행만 읽는다

선택도가 높은 조건은 루트에서 리프까지 내려가 후보를 찾은 뒤 테이블 행을 읽는 방식이 유리하다.

탐색
테이블 접근
랜덤 I/O
root범위 선택

검색 키가 속한 가지 찾기

branch범위 축소

몇 단계만 이동

leaf키 발견

row locator 확보

table행 읽기

필요 컬럼 조회

cost주의

많은 행이면 랜덤 I/O 증가