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.

X: EtudiantsY: Tests
N° EtudiantNomAdresseMatièreCoefficient
12CicloneRue d'OttokarEgyptologie1
32CalysRue Khi-OskAstronomie3
24HalambiqueRue Khi-Osk 

 

Z = X JOIN (Adresse="Rue Khi-Osk") Y
N° EtudiantNom étudiant AdresseMatièreCoefficient
32CalysRue Khi-OskEgyptologie1
32CalysRue Khi-OskAstronomie3
24HalambiqueRue Khi-OskEgyptologie1
24HalambiqueRue Khi-OskAstronomie3

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.

P = PRODUIT (X, Y)
N° EtudiantNom étudiant AdresseMatièreCoefficient
12CicloneRue d'OttokarEgyptologie1
12CicloneRue d'OttokarAstronomie3
32CalysRue Khi-OskEgyptologie1
32CalysRue Khi-OskAstronomie3
24HalambiqueRue Khi-OskEgyptologie1
24HalambiqueRue Khi-OskAstronomie3

 

Z = SELECTION (P,Adresse="Rue Khi-Osk")
N° EtudiantNom étudiant AdresseMatièreCoefficient
32CalysRue Khi-OskEgyptologie1
32CalysRue Khi-OskAstronomie3
24HalambiqueRue Khi-OskEgyptologie1
24HalambiqueRue Khi-OskAstronomie3

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.

 

Réseaux sociaux

Vous pouvez modifier vos préférences dans votre profil pour ne plus afficher les interactions avec les réseaux sociaux sur ces pages.

 

Nuage de mots clés

21 mots clés dont 11 définis manuellement (plus d'information...).

Vous pouvez modifier vos préférences dans votre profil pour ne plus afficher le nuage de mots clés.

 

Astuce pour imprimer les couleurs des cellules de tableaux : http://www.gaudry.be/ast-rf-450.html
Aucun commentaire pour cette page

© Ce document issu de l′infobrol est enregistré sous le certificat Cyber PrInterDeposit Digital Numbertection. Enregistrement IDDN n° 5329-145
Document créé le 19/03/02 01:00, dernière modification le Vendredi 17 Juin 2011, 12:11
Source du document imprimé : http:///www.gaudry.be/analyse-relation-jointure.html
St.Gaudry©07.01.02
Outils (masquer)
||
Recherche (afficher)
Recherche :

Utilisateur (masquer)
Apparence (afficher)
Stats (afficher)
15838 documents
455 astuces.
550 niouzes.
3107 definitions.
447 membres.
8121 messages.

Document genere en :
0,06 seconde

Mises à jour :
Mises à jour du site
Citation (masquer)
Si haut qu'on monte, on finit toujours par des cendres.

Henri Rochefort
 
l'infobrol
Nous sommes le Dimanche 28 Mai 2017, 05:14, toutes les heures sont au format GMT+1.00 Heure, heure d'été (+1)