데이터베이스 외부 속성 및 분해

Question

외부 속성 및 3NF 로의 적절한 분해라는 개념에 혼란스러워합니다.

r(A,B,C,D,E,F) 

F = FD's 
F = {A-> BCD, BC-> DE, B->D, D->A} 

내가 알고리즘을 사용 3NF로 분해하기 위해 정규의 커버를 산출 할 :

예를 들어, I는 다음과 같은 관계를 갖는다. 그래서 FD에서 관계없는 속성을 제거해야합니다.

계산 된 A+. B+, C+, D+ (A+ = ABCDE, B+ = BD, C+ = C, D+ = AD) 필자는 관계없는 특성을 찾기 시작했습니다. 우선은

을 β에 속성을 보았다 나는 D가

BC에 관계없는 경우 찾으려고 -> DE

와 BC를 사용하여 + 나는 D는 관계없는 것입니다 발견 (BC는 + 속성을 포함하기 때문에 디). 이제 FD가 BC -> DE to BC -> E 에서 바뀌 었습니다. 이제 α에 대한 외부 속성을 계산하려고했습니다.

나는 B 또는 C가 FD BC -> DE (컴퓨터 B + 및 C +에서는 B 또는 C가 E를 포함하지 않으므로 관계가 없음을 알 수 없음)에서 관련이 없는지 확인했습니다.

나는 또한 A -> BCD에서 외재 된 것으로 보았고 B와 C가 모두 외적인 것으로 나타났습니다 (A +에는 모든 속성이 포함되어 있기 때문에). 그래서 내가 다음 왼쪽되었다 : 매우 긴 질문에 대한

A -> D 
BC -> E 
B -> D 
D -> A 

미안 해요, 난 그냥 내가 무슨 짓을했는지 적어 싶었다.

이 내용이 정확한지 또는 제대로 수행하고 있는지 혼란 스럽습니다. 나는 약간의 노트와 일부 온라인 참고 문헌을 따르려고 노력하고 있지만, 만약 내가이 일을 제대로하고 있다면, 누군가가 지적 할 수 있으면 좋을 것입니다. 그리고 관계없는 속성을 발견하고 분해하는 것을 다소 설명하려고하지 마십시오.

Answer 1

일부 클로저가 잘못되었습니다 (예 : B-> D, D-> A, A-> BCD, BC-> DE로 인해 B + = ABCDE).

B 및 C는 A-> BCD에서는 관계가 없다. 실제로

에 대하여 폐쇄 {A -> D, BC -> E, B -> D, D - "는 A}

오히려 ABCDE보다 AD이다.

그래서 우리가 이전 단계를 역 추적 해 보자

D에 외부입니다

{, B-> D, D-> A가 A-> BCD, BC-> E} A → B 및 B → D이기 때문에 A → BCD. 우리는 BCD> A-를에서 D를 제거하고 구하십시오

{A-> BC, BC-> E, B-> D, D-> A}

C는 BC-에 관계없는 것입니다 > E.사실, B-> D, D-> A, A-> BC. 따라서

{A-는> BC, B-> E, B-> D, D-> A}

다음으로는 동일한 좌측 모든 FDS 결합 :

{A-> BC, B-> DE, D-> A}

용장 의존성 또는 불필요한 속성 등을 포함하지 않는 기능적 종속성이 세트는 따라서 정식 커버이다.