인덱스

* 인덱스(Index)의 개념:

 

- 인덱스는 데이터 레코드(튜플)에 빠르게 접근하기 위해 <키 값, 포인터> 쌍으로 구성되는 데이터 구조이다.

 

- TABLE SCAN 과정이 필요 없다.

 

- 기본키를 위한 인덱스를 기본 인덱스라 하고, 기본인덱스가 아니것은 보조 인덱스라 한다.

 

- 레코드의 물리적 순서가 인덱스의 엔트리 순서와 일치하게 유지 되도록 구성 되는 인덱스를 클러스터 인덱스라고 한다.

 

- m-원 검색트리, B-트리, B*-트리, B+-트리 등이 대표적이다.