6장

논리적인 설계를 물리적인 데이터 모델로 사상한다

 

 

실제로 db를 저장하는 보조 기억 장치

 

 

 

테이프는 백업용

 

 

 

탐색할때 같은 실린더에 있으면 효율적이라서 같은 실린더에 두는게 중요하다.

 

 

 

 

 

 

디스크에 화일 레코드 배치

 

 

 

 

 

 

 

 

6.8 6.9보다 좋은 지연 관리 방법 대부분 사용한다.

 

 

 

 

 

 

 

 

화일 조직

 

1. 히프파일

 

 

 

2.순차 파일

 

 

탐색은 좋은데 유지하는데 비용든다.

 

 

6.5 단일 단계 인덱스

 

 

 

 

기본 인덱스(primary index)

탐색 키가 데이터 화일의 기본 키인 인덱스를 기본 인덱스라고 부름
기본 인덱스는 기본 키의 값에 따라 정렬된 데이터 화일에 대해 정의됨
기본 인덱스는 흔히 희소 인덱스로 유지할 수 있음
각 릴레이션마다 최대한 한 개의 기본 인덱스를 가질 수 있음

 

희소인덱스는 블럭을 가르킨다.

 

클러스티링 인덱스

 

 

 

보조인덱스

블럭 > 레코드

 

 

 

일반적으로 기본 인덱스를 희소인덱스로 표현하지만 위에서는 밀집인덱스로 표현했다.

 

희소 vs 밀집

다단계 인덱스

 

 

sql에서 인덱스 만들기

 

 

 

6.7

 

 

희소인덱스는 정렬된 곳에서 사용하기 때문에 블록 포인터만 있으면된다.

밀집은 정렬되지 않는곳에서 보통 사용 보조인덱스는 정렬되지 않는 데이터에 사용

 

 

 

연습문제

1.1

key	ptr -< 애들이 block을 가르킨다.
c1	block1
c4	block2
c7	block3
c10

 

1.2

각 레코드를 가르킨다.

key	ptr -< 애들이 block을 가르킨다.
c1	c1
c2	c2
c3	c3
.....

 

 

 

1.3

지하
지하
지하
지하
1층
1층
...

 

 

 

 

 

 

 

1. 99 byte

2. 1024 / 99 10

3. 30000/10 = 3000

4.1 인덱스 엔트리 크기 17 인수는 1024/17

4.2 인덱스 엔트리 개수 3000개 블록수 50개 

4.3 2단계 엔트리 개수 50 블록수 1개

4.4 3