게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
데이터베이스 2정규형,3정규형 질문드려요
게시물ID : programmer_14955짧은주소 복사하기
작성자 : 천내강
추천 : 0
조회수 : 985회
댓글수 : 1개
등록시간 : 2015/12/13 08:14:07
옵션
  • 베스트금지
  • 본인삭제금지
문제는 다음과 같은 릴레이션 R = {A, B, C, D, E, F, G, H, I} 이 있을때

함수정 종속성들의 집합 G = { {A, B} -> {C},    {B, D} -> {E, F},    {A, D} -> {G, H},    {A} -> {I}, {   H} -> {J} }.

이렇게 있을때 R을 제 2정규형 제3정규형 순서대로 분해하는 것입니다.

저는 처음에 제 2정규형을

R1 = {A, B, C}                  키-A,B

R2 = {B, D, E, F}              키-B,D

R3 = {A, D, G, H,  J}        키-A,D

R4 = {A,I}      키-A


이렇게 정의를 하였는데 해설을 보니까

R4 = {A, B, D} 이 있었습니다

왜 이게 있는지 모르겠습니다


해설부분을 발췌하면

To help in solving this problem systematically, we can first find the closures of all

single attributes to see if any is a key on its own as follows:

{A}+ -> {A, I}, {B}+ -> {B}, {C}+ -> {C}, {D}+ -> {D}, {E}+ -> {E}, {F}+ -> {F},

{G}+ -> {G}, {H}+ -> {H, J}, {I}+ -> {I}, {J}+ -> {J}

Since none of the single attributes is a key, we next calculate the closures of pairs of

attributes that are possible keys:

{A, B}+ -> {A, B, C, I}, {B, D}+ -> {B, D, E, F}, {A, D}+ -> {A, D, G, H, I, J}

None of these pairs are keys either since none of the closures includes all attributes. But

the union of the three closures includes all the attributes:

{A, B, D}+ -> {A, B, C, D, E, F, G, H, I}

Hence, {A, B, D} is a key. (Note: Algorithm 15.4a (see chapter 15 in the textbook) can

be used to determine a key).


다음과 같은 내용인데

잘 이해가 되지 않았고 항상 저런 과정을 해야하는지 잘 모르겠습니다...!!

제가 분해한 4개의 릴레이션 각각의 키 를 가지고 있는거로는 부족한 건가요??

전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호