종속성 결합

의존성 이론으로 알려진 컴퓨터 과학 분야에서 결합 의존성은 데이터베이스 구조에 대한 법적 관계의 집합에 대한 제약이다.$테이블{\displaystyle }$ $T{\displaystyle }$ ${\displaystyle T}$은(는) T ${\displaystyle T}$의 속성의 서브셋을 각각 가지고 있는 여러 테이블을 결합하여 항상 재생성할$$ 수 있는 경우 조인 종속성이 적용되며$,$ 조인 중 하나의 $테이블$이 테이블 T ${\displaystytle T}$의 모든 속성을 가질 경우 조인 종속성이 호출된다$.$하등의

결합 종속성은 $계략{\displaystyle }$ R ${\displaystyle R}$을(를) $표{\displaystyle {}_{}}$ R ${\displaystyle {1\mathrm{}}_{}}${\$displaystyle R_{1$}에서$$ $R{\displaystyle {}_{}}$ ${\displaystyle n_{}}$ ${\$까지 분해할$$경우 다리가 손실 없는 조인(loss-less-join) 분해된다는 것을 증명할 수 있기 때문에 프로젝트 조인(project-join) 정상 형태라고도 하는 5번째 정규 형태에서 중요한 역할을 한다.$R{\displaystyle }$ ${\displaystyle$ $R}$의 al 관계는 ${\displaystyle \ast ({}_{}}$ ${\displaystyle {1\mathrm{}}_{}}$,${\displaystyle {}_{}{R\mathrm{}}_{}}$ 2, ${\displaystyle \dots ,{}_{}}$ ${\displaystyle n_{}}$ ${\displaystyle {}_{}}$이라고 하는$$ $R{\displaystyle }$ ${\$$displaystyle *(R_{1},R_{2},\ldots ,R_{n})$에 대한 가입 종속성으로 제한된다$.$

결합 종속성을 설명하는 또 다른 방법은 결합 종속성에 있는 관계가 서로 독립적이라고 말하는 것이다.

비록 axiomatization 전체를 입력된 의존성과 같은 더 표현적인 의존성 언어에 존재하는 기능 의존성의 경우와는 달리, 조인 dependencies,[1] 없고 완전한 사운드 axiomatization 있다.[2]: 제8장그러나 조인의 핵심적인 함축성 결정할 수 있는 있다.[2]:Theorem 8.4.12

형식 정의

R{R\displaystyle} 관계 스키마 및 R1, R2,…, Rn{\displaystyle R_{1},R_{2},\ldots ,R_{n}}R{R\displaystyle}의 분해자.

r그 관계(R){\displaystyle r(R)}가 조인 속령이었다.

∗(R1, R2,…, Rn){\displaystyle *(R_{1},R_{2},\ldots ,R_{n})}만약 ⋈ 나는 갈1nΠ R나는(r))r.{\displaystyle \bowtie_{i=1}^{n}\Pi _{R_{나는}}(r)=r.}

하나가 R나는{\displaystyle R_{나는}의}R{R\displaystyle}자체가 한 조인 의존도는 미미합니다.[3]

2-ary 조인 종속성을 사실 그들이 일반 경우에 연구되었다에 대한 역사적 유물로multivalued 의존도라고 불린다.특성의 보다 구체적으로 만약 U가고 R은 관계, R가 X↠ Y{\displaystyle X\twoheadrightarrow Y}만일 R가 ∗(X∪ Y, X∪(U− Y)){\displaystyle *(X\cup Y,X\cup(U-Y)cm이다.}

예

테이블 고객){order-number, customer-name, pizza-name, 배달원}에서 이것은 모델 구매는 pizza-chain.다음 관계:파생될 수 있다.

• customer-name order-number에 달려 있
• pizza-name order-number에 달려 있
• 택배 order-number에 달려 있

이후 관계를 독립적이다:*((order-number, customer-name),(order-number, pizza-name),(order-number, 배달원))다음이 조인을 의존하다.

이렇게 만약 각 고객 하지만 자신의 배달원이 될 수 있는 join-dependency:*((order-number, customer-name),(order-number, pizza-name),(order-number, 배달원),(customer-name, 안내인)),지만 *((order-number, customer-name, 안내인),(order-number, pizza-name))뿐만 아니라 유효할 것이다.이것은 조인을 의존하는 것은 충분하지 않는 데이터베이스 체계를 정상화하기 위한 명백하게 만든다.

참고 항목

• 체이스(알고리즘)
• 보편적인 관계 가정

참조