[정보처리기사][실기]2과목 17 함수적 종속, 정규화

1] 함수적 종속

1. 함수적 종속

- 속성 X의 값 각각에 대해 시간에 관계없이 한상 속성 Y의 값이 오직 하나만 연관 되어 있을 때.
-> Y는 X에 대해 함수 종속적이다. -> X는 Y를 함수적으로 결정한다.	X → Y	X : 결정자 Y : 종속자

- 데이터의 의미를 표현, 현실 세계를 표현하는 제약 조건이 되는 동시에 데이터베이스에서 항상 유지되어야 할 조건

- 어느 속성에 대응하는 다른 속성의 값이 오직 하나만 존재할 때 그 속성이 기본키가 되는 것

학번 400 이 a과목 b과목 듣는건 학번 하나에 과목 속성이 두 개가 되는거니 이건 함수 종속적이지 않음

 

2. 함수적 종속 다이어그램

- 한 테이블에 존재하는 속성들 간의 복잡한 함수적 종속 관계를 그림으로 표현

- 완전 함수적 종속 : 속성 Y가 다른 속성집합 X 전체에 대해 함수적 종속이면서, X의 진부분집합 Z(X의 부분집합

중 X 자신이 아닌 부분집합)에 함수적 종속이 아닐 때 Y는 X 에 완전 함수적 종속

- 부분 함수적 종속 : 속성 Y가 다른 속성집합 X 전체에 대해 함수적 종속이면서, X의 진부분집합 Z(X의 부분집합

중 X 자신이 아닌 부분집합)에 함수적 종속일 때 Y는 X 에 부분 함수적 종속

- 즉, 기본키 모두에 함수적 종속일 때 완전 함수적 종속이고, 기본키가 복합키일 때 복합 속성 중 하나만 함수적

종석이면 부분 함수적 종속이다 이거지.

 

2] 정규화

- 테이블의 속성들이 상호 종속적인 관계를 갖는 특성을 이용하여 테이블을 무손실 분해하는 과정

- 가능한 한 중복을 제거 -> 이상 발생 가능성을 줄이는 것

* 무손실 분해

- 테이블 R의 프로젝션(특정 테이블에서 일부 속성들만 추출하여 만든 테이블)인 R1, R2RK NATURAL JOIN을 통해 원래의 테이블 R로 정보 손실 없이 

  복귀가 되는 경우

* 이행적 함수 종속

- A→B 이고 B→C일 때 A→C 만족하는 관계

* 다중 값 종속 (다치 종속)

- 복합 속성(A, C)에 대응하는 B 값의 집합이 A값에만 종속 / C 값에는 무관

   B는 A에 다중 값 종속 / A ->> B

* 조인 종속

- 테이블 R이 자신의 프로젝션을 모두 조인한 결과와 동일한 경우 테이블 R은 조인종속 JD(프로젝션)을 만족한다고 함