Professional Documents
Culture Documents
화일의 인덱스 구조
화일의 인덱스 구조
화일의 인덱스 구조
단일 - 단계 순서 인덱스들의 유형
– 기본 인덱스
– 클러스터링 인덱스
– 보조 인덱스
다단계 인덱스
B- 트리와 B+- 트리를 사용하여 구현하는 동적 다단계 인
덱스
다중키 인덱스
얻을 수 있는 값 :
블럭킹 인수 Bfr= B div R= 512 div 150= 3 레코드 / 블럭
화일의 블록 수 b= (r/Bfr)= (30000/3)= 10000 블럭
기본 인덱스
– 순서화일에 대해 정의할 수 있는 인덱스이다 .
클러스터링 인덱스
– 순서 화일에 대해 정의할 수 있다 .
– 데이터 화일은 각 레코드에 대해 구별된 값을 갖지
않는 필드 ( 즉 , 키가 아닌 필드 ) 에 따라 정렬된다 .
– 해당 필드에 올 수 있는 각 값의 종류별 (each
distint value) 로 하나의 인덱스 엔트리를 포함하
며 , 이 엔트리에는 그 필드 값을 가진 레코드들이
저장된 첫번째 블록에 대한 주소를 포함한다 .
– 클러스터링 인덱스는 삽입과 삭제가 상대적으로 간
단한 비밀집 인덱스의 한 예이다 .
그리드 화일
- EMPLOYEE 화일을 격자 화일로 구성
- 이 방법은 선형 눈금을 따라 여러 값의 그룹에 대응되는 셀들의 집합으
로 사상되는 범위 질의에 특히 유용하다 .
- 그리드 화일은 다중키 접근에 걸리는 시간을 줄일 수 있는 효율적인 방
법이다 .
- 그리드 화일은 그리드 배열 구조를 위해 많은 공간을 필요로 한다 . 더
욱이 동적 화일에서는 화일을 자주 재조직해야 하므로 유지보수 비용
이 많이 증가한다 .