데이터베이스9

#릴레이션 정규화

-부주의한 데이터베이스 설계는 제어할 수 없는 데이터 중복을 야기하여 여러 가지 갱신 이상을 유발한다.

 

-정규화 : 주어진 릴레이션 스키마를 함수적 종속성과 기본 키를 기반으로 분석하여, 원래의 릴레이션을 분해함으로써

중복과 세 가지 갱신 이상(수정이상, 삽입이상, 삭제이상) 을 최소화한다.

 

-갱신 이상 update anomaly

1.수정 이상 modification anomaly : 반복된 데이터 중에 일부만 수정하면 데이터의 불일치가 발생

2.삽입 이상 insertion anomaly : 불필요한 정보를 함께 저장하지 않고는 어떤 정보를 저장하는 것이 불가능

3.삭제 이상 deletion anomaly : 유용한 정보를 함께 삭제하지 않고는 어떤 정보를 삭제하는 것이 불가능

 

-릴레이션 분해

 

하나의 릴레이션을 두 개 이상의 릴레이션으로 나누는 것

릴레이션의 분해는 필요한 경우에는 분해된 릴레이션들로 부터 원래의 릴레이션을 다시 마늗 수 있음을 보장해야 한다는 원칙을 기반

 

릴레이션의 분해는 릴레이션에 존재하는 함수적 종속성에 관한 지식을 기반으로 한다

 

-정규형의 종류

제1정규형

제2정규형

제3정규형

BCNF

제4정규형

제5정규형

 

---

 

#함수적 종속성

-개요

정규화 이론의 핵심

갱신 이상과 중복를 제거하기 위해 DB를 설계하는데 필수적

ER다이어그램은 모든 함수적 종속성을 나타내지 못한다.

릴레이션의 속성들의 의미로부터 결정된다

함수적 종속성은 제2정규형부터 BCNF까지 적용된다

 

-완전 함수적 종속성 FFD

주어진 릴레이션 R에서 애트리뷰트 B가 애트리뷰터 A에 함수적으로 종속하면서

애트리뷰트 A의 어떠한 진부분 집합에도 함수적으로 종속하지 않으면

애트리뷰트 B가 애트리뷰트 A에 완전하게 함수적으로 종속한다고 말한다

 

-이행적 함수적 종속성 FD

A가 릴레이션의 기본 키라면 키의 정의에 따라 A -> B 와 A -> C가 성립.

만일 C가 A외에 B에도 함수적으로 종속한다면 C는 A에 직접 함수적으로 종속하면서 B를 거쳐서 A에 이행적으로 종속

 

 

-결정자 determinant

어떤 애트리뷰트의 값은 다른 애트리뷰트의 값을 고유하게 결정 할 수 있다

 

 

---

#릴레이션 분해

하나의 릴레이션을 두 개 이상의 릴레이션으로 나누는 것

 

릴에시녀을 분해하면 중복이 감소되고 갱신 이상이 줄어드는 장점이 있지만

바람직하지 않은 문제들을 포함하여 몇 가지 잠재적인 문제들을 야기할 수 있음

 

 

-무손실 분해

두 릴레이션을 조인하면 원래 정보를 완전하게 얻을 수 있따

두 릴레이션을 조인하면 원래의 릴레이션에 들어 있는 정보를 완전하게 얻을 수 있는 분해를 무손실 분해라 한다.

 

*손실 : 정보의 손실

 

---

1. 제 1 정규형

한 릴레이션 R이 제1정규형을 만족할 필요 충분 조건은 릴레이션 R의 모든 애트리뷰트가 원자값 만을 갖는다는 것

 

2. 제 2 정규형

한 릴레이션 R이 제2정규형을 만족할 필요 충분 조건은 릴레이션 R이 제  1 정규형을 만족하면서, 어떤 후보 키에도 속하지 않는 모든 애트리뷰트들이 R의 기본 키에 완전하게 함수적으로 종속하는 것

 

3. 제 3 정규형

한 릴레이션 R이 제3정규형을 만족할 필요 충분 조건은 릴레이션 R이 제2정규형을 만족하면서, 키가 아닌 모든 애트리뷰트가 릴레이션 R의 기본 키에 이행적으로 종속하지 않는 것

 

4. BCNF

한 릴레이션 R이 BCNF를 만족할 필요 충분 조건은 릴레이션 R이 제3정규형을 만족하고 모든 결정자가 후보 키어야한다

 

 

 

---

#역 정규화

정규화 단계가 진핼될수록 중복이 감소하고 갱신 이상도 감소한다

정규화가 진전될수록 무결성 제약조건을 시행하기 위해 필요한 코드의 양도 감소한다

 

분해되기 전의 릴레이션을 대상으로 질의를 할 때는 조인이 필요 없지만

분해된 릴레이션을 대상으로 질의를 할 때는 같은 정보를 얻기 위해서 보다 많은 릴레이션들을 접근해야 하므로

조인의 필요성이 증가한다

 

검색질의들의 수행속도를 높이기 위해 이미 분해된 두 개 이상의 릴레이션들을 하나의 릴레이션을 만드는 작업을

역정규화라고 한다.

 

 

*출처

오라클 기반 데이터베이스 배움터 (생능, 홍의경)

오라클 11g + PL/SQL 입문 (대림, 성윤경 서동린)