Index

인덱스는 값을 행 위치로 이어주는 찾아보기다

책의 색인이 단어를 페이지로 연결하듯, DB 인덱스는 검색 키를 행 위치로 연결한다.

검색 키
행 위치
테이블 접근
emaila@site.comp.12
emailk@site.comp.38
emailz@site.comp.91
인덱스 탐색

정렬된 키에서 조건에 맞는 항목을 먼저 찾는다.

행 접근

인덱스 항목이 알려준 row locator로 테이블 행을 읽는다.

비용 판단

선택된 행이 많으면 테이블 접근 비용이 커질 수 있다.