반응형 함수적 종속성2 [데이터베이스] 함수적 종속성의 적용 함수적 종속성의 추론 규칙 주어진 함수적 종속성으로 추가적으로 성립하는 다른 함수적 종속성들을 추론할 수 있다. 암스트롱의 추론 규칙들 가장 기본이 되는 규칙이다. 이 규칙들을 바탕으로 다른 모든 추론 규칙들을 추론해 낼 수 있다. A1. 재귀성의 규칙 $Y \subseteq X이면, X \rightarrow Y이다.$ A2. 부가성의 규칙 $X \rightarrow Y이면, XZ \rightarrow YZ이다.$ A3. 이행성의 규칙 $X\rightarrow Y이고, Y \rightarrow Z이면, \rightarrow Z이다.$ 위의 규칙들을 다음 릴레이션을 통해 설명해 보고자 한다. A B C 1 1 ㄱ 1 2 ㄴ 1 2 ㄹ 2 1 ㄴ 1 2 ㄹ A1. 재귀성의 규칙은 어찌 보면 당연하다. AB(.. 2020. 6. 14. [데이터 베이스] 함수적 종속성(Functional dependency) 오늘은 함수적 종속성에 대해 이야기해 보고자 한다. 함수적 종속성에 대해 얘기하기에 앞서, 이 개념이 나오게 된 배경을 알아보려면, 좋은 릴레이션 스키마를 설정하는 기준에 대해 고민해 보아야 한다. 그럼, 좋은 릴레이션 스키마를 설정하는 기준에는 무엇이 있는가. 우선 중복된 정보가 없어야 한다. 다음 '학생-수강 과목' 릴레이션을 살펴보자, 학번이 15032인 사람의 이름이 John이라는 정보가 3번이나 들어가 있다. 학번 이름 과목코드 과목 이름 15032 John CS-1023 데이터베이스 15032 John CS-238 알고리즘 15032 John LG-335 심리 언어학 16028 Amy CS-238 알고리즘 이게 왜 문제가 될까? 위의 릴레이션 내 값들을 수정할 때 문제가 발생한다. 예를 들어 .. 2020. 6. 13. 반응형 이전 1 다음