3-2 071 인덱스 설계 [B]

인덱스(Index)

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

• 물리적 구조와 밀접한 관계가 있음

• 레코드가 저장된 물리적 구조에 접근하는 방법 제공

• 파일의 레코드에 대한 액세스 빠르게 수행 가능

• 삽입과 삭제가 수시로 일어나는 경우 인덱스의 개수를 최소로 하는 것이 효율적

• 데이터 정의어(DDL)를 이용하여 사용자가 생성, 변경, 제거 가능

• 인덱스가 없으면 특정한 값을 찾기 위해 모든 데이터 페이지를 확인하는 TABLE SCAN 발생

• 기본 인덱스: 기본키를 위한 인덱스

• 보조 인덱스: 기본 인덱스가 아닌 인덱스

• 모든 기본키에 대해서 자동적으로 인덱스 생성됨

• 클러스터드(Clustered) 인덱스: 레코드의 물리적 순서가 인덱스의 엔트리 순서와 일치하게 유지되도록 구성되는 인덱스

종류

• 트리 기반 인덱스
• 비트맵 인덱스
• 함수 기반 인덱스
• 비트맵 조인 인덱스
• 도메인 인덱스