데이터베이스 인덱스: Difference between revisions
From IT Wiki
No edit summary |
No edit summary |
||
| Line 20: | Line 20: | ||
== 인덱스 구조의 종류 == | == 인덱스 구조의 종류 == | ||
* [[B 트리|B- / B+ / B* 트리]] 인덱스 | * [[B 트리|B- / B+ / B* 트리]] 인덱스 | ||
* [[T 트리]] 인덱스 | |||
* [[비트맵 인덱스]] | * [[비트맵 인덱스]] | ||
Revision as of 23:38, 25 November 2019
- 데이터베이스에서 원하는 데이터를 찾기 위해 사용한 정렬 체계
인덱스 구성 방법
- 삭제 시 레코드의 순서 유지 및 인덱스 갱신 방법의 차이
정적 인덱스
- 하드웨어의 물리적 특성에 맞게 설계한 변동성이 적은 인덱스
- 구조 불변, 하드웨어 종속
- 인덱스의 내용만 변경
- 저장할 공간이 없으면 오버플로우 영역 사용
- 예시: ISAM
동적 인덱스
- 동적으로 변하는 블록을 기반으로 설계된 인덱스
- 구조 가변, 하드웨어 독립
- 블록이 가득차면 분열(split), 빈 공간이 많을 경우 합병(merge)
- 예시: VSAM
인덱스 구조의 종류
- B- / B+ / B* 트리 인덱스
- T 트리 인덱스
- 비트맵 인덱스
