[데이터베이스] 화일구조와 인덱스_ 데이터베이스

목차

화일의 인덱스 구조
5.1 단일-단계 순서 인덱스들의 유형
5.2 다단계 인덱스
5.3 B 트리와 B+ 트리를 이용한 동적 다단계 인덱스
5.4 다른 인덱스 유형

본문내용

기본 인덱스는 두개의 필드로 구성된 고정길이 레코드들의 순서화일(ordered file)이다.
첫번째 필드는 데이타 화일의 순서 키필드(ordering key field)와 같은 데이타 유형을 가짐
두번째 필드는 디스크 블록에 대한 포인터(pointer), 즉 블록주소(block address)이다.
순서 키필드를 데이타 화일의 기본키라고 한다.
인덱스 화일에는 데이타 화일의 각 블록에 대해서 하나의 인덱스 엔트리(index entry)가 있으며, 인덱스 엔트리를 인덱스 레코드(index record)라고도 한다.
각 인덱스 엔트리는 블록의 첫번째 레코드에 대한 기본키(primary key) 필드값과 블록에 대한 포인터로 구성된다.

참고 자료

없음