함수적 종속성(FD)

정규화

함수적 종속성(FD)

데이터들이어떤기준값에의해항상종속되는현상 - 유형 : 함수적종속성(1~BCNF), 다중값종속성(4NF), 결합종속성(5NF) - 종류 : 완전함수(1NF), 부분함수(2NF), 이행함수(3NF), 결정자함수(BCNF), 다중값(4NF), 조인(5NF)

완부이결다조

토픽 이름 (상)	함수적 종속성
분류	DB > 정규화 > 함수적 종속성
키워드(암기)	완전함수, 부분함수, 이행함수, 결정자함수, 다중값, 조인, 암스트롱 공리
암기법(해당경우)	완부이결다조

 

기출문제

번호	문제	회차
1	1. 아래의 스키마(Schema)와 함수종속성(FD:Fuctional Dependency)을 이용하여 함수종속도표(Funcional Dependency Diagram)를 작성한 뒤, 키(Key)를 찾아내는 과정을 설명하고, BCNF(Boyce-Codd Normal Form)의 정의를 기술하고 조건을 만족시키는 테이블을 설계하시오 대출스키마(지점명, 자산, 장소, 대출번호, 고객명, 금액) FD : 지점명 -> 자산      지점명 -> 장소      대출번호 -> 지점명      대출번호 -> 금액	105회.관리.3교시
2	4. 관계형데이터베이스 설계시 테이블 스키마(R)와 함수종속성(FD)이 아래와 같이 주어졌을때, 다음 질문에 답하시오.    R(A, B, C, D, E, F, G, H, I)    FD : 1. A → B         2. A → C         3. D → E         4. AD → I         5. D → F         6. F → G         7. A D → H 주) 스키마 R(A, B, C, D, E, F, G, H, I)은 원자값(Atomic Value)으로 구성되어 있는 1차 정규형테이블이다. 가) 함수종속도표(FDD : Functional Dependency Diagram)를 작성하시오. 나) 스키마 R(A, B, C, D, E, F, G, H, I)에서 키(key)값을 찾아내고 그 과정을 설명하시오. 다) 2차 정규형 테이블을 설계하고 각 테이블의 키(key)값을 명시하시오. 라) 3차 정규형 테이블을 설계하고 각 테이블의 키(key)값을 명시하시오.	84.관리.2교시

 

I. 정규화의 기본이론, 함수적 종속성의 개요

가. 함수적 종속성(Functional Dependency)의 정의

- 릴레이션 속성 부분집합 X, Y에 대해 릴레이션 내에서, X값에 따라, Y 값이 오직 하나만 연관되어 있을때의 종속적 성질(즉, X가 Y를 유일하게 결정)

- 데이터 애트리뷰트들의 의미와 상호관계로부터 유도되는 제약 조건(Constraints)의 일종

 

	X		Y
ex) 주민번호	결정자 (Determinant Set)		종속자 (Dependent Attribute)	ex) 이름, 성별

나. 함수적 종속성의 종류

 

II. 함수적 종속성의 유형과 추론규칙

가. 함수적 종속성 유형

종속성구분	주요개념
완전 함수 종속	- Full Functional Dependency - 기본 키에만 종속되는 모두 구성되는 FD 관계 - X’⊂X 이고 X’→Y 를 만족하는 애트리뷰트 X'이 존재하지 않음
부분 함수 종속 (2NF)	- partial functional dependency - X’⊂X 이고 X’→Y 를 만족하는 애트리뷰트 X'이 존재함 - 결정자가 여러 개의 속성들로 구성 (복합속성)
이행함수 종속성 (3NF)	- Transitive Dependency - 릴레이션 R에서 속성 A→X이고 X→Y이면 A→Y임
결정자함수 종속성 (BCNF)	- Boyce-Code Normalization - 함수적 종속이 되는 결정자가 후보키가 아닌 경우 - 즉, X→Y에서 X가 후보키가 아님
다중값 종속성 (4NF)	- MVD: Multi-Valued Dependency - 한 관계에 둘 이상의 독립적 다중값 속성이 존재하는 경우 - X, Y, Z 세개의 속성을 가진 릴레이션 R에서 속성쌍 [X, Z] 값에 대응하는 Y값의 집합이 X값에만 종속되고 Z값에는 독립이면 Y는 X에 다중값 종속. X->>Y로 표기
조인종속성 (5NF)	- Adjoin Dependency - 관계 중에서 둘로 나눌 때는 원래의 관계로 회복할 수 없으나, 셋 또는 그 이상으로 분리시킬 때 원래의 관계 복원 가능한 특수한 경우임

 

나. 함수적 종속성의 주요추론 규칙(암스트롱 공리)