인덱스(Index)

인덱스(Index)

데이터 레코드를 빠르게 접근하기 위해 <키 값, 포인터> 쌍으로 구성되는 데이터 구조

-인덱스 키의 순서에 따라 데이터가 정렬돼 저장되는 방식인 클러스터드 인덱스와 인덱스의 키 값만 정렬되어 있을 뿐 실제 데이터는 정렬되지 않는 방식인 넌클러스터드 인덱스가 있다.

 

종류

트리 기반 인덱스	인덱스를 저장하는 블록들이 트리 구조를 이루고 있는 것으로 상용 DBMS에서는 트리 구조 기반의 B+ 트리 인덱스를 주로 활용
비트맵 인덱스	인덱스 컬럼의 데이터를 Bit 값인 0 또는 1로 변환해 인덱스 키로 사용하는 방법
함수 기반 인덱스	컬럼의 값 대신 컬럼에 특정 함수나 수식을 적용해 산출된 값을 사용하는 것으로 B+트리 인덱스 또는 비트맵 인덱스를 생성해 사용
비트맵 조인 인덱스	다수의 조인된 객체로 구성된 인덱스, 단일 객체로 구성된 일반적인 인덱스와 액세스 방법이 다름
도메인 인덱스	개발자가 필요한 인덱스를 직접 만들어 사용하는 것으로 확정형 인덱스라고도 함