다중 값 의존성 혼동

Question

4NF/MFC (Multivalued Dependencies)의 개념에 고심하고 있습니다. 지금은 극도의 부비동 압박감에 시달리고 있지만 또 다른 이야기입니다.

내가 현재 복용하고 있는데 예 중 하나는 다음과 같다 과정에 대한 보충 책을 찾고 있어요 :

이 책은 asteriks 고유 키 또는 복합 속성의 키를 참조 상태.

주어 : R (A * B, C *)와 집합 {(A는 B) : R은 (B, C) : R은}

가 다치 종속 하는가 무손실 분해 특성을 만족 B - >> C 잡아? B가 분명히 고유 키입니까? 4NF에 R이 있습니까?

나는 무손실 분해를 이해합니다. 위의 두 세트를 자연스럽게 결합하면 원래의 데이터 세트, 즉이 경우 A, B, C가 부여됩니다.

그러나 주어진 정보를 취하는 방법을 파악하지 못하고 B - >> C가 보유하고 있는지 또는 증명하지 않았는지를 증명/확인합니다.

어떤 종류의 도움도 감사 할 것입니다. 저는 교수님에게 내 혼란에 관해 이메일로 알려주었습니다. 그리고 그는 방금 노트를 보도록하겠습니다 (분명히 여러 번 했었습니다).

Answer 1

다중 값 종속성 B - >> C가 유지됩니까?

MVDs에 대해 몇 가지 이야기를 들었습니다. 그 중 하나는 아마도 :

(X가 Y) 및 (X, R - Y가)에 R의 분해 - >> Y R. 보유에만 X가 경우 경우와는 분해를 무손실 조인

R이 {A, B, C}이고 X가 {B}이고 Y가 {A}이고 R - Y = {A, B, C} - {A} 기음}. 따라서 {B, A} - >> {B, C}가 R에서 성립한다면 R을 (B, A)와 (B, C)로 분해하는 것은 무손실 조인 분해입니다. (B, A)와 (B, C)에 대한 R을 무손실 조인 분해라고 정의합니다. 그래서 {B, A} - >> {B, C}가 R에 들어갑니다.

B는 분명히 고유 한 열쇠입니까?

나는 그것을 이해할 수 없다.

아마도 {A, C}가 R의 후보 키이지만 다른 후보 키가있을 수 있다고 말하려고하는 것일 수 있으며 분해성이 {B}가 반드시 필요하다는 의미인지 여부를 묻는 중입니다. R의 후보 키가되어야합니다. 반례를 찾아 보겠습니다. 가장 간단한 예를 선택하십시오. R이 {(a, b, c1), (a, b, c2)} = {(a, b)} JOIN {(b, c1), 이것은 R CK {A, C} & R MVD {B, A} - >> {B, C}와 일치한다. 그러나 b는 c1과 c2와 함께 나타나므로 {B}는 기능적으로 다른 모든 속성을 결정하지 않으므로 {B}는 R의 키가 아니므로 CK와 MVD는 {B}가 CK가되도록 강요하지 않습니다.

4NF에 R이 있습니까?

4NF에 대해 몇 가지 이야기를 들었습니다.하나는 아마입니다 :

테이블은 4NF에

경우에만, 경우의 비 사소한 다중 의존성 X의 모든 하나를 위해 - >> Y는 X가 퍼키이다

MVD {B, A} - >> {B, C}는 사소한 일이 있습니다. 그러나 R이 NF에 있어야하며 4NF에 있어야하지 않거나 R에서 보유 할 수있는 가능한 사소한 MVD 및 R이 가질 수있는 키를 해결해야한다고 말할 수는 없습니다.