BCNF(3.5NF) Relation R의모든결정자가후보키경우결정자함수종속성제거
- 결정자에서함수적관계가있다면 Table 분리		 결정자함수 종속 제거
슈퍼키
토픽 이름 (상) BCNF(3.5NF)
분류 DB > 정규화 > BCNF(3.5NF)
키워드(암기) 결정자 함수 종속성 제거, 이상현상방지
암기법(해당경우)  

 

기출문제

번호 문제 회차
1 1. 아래의 스키마(Schema)와 함수종속성(FD:Fuctional Dependency)을 이용하여 함수종속도표(Funcional Dependency Diagram)를 작성한 뒤, 키(Key)를 찾아내는 과정을 설명하고, BCNF(Boyce-Codd Normal Form)의 정의를 기술하고 조건을 만족시키는 테이블을 설계하시오


대출스키마(지점명, 자산, 장소, 대출번호, 고객명, 금액)
FD : 지점명 -> 자산                 지점명 -> 장소
    대출번호 -> 지점명              대출번호 -> 금액		 105.정보관리.3.1
2 BCNF(Boyce/Code Normal Form) 80.정보관리1.

 

I. 결정자 함수 종속성 제거, BCNF(3.5NF)의 개요

가. BCNF (Boyce-Code Normal Form) 정의

- 관계 R이 제3정규화 만족한 상태에서, 모든 결정자가 후보키가 되도록, 결정자 간 함수 종속성 제거하는 데이터 구조화 기법

나. BCNF 정규화 수행목적

 -이상현상 방지: 후보키가 아니면서 결정자인 속성이 존재하는 경우 발생하는 이상현상 방지 목적 수행

 

Ⅱ. BCNF 정규화 과정

가. BCNF 사례와 사례 초기 테이블

나. 이상현상 해결방안

III. 기출문제 풀이

요령: 초기 ERD 그리고 -> FD 적용하고, 테이블 분리 추천

반응형
저작자표시 비영리 변경금지

'정보관리기술사 > DB_데이터분석' 카테고리의 다른 글

5차 정규화  (0) 2023.08.18
4차 정규화  (0) 2023.08.17
3차 정규화  (0) 2023.08.12
2차 정규화  (0) 2023.08.11
1차 정규화  (0) 2023.08.10
정규화   함수적 종속성(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
- 관계 중에서 둘로 나눌 때는 원래의 관계로 회복할 수 없으나, 셋 또는 그 이상으로 분리시킬 때 원래의 관계 복원 가능한 특수한 경우임

 

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

반응형
저작자표시 비영리 변경금지

'정보관리기술사 > DB_데이터분석' 카테고리의 다른 글

2차 정규화  (0) 2023.08.11
1차 정규화  (0) 2023.08.10
낙관적 검증(Validation) 기법  (0) 2023.08.08
다중 버전 동시성 제어(MVCC)  (0) 2023.08.06
Timestamp Ordering  (0) 2023.08.05

+ Recent posts

티스토리툴바