데이터베이스 인덱스: 두 판 사이의 차이

IT위키
(새 문서: 분류:데이터베이스 ;데이터베이스에서 원하는 데이터를 찾기 위해 사용한 정렬 체계 == 인덱스 구성 방법 == ;삭제 시 레코드의 순서 유...)
 
편집 요약 없음
 
(사용자 2명의 중간 판 4개는 보이지 않습니다)
2번째 줄: 2번째 줄:
;데이터베이스에서 원하는 데이터를 찾기 위해 사용한 정렬 체계
;데이터베이스에서 원하는 데이터를 찾기 위해 사용한 정렬 체계


== 인덱스 구성 방법 ==
== 인덱스 구성 방법에 따른 구분 ==
;삭제 시 레코드의 순서 유지 및 인덱스 갱신 방법의 차이
;삭제 시 레코드의 순서 유지 및 인덱스 갱신 방법의 차이


=== 정적 인덱스 ===
=== [[정적 인덱스]] ===
;하드웨어의 물리적 특성에 맞게 설계한 변동성이 적은 인덱스
;하드웨어의 물리적 특성에 맞게 설계한 변동성이 적은 인덱스
* 구조 불변, 하드웨어 종속
* 구조 불변, 하드웨어 종속
12번째 줄: 12번째 줄:
* 예시: ISAM
* 예시: ISAM


=== 동적 인덱스 ===
=== [[동적 인덱스]] ===
;동적으로 변하는 블록을 기반으로 설계된 인덱스
;동적으로 변하는 블록을 기반으로 설계된 인덱스
* 구조 가변, 하드웨어 독립
* 구조 가변, 하드웨어 독립
18번째 줄: 18번째 줄:
* 예시: VSAM
* 예시: VSAM


== 종류 ==
== 인덱스 구조에 따른 종류 ==
* Unique & Non-unique Index
{| class="wikitable"
* Single & Composite Index
|-
* B- / B+ / B* Tree Index
! 구성방식 !! 내용 !! 특성
* Inverted & Bitmap Index
|-
* 희소 & 밀집 Index
| [[AVL 트리]] || Depth1 이하 [[이진 검색 트리]] || 검색 효율
|-
| [[레드블랙 트리]] || 원칙을 유지하며 레드 블랙 색칠 || 균형 유지
|-
| [[B 트리]] || 균형 [[다진 검색 트리]] || 균일 속도 보장
|-
| [[B* 트리]] || B 트리 노드 분할 빈도 개선 || B 트리 개선
|-
| [[B+ 트리]] || 시퀀스 셋 구성 트리 || 순차접근 용이
|-
| [[T 트리]] || 노드 주소 직접 사상 || [[MMDB]] 최적화
|-
| [[R 트리]] || MBR 기반 공간정보 저장 || 공간 DB 전용
|}
 
== 인덱스 저장 방식에 따른 종류 ==
* 순차 인덱스
* 해시 인덱스
* [[비트맵 인덱스]]
* 클러스터 인덱스

2019년 11월 27일 (수) 21:01 기준 최신판

데이터베이스에서 원하는 데이터를 찾기 위해 사용한 정렬 체계

인덱스 구성 방법에 따른 구분[편집 | 원본 편집]

삭제 시 레코드의 순서 유지 및 인덱스 갱신 방법의 차이

정적 인덱스[편집 | 원본 편집]

하드웨어의 물리적 특성에 맞게 설계한 변동성이 적은 인덱스
  • 구조 불변, 하드웨어 종속
  • 인덱스의 내용만 변경
  • 저장할 공간이 없으면 오버플로우 영역 사용
  • 예시: ISAM

동적 인덱스[편집 | 원본 편집]

동적으로 변하는 블록을 기반으로 설계된 인덱스
  • 구조 가변, 하드웨어 독립
  • 블록이 가득차면 분열(split), 빈 공간이 많을 경우 합병(merge)
  • 예시: VSAM

인덱스 구조에 따른 종류[편집 | 원본 편집]

구성방식 내용 특성
AVL 트리 Depth1 이하 이진 검색 트리 검색 효율
레드블랙 트리 원칙을 유지하며 레드 블랙 색칠 균형 유지
B 트리 균형 다진 검색 트리 균일 속도 보장
B* 트리 B 트리 노드 분할 빈도 개선 B 트리 개선
B+ 트리 시퀀스 셋 구성 트리 순차접근 용이
T 트리 노드 주소 직접 사상 MMDB 최적화
R 트리 MBR 기반 공간정보 저장 공간 DB 전용

인덱스 저장 방식에 따른 종류[편집 | 원본 편집]

원본 주소 "https://itwiki.kr/index.php?title=데이터베이스_인덱스&oldid=5231"