MVD (다중 값 종속성)는 "적어도 3 개의 속성"과 관련이 없습니다. (당신은 위키피디아의 글을 인용하고있는 것처럼 보이지만 그 비공식적 인 정의는 부분적으로 틀리고 부분적으로는 이해할 수 없다.) 분명하고 정확하며 정확한 정의를 읽고 생각해야한다. (어떤 당신은 아마 주어졌다.)
MVD X ↠ Y는 모든 속성의 집합 S의 두 부분 집합을 언급 X & Y. MVD이 상태로 간단한 관계에 보유하고 있지만시기를 정의하는 많은 방법이있다 & 2 개의 투영법 XY와 X (SY)가 원래의 관계에 결합되어있을 가능성이 높습니다. 또한 세 번째 하위 집합 S-Y를 언급합니다. 어떤 것이 (이진) JD (join dependency) {XY, X (S-Y)}가 말하는가. (그 문서가 혼란이더라도)
는
위키 :
- 에 R의 분해 (X는, Y) 및 (X, R-Y)는 무손실 조인 분해 인 경우만 X ↠ Y는 this answer에서 R.
보유 :
MVDS 항상 쌍에 와서 에스. MVD X ↠ Y가 속성 S와의 관계에 있고 XY & X (S-Y)로 정규화되었다고 가정합니다. S-XY는 비 X 비 Y 속성 집합이며 X (S-Y) = X (S-XY)입니다. X (S-XY) & X (S-XY) & XY 즉 X (SY) & XY로 정규화 된 MVD X ↠ S-XY도 있습니다. . 왜? 두 MVD 모두 동일한 구성 요소 쌍을 제공합니다. 즉, 두 가지 MVD는 S = XY JOIN X (S-XY)와 같은 조건을 나타냅니다. 따라서 MVD가 보유하면 해당 파트너도 보유합니다. 우리는 각각의 MVD에 의해 표현 된 조건을 특별한 명시적인 & 대칭 표기법 X ↠ Y | S-XY. R 들어
는 =
A,B,C,D,E
0,1,2,3,4
0,5,6,7,8
...
↠ B는 우리에게 그 R 조인 다음
A,B A,C,D,E
0,1 0,2,3,4
0,5 0,6,7,8
... ...
그래서 R이 가지고 적어도
A,B,C,D,E
0,1,2,3,4
0,1,6,7,8
0,5,2,3,4
0,5,6,7,8
하는 두 2 개는 새 것이지 선택 사항이 아닙니다.
B ↠ D는 우리에게 그 R 조인 다음
B,D A,B,C,E
1,3 0,1,2,4
5,7 0,5,6,8
... ...
그래서 R은 우리가 이미 알고있는 이상
A,B,C,D,E
0,1,2,3,4
0,5,6,7,8
있습니다.
그래서 우리는 아직 선택 중 하나가 R.에 있는지 모르는 그러나 우리는 지금 R은
A,B,C,D,E
0,1,2,3,4
0,1,6,7,8
0,5,2,3,4
0,5,6,7,8
...
가 ↠ B는 새로운 튜플하지만 B ↠ D는 지금이 제공 추가하지, 반복 아는가 조인 :
B,D A,B,C,E
1,3 0,1,2,4
1,7 0,1,6,8
5,3 0,5,2,4
5,7 0,5,6,8
... ...
조인의 튜플 중 하나는 선택 b) (0,5,6,3,8)
입니다.
질문의 문구는 위키피디아의 다른 두 가지와 같은 정의를 사용할 것으로 기대됩니다. 하나 α ↠ β는 R에 보유하고 있다고 할 때
우리가 (X, Y, Z)로 나타내는 경우
- [...] α 값을 갖는 튜플, β, R은 - α이 - 통칭 동일 β (a, b, c)와 (a, d, e)가 r에 존재할 때마다 튜플 (a, b, e)와 (a, d, c)가 존재해야한다. r.
(이 "더 간단한 단어에서"는 "공식적인"정의를 제공하는 유일한 감각이 그것을 의역 실제로 아니기 때문에이 R을 사용하기 때문에이. 도 정의라는 것이다 - α - β는 R - β를 사용하는 반면, R - β를 사용하는 경우)
이 규칙을 적용하여 주어진 R에서 시작하는 반복적 인 튜플을 반복적으로 생성하면 위에서와 같이 b) (0,5,6,3,8)
이 생성됩니다.
추신 : 일반적으로 "AB는 0,1 및 0,5이고 BD는 1,3 및 5,7"(의미가 무엇이든)을 기대하는 (불건전 한) 추론을 검토하는 것이 좋습니다. 0,1,3,5,7 "입니다. 그러나 당신이 (Wikipedia에서)주는 "정의"는 말이되지 않습니다. 그래서 나는 당신이 그걸로 무엇을하고 있었는지 생각해보기를 제안합니다.
MVD의 정의가 * 주어졌으며 * 참고 문헌 *은 무엇입니까? – philipxy