다단계 인덱스

• 단일 단계 인덱스에서 인덱스 자체가 큰 경우 인덱스를 또 인덱스화가루로 만든 삼겹살을 갈아 만든 가루에 삼겹살을 찍어 드셔보시겠습니까?
  출처: 침착맨 유튜브
• 가장 상위 단계 인덱스를 마스터 인덱스라고 부름
• 마스터 인덱스는 한 블록이라 공간이 작으므로 Disk I/O를 줄이기 위해 주기억 장치에 상주
• 대부분의 다단계 인덱스는 B+-트리를 사용
  

인덱스 정의

CREATE INDEX 인덱스이름 ON [(애트리뷰트(들)];

다수의 애트리뷰트를 인덱스로 정의

CREATE INDEX EMPLOYEE ON (DNO, SALARY);

위에서 생성된 인덱스는

SELECT *
FROM EMPLOYEE
WHERE DNO = 3 AND SALARY = 4000000;

SELECT *
FROM EMPLOYEE
WHERE DNO >= 2 AND SALARY <= 4000000;

위의 비교 질의나 범위 질의로도 사용 가능

SELECT *
FROM EMPLOYEE
WHERE DNO = 2 OR DNO = 3;

위는 DNO는 인덱스 순서쌍 중 우선기준이므로 DNO만으로도 사용가능

SELECT *
FROM EMPLOYEE
WHERE SALARY >= 2000000 AND SALARY <= 4000000;

위는 SALARY는 인덱스 순서쌍 중 부가기준이므로 혼자서는 사용되지 않음

특징

장점

• 검색 속도를 향상
• 소수의 레코드들을 수정하거나 삽입하는 갱신 작업의 연산 속도를 향상

단점

• 인덱스 화일 공간을 따로 쓰므로 주·보조 기억장치 공간을 더 씀