데이터를 빠르게 검색할 수 있는 방법을 제공. DB는 TREE형으로 배치한다.( BINARY SEARCH TREE -> B-TREE -> B+TREE)
BINARY SEARCH TREE
B-TREE
B+TREE
INDEX의 구조 : LEAF BLOCK -> BRANCH BLOCK -> ROOT BLOCK
CREATE INDEX IDX_EMP ON EMP ( ENAME ASC, SAL DESC);
-- ENAME은 오름차순, SAL은 내림차순으로 인덱스를 생성한다.