Index Scan은 트리 탐색 후 후보 행만 읽는다
선택도가 높은 조건은 루트에서 리프까지 내려가 후보를 찾은 뒤 필요한 테이블 행을 읽는 방식이 유리합니다.
root범위 선택
→
검색 키가 속한 가지 찾기
branch범위 축소
→
몇 단계만 이동
leaf키 발견
row locator 확보
테이블 접근
covering index가 아니면 locator로 실제 행을 읽습니다.
covering index가 아니면 locator로 실제 행을 읽습니다.
주의
후보 행이 많으면 랜덤 I/O가 커져 Full Scan보다 느릴 수 있습니다.
후보 행이 많으면 랜덤 I/O가 커져 Full Scan보다 느릴 수 있습니다.