정보시스템감리사, 정보관리기술사

▣ 함수종속, 정규화_무손실 조인 분해(lossless-Join decomposition) - 무손실 조인 분해는 하나의 릴레이션을 분해하고 다시 조인연산을 했을 때 데이터 손실이 없는 것을 뜻함 - R = (A, B, C)에서 R1 = (A, B), R2 = (B, C) 으로 분해 했을 때, R1 ∩ R2 가 R1 또는 R2 의 키이면 무손실 분해이다. R1 ∩ R2 ={B} 이고, B는 R2의 키 이므로 무손실 분해이다. - R = (A, B, C) F = {A → B, B → C)에서 R1 = (A, B), R2 = (B, C) 으로 분해 했을 때 무손실 분해이며, 종속성 보존이 된다. 구분 릴레이션 분해 무손실 분해 여부 분해 1 특강수강(학생번호, 특강이름, 교수) → R1(학생번호, 교수), ..

▣ 정규화- BCNF 분해 2015년 51번 정답 : 3번 후보키(A,B)가 C를 종속하고, C가 후보키 B를 종속 2012년 56번 정답 : 3번 C->D가 R3(C,D)릴레이션으로 추출 E->C가 R2(E,C)릴레이션으로 추출 마지막으로 A->(B,C,D,E), B->(A,C,D,E)에서 C,D,E가 나왔으므로 A->(B,E) 혹은 B->(A,E)만 추가하면 문제에서 제시하는 종속이 보존되므로 R1(A,B,E) 혹은 R1(B,A,E) A와 B는 같은 릴레이션 내 동격인 후보키임 (A->B, B->A) ∴ R1(A,B,E), R2(E,C), R3(C,D) 이거나 R1(B,A,E), R2(E,C), R3(C,D) 로 분해됨 2013년 55번 정답 : 4번 보이스/코드(BCNF) 분할 결과는 (X, Z)와..

▣ 함수적 종속(Functional Dependency) 1) 완전 함수적 종속 릴레이션 R에서 애트리뷰트 X의 값 각각에 대해 항상 애트리뷰트 Y의 값이 하나만 연관되는 경우 2) 부분 함수적 종속 애트리뷰트 Y가 복합 애트리뷰트 X에 함수 종속이면서 X의 진부분 집합에는 함수 종속이 아닌 경우 3) 이행 함수 종속 종속관계 중 키가 아닌 다른 애트리뷰트도 결정자일 경우 ▣ 정규화 1) 제1정규형(1NF, First Noraml Form) 한 릴레이션을 구성하는 모든 도메인이 원자값으로 된 정규형 / 속성의 원자화 2) 제2정규형(2NF, Second Normal Form) 제1정규형을 만족하면서 릴레이션에 존재하는 부분 함수적 종속을 제거하여, 모든 속성이 기본키에 완전 함수 종속이 되도록 만들어진 ..