Opérateurs relationnels : Jointure

Sommaire du document

La jointure entre deux relations X et Y selon une condition est le résultat d'une restriction sur le produit cartésien.

Définition mathématique

soient R(A,B,C) et S(C,D); R*S ≡ {(a,b,c) : (a,b) ∈ R ∧ (b,c) ∈ S}

Exemple de jointure

Nous désirons connaître l'ensemble des coefficients par matière pour chaque élève dont l'adresse correspond à Rue Khi-Osk.

Décomposition de la jointure

Nous pouvons décomposer l'opération en un produit (entre les deux relations X et Y) sur lequel porte une restriction sur l'adresse.

Remarque

En décomposant le jointure en deux opérations relationnelles, nous pouvons constater que l'ordre dans lequel sont effectuées les opérations n'influe pas sur le résultat, mais peut influencer énormément les performances si le nombre de tulpes est très élevé. En effet, dans le cas de notre exemple, si la sélection est effectuée avant le produit, nous pouvons limiter le nombre d'éléments à traiter ensuite.

Theta-jointure (theta join)

Nous pouvons parler de theta-jointure lorsque la condition est une comparaison entre deux attributs.

Equi-jointure (equi join)

Nous sommes dans le cas d'une equi-jointure lorsque la condition porte sur une égalité entre deux attributs.

Jointure naturelle (natural join)

Lors d'une equi-jointure entre deux attributs qui portent le même nom, nous pouvons la qualifier de jointure naturelle.

Structure du document