L3 Info : SGBD
 
◃  Ch. 3 Algèbre Relationel  ▹
 

Jointure

  • Soient R1(X1, X2, ..., Xm, Y1, ..., Yn) et R2(Y1, ..., Yn, Z1, Z2, ..., Zp) deux relations avec Y1, ..., Yn des attributs communs aux deux relations
  • La jointure R1⋈R2 est une relation avec (X1, X2, ..., Xm, Y1, ..., Yn, Z1, Z2, ..., Zp) comme en-tête et dont le corps contient tous les n-uplets issues de l'union des n-uplets de R1 et de R2 ayant la même valeur sur leur projection sur Y1, ..., Yn
  • La jointure correspond à une restriction du produit cartésien :
    R1⋈R2 = σY1R1=Y1R2∧Y2R1=Y2R2∧...∧YnR1=YnR2(R1×R2)
  • Exemple :
    R
    X Y
    x1 y1
    x1 y2
    x2 y3
    S
    Z Y
    z1 y1
    z2 y4
    z2 y1
    R ⋈ S
    X YR Z YS
    x1 y1 z1 y1
    x1 y1 z2 y1
  • Les attributs communs de R1 et R2 sont fusionnés dans R1⋈R2 ; avec SQL, tout dépend de l'opérateur de jointure employé (NATURAL JOIN, INNER JOIN, ...)