분해 무손실 결합 알고리즘

Question

무손실 조인에 대한 다음 설명이 제공되었습니다. 누군가가 변수 'r'이 무엇이고 어떻게 알고리즘/방정식/공식의 양쪽에 나타날 수 있는지 설명해 주시겠습니까?

"릴레이션 R은 관계로 분해되면 R1, R2되도록 R의 모든 법적 인스턴스 R ... 용

R = πR1 (R) ⋈ πR2 (R)

... 그러면 분해 자체가 무손실 - 결합 분해라고합니다. "

참고 : R1과 R2는 아래 첨자입니다.

Answer 1

r은 스키마 R (무손실 분해 가능)의 관계 값/인스턴스를 나타냅니다. 그러나 관계 값이 무손실로 분해 될 수 있다고하더라도, 우리는 어느 속성으로 분해되는지에주의를 기울여야합니다.

더 중요한 질문 : R1, R2은 무엇입니까?

귀하의 견적은 아마도 the wikipedia article 또는 그 중 하나의 링크를 기반으로합니다 - 거의 모든 쓰레기로 보입니다. 관계형 모델 (Relational Model) 주제에 대한 위키 피 디아 (Wikipedia)의 일반적인 표준보다 훨씬 나쁩니다. (예를 들어, 돌기를 재구성하는 직교 제품을 보여준다 - 무손실 반면 가 보통 는 가입 요구 조인 다음 나비 넥타이 운영자, 사용자가 표시한다.)

조작 π

관계형 대수 투영이다. π은 일반적으로 속성 이름 (또는보다 적절하게 속성 이름 집합)이 첨자로 표시됩니다. 그리고 그것들은 대개 X, Y 또는 그와 비슷한 것으로 상징됩니다. 그런 다음 R1, R2은 이 아닌 관계의 속성 이름 집합이어야합니다. 확실히 둘 다 될 수는 없습니다. ( R1, R2은 두 릴레이션의 스키마/애트리뷰트 집합을 나타 내기위한 것임을 알 수 있습니다.)

또한 무손실 조인 분해의 경우 두 속성에 모두 R의 특성을 포함시켜야합니다. (그리고 일반적으로 공통적 인 일부 속성은 함께 경기에 참여할 수 있도록.)

그래서 우리가

r1 = πX(r)    -- r1 is the value of R1 corresponding to r 
r2 = πY(r)    -- ditto for R2 
attributes of R = X ∪ Y -- intersection of X, Y not necessarily empty 
r = r1 ⋈ r2 

해야 R이 {A, B, C}을 특성을 가지고 있으며, {A}가 핵심이다 명확한 예입니다. 그러면 X = {A, B}, Y = {A, C}으로 분해 할 수 있습니다.