시나공 정보처리기사 실기 - 인덱스

인덱스

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

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

- 파일의 레코드에 빠르게 액세스할 수 있음

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

- 종류

 · 트리 기반 인덱스 : 인덱스를 저장하는 블록들이 트리 구조를 이루고 있는 것

 · 비트맵 인덱스 : 인덱스 컬럼의 데이터를 Bit값인 0 또는 1로 변환하여 인덱스 키로 사용하는 방법

 · 함수 기반 인덱스 : 컬럼의 값 대신 컬럼에 특정함수나 수식을 적용하여 산출된 값을 사용하는 것

 · 비트맵 조인 인덱스 : 다수의 조인된 객체로 구성된 인덱스

 · 도메인 인덱스 : 개발자가 필요한 인덱스를 직접 만들어 사용하는 것

- 종류2

 · 클러스터드 인덱스 : 인덱스의 키 순서에 따라 데이터가 정렬되어 저장되는 방식. 실제 데이터가 순서대로 저장되어 있어 인덱스를 검색하지 않아도 원하는 데이터를 빠르게 찾을 수 있음

 · 넌클러스터드 인덱스 : 인덱스의 키 값만 정렬되어 있고 실제 데이터는 정렬되지 않는 방식. 데이터 삽입, 삭제 발생 시  순서를 유지하기 위해 데이터를 재정렬해야 함