본문 바로가기

컴퓨터과학(CS)/데이터 베이스

이상 현상과 함수 종속

이상 현상: 불필요한 데이터 중복으로 인해 삽입, 삭제, 갱신 시 발생하는 부작용

정규화: 함수 종속을 판단하여 관련있는 속성으로만 구성하여 이상 현상을 제거하고 릴레이션을 분해

 

이상 현상에는 3가지가 있다.

삽입 이상: 데이터 삽입 시, 불필요한 데이터도 함께 삽입

삭제 이상: 튜플 삭제 시, 필요한 데이터까지 삭제

갱신 이상: 중복된 튜플 중에서 일부만 갱신되어 데이터가 불일치하게 됨

 

함수 종속: 속성들 간의 관련성

X -> Y 

X가 Y를 결정한다.

Y가 X에 함수적으로 종속되어 있다.

X는 결정자이고 Y는 종속자이다.

 

함수 종속 판단 시 유의 사항

1. 속성의 특성이나 의미를 기반으로 판단해야 함. ( 현재 속성값으로 판단 시 잘못된 판단을 할 수 있음)

2. 기본키나 대체키는 다른 모든 속성들을 결정함

3. 기본키나 대체키가 아닌 속성도 결정자가 될 수 있음

 

완전 함수 종속

종속자인 속성 집합 Y가 결정자인 속성 집합 X에 의해 결정되지만, 집합 X의 부분 집합에 의해서는 결정되지 않는 경우

 

부분 함수 종속

종속자인 속성 집합 Y가 결정자인 속성 집합 X에 의해 결정되지만, 집합 X의 부분 집합에 의해서도 결정되는 경우

 

이행적 함수 종속

X->Y

Y->Z

X가 Y의 결정자이고 Y가 Z의 결정자라면 X는 Z의 결정자이다.

 

 

고려할 필요가 없는 속성 관계

1. 결정자와 종속자가 같은 경우

2. 결정자가 종속자를 포함하는 경우