경고: 로그인하지 않았습니다. 편집을 하면 IP 주소가 공개되게 됩니다. 로그인하거나 계정을 생성하면 편집자가 사용자 이름으로 기록되고, 다른 장점도 있습니다.
편집을 취소할 수 있습니다.
이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 |
당신의 편집 |
2번째 줄: |
2번째 줄: |
| ;데이터베이스에서 원하는 데이터를 찾기 위해 사용한 정렬 체계 | | ;데이터베이스에서 원하는 데이터를 찾기 위해 사용한 정렬 체계 |
|
| |
|
| == 인덱스 구성 방법에 따른 구분 == | | == 인덱스 구성 방법 == |
| ;삭제 시 레코드의 순서 유지 및 인덱스 갱신 방법의 차이 | | ;삭제 시 레코드의 순서 유지 및 인덱스 갱신 방법의 차이 |
|
| |
|
18번째 줄: |
18번째 줄: |
| * 예시: VSAM | | * 예시: VSAM |
|
| |
|
| == 인덱스 구조에 따른 종류 == | | == 인덱스 구조의 종류 == |
| {| class="wikitable"
| | * [[B 트리|B- / B+ / B* 트리]] 인덱스 |
| |-
| | * [[T 트리]] 인덱스 |
| ! 구성방식 !! 내용 !! 특성
| |
| |-
| |
| | [[AVL 트리]] || Depth1 이하 [[이진 검색 트리]] || 검색 효율
| |
| |-
| |
| | [[레드블랙 트리]] || 원칙을 유지하며 레드 블랙 색칠 || 균형 유지
| |
| |-
| |
| | [[B 트리]] || 균형 [[다진 검색 트리]] || 균일 속도 보장
| |
| |-
| |
| | [[B* 트리]] || B 트리 노드 분할 빈도 개선 || B 트리 개선
| |
| |-
| |
| | [[B+ 트리]] || 시퀀스 셋 구성 트리 || 순차접근 용이
| |
| |-
| |
| | [[T 트리]] || 노드 주소 직접 사상 || [[MMDB]] 최적화
| |
| |-
| |
| | [[R 트리]] || MBR 기반 공간정보 저장 || 공간 DB 전용
| |
| |}
| |
| | |
| == 인덱스 저장 방식에 따른 종류 ==
| |
| * 순차 인덱스
| |
| * 해시 인덱스
| |
| * [[비트맵 인덱스]] | | * [[비트맵 인덱스]] |
| * 클러스터 인덱스
| |