1. 할인점 데이터베이스에 아래와 같은 릴레이션이 저장되어 있다고 가정하자. 기본 키는 ITEM#이다. 단일 단계 인덱스를 생성하려 한다.
(1) 이 릴레이션에 대해서 인덱스 엔트리가 포함된 기본 인덱스를 그려라. 블록킹 인수가 3이라고 가정한다.
**2. 블록 크기가 1024바이트인 디스크 장치를 고려해보자. 블록 포인터와 레코드 포인터는 각각 4, 8 바이트이다. 파일에는 30,000개의 고정 길이 사원 레코드가 들어 있다. 사원 레코드에는 이름(15바이트), 주민등록번호(13바이트), 부서번호(8바이트), 주소(37바이트), 전화번호(11바이트), 성별(1바이트), 직급(10바이트), 급여(4바이트) 필드가 있다.
(1) 레코드 길이가 몇 바이트인가?
(2) 블로킹 인수가 얼마인가?
(3) 파일이 필요로 하는 최소 블록 수는 얼마인가?
(4) 파일이 주민등록번호 순으로 정렬되어 있다고 가정한다. 주민등록번호에 대해 희소 기본 인덱스를 생성하려 한다.
A. 인덱스 블로킹 인수가 얼마인가?
B. 1단계 인덱스 엔트리 수와 1단계 인덱스 블록 수를 계산하라
C. 다단계 인덱스를 구축할 때, 단계 별 블록 수는 얼마인가?
D. 인덱스를 사용하여 한 레코드를 검색할 때 몇 번의 블록 접근이 필요한가?