- 데이터베이스에서 원하는 데이터를 찾기 위해 사용한 정렬 체계
인덱스 구성 방법에 따른 구분
- 삭제 시 레코드의 순서 유지 및 인덱스 갱신 방법의 차이
정적 인덱스
- 하드웨어의 물리적 특성에 맞게 설계한 변동성이 적은 인덱스
- 구조 불변, 하드웨어 종속
- 인덱스의 내용만 변경
- 저장할 공간이 없으면 오버플로우 영역 사용
- 예시: ISAM
동적 인덱스
- 동적으로 변하는 블록을 기반으로 설계된 인덱스
- 구조 가변, 하드웨어 독립
- 블록이 가득차면 분열(split), 빈 공간이 많을 경우 합병(merge)
- 예시: VSAM
인덱스 구조에 따른 종류
| 구성방식 | 내용 | 특성 |
|---|---|---|
| AVL 트리 | Depth1 이하 이진 검색 트리 | 검색 효율 |
| 레드블랙 트리 | 원칙을 유지하며 레드 블랙 색칠 | 균형 유지 |
| B 트리 | 균형 다진 검색 트리 | 균일 속도 보장 |
| B* 트리 | B 트리 노드 분할 빈도 개선 | B 트리 개선 |
| B+ 트리 | 시퀀스 셋 구성 트리 | 순차접근 용이 |
| T 트리 | 노드 주소 직접 사상 | MMDB 최적화 |
| R 트리 | MBR 기반 공간정보 저장 | 공간 DB 전용 |
인덱스 저장 방식에 따른 종류
- 순차 인덱스
- 해시 인덱스
- 비트맵 인덱스
- 클러스터 인덱스