물리적 데이터베이스 설계, 정규화 정리

디스크 상에서 화일의 레코드 배치

---

• 필드(애트리뷰트) → 레코드(투플) → 화일(레코드들의 모임, 블록들의 모임에 저장됨)
• 고정길이 레코드
• 가변길이 레코드

 

화일 조직

---

화일 내의 데이터를 보조 기억 장치에서 블록과 레코드들로 배치하는 것

히프 화일

• 비순서 화일
• 레코드 삭제하면 삭제된 레코드가 차지하던 공간 재사용하지 않음.
• 주기적으로 재조직해야 할 필요가 있음

순차 화일

• 순서 화일
• 탐색 키 값의 순서에 따라 저장됨
• 히프 화일이랑 마찬가지로 삭제 레코드 자리 재사용하지 않음.
• 주기적으로 재조직해야 할 필요가 있음
• DB 응용에 거의 사용되지 않음

인덱스된 순차 화일

직접 화일

 

단일 단계 인덱스

---

인덱스를 통해 임의의 레코드 접근

각 엔트리 : <탐색 키, 레코드에 대한 포인터>

탐색 키

• 인덱스가 정의된 필드
• 반드시 고유하지는 않음
• 어떤 애트리뷰트도 탐색 키로 사용 가능

기본 인덱스

• 탐색 키가 데이터 화일의 기본 키

클러스터링 인덱스

• 탐색 키 값에 따라 정렬된 데이터 화일 (인덱스 키 순서에 따라 실제 데이터도 정렬되어 저장됨)

보조 인덱스

• 한 릴레이션에 여러 개의 인덱스 정의해서 검색 용이하도록 함
• 주로 밀집 인덱스
• 실제 저장 위치를 결정짓지 않음

밀집 인덱스

• 각 레코드 마다 인덱스 표현
• 모든 키가 인덱스에 표현

희소 인덱스

• 데이터 블록마다 인덱스 하나

 

정규화 과정

---

• 제1정규형 만족 : 모든 속성값이 원자값
• 제1정규형 -> 제2정규형 만족 : 부분적 함수 종속 제거 (=완전 함수 종속적이어야 함)
• 제2정규형 -> 제3정규형 만족 : 이행적 함수 종속 제거 (A->B, B->C일때, A->C인 것을 제거)
• 제3정규형 -> BCNF 만족 : 결정자이면서 후보키가 아닌 것 제거
• BCNF -> 제4정규형 만족 : 다치 종속
• 제4정규형 -> 제5정규형 : 조인 종속성 이용