데이터베이스 인덱스(index) 정리

목차

없음

본문내용

단일 단계 인덱스(single-level index)
주요 특징
• 임의의 레코드 검색을 위해 인덱스된 순차 파일 1개 생성하는 경우
cf) 다단계 인덱스는 인덱스된 순차 파일을 여러 개 생성함
• 단일 단계 인덱스의 각 엔트리는 : <탐색 키, 레코드 주소>
• 각 인덱스의 탐색 키 값은 오름차순으로 정렬됨
• 이진 탐색 트리(binary tree search) 이용함 

인덱스 종류
• 기본 인덱스(primary index)
– 탐색 키가 데이터파일의 기본키(PK)인 인덱스
– 데이터파일 기본키는 오름차순으로 정렬 되어 있음.
– 데이터 파일이 정렬되어 있으므로 희소(비밀집) 인덱스(sparse index)로 구성

<중 략>

다중 단계 인덱스(multi-level index) 
B+ -트리에서 다중 단계 인덱스 구조
• B+ 트리가 B- 트리보다 범위 검색 유리
• B+ 트리의 내부노드와 리프노드의 구조가 서로 다르기 때문에 차수가 서로 다르다.

참고 자료

없음