인덱스(Index)

인덱스(Index)

데이터 레코드를 빠르게 접근하기 위해 <키, 포인터> 쌍으로 구성되는 데이터 구조이다. 데이터 테이블을 Full Scan 하지 않고 인덱스를 이용해 검색해서 검색 속도 향상하고 디스크 연산 횟수를 줄인다.

 

• 검색 쿼리의 성능을 월등히 향상시키는 인덱스가 항상 좋지만은 않다. 인덱스를 생성하게 되면 삽입, 삭제, 갱신 등의 추가적인 과정이 발생하기 때문에 그만큼 성능 손실이 발생한다.
• 인덱스 엔트리: 인덱스 파일의 레코드이다. 데이터 레코드의 수보다 작거나 같다.
•  종류
  • 밀집 인덱스: 데이터 파일 내 모든 키 값을 인덱스 엔트리로 정의한다. Ex) 클러스터드 인덱스
  • 희소 인덱스: 탐색 값 일부에 대해서만 인덱스 엔트리를 정의한다. Ex) 기본 인덱스, 보조 인덱스

 

기본 인덱스

 

1) 클러스터드 인덱스 vs 넌클러스터드 인덱스

두 인덱스의 가장 큰 차이점은 데이터 레코드의 정렬 여부이다. 클러스터드 인덱스는 데이터 레코드가 키에 따라 정렬되어 저장되므로 검색 속도를 향상할 수 있다. 그러나 삽입, 삭제 시 순서를 유지하기 위해 데이터 재정렬이 필요하고 테이블 당 하나만 생성할 수 있다.

 

넌클러스터드 인덱스

클러스터드 인덱스

 

2) B+ Tree 인덱스 알고리즘

일반적으로 사용되는 알고리즘으로 인덱스를 저장하는 블록들이 트리 구조를 이루고 있다.

 

B+ Tree 인덱스