La jointure en algèbre relationnelle
Jointure naturelle, équijointure et thêta-jointure : sur quels attributs on apparie, quel schéma et combien de tuples on obtient, et ce qu'il advient des tuples qui n'ont pas de partenaire.
- 24 cartes
- 4 thèmes
- Gratuit
Le programme, thème par thème
Le poids de chaque thème suit celui que lui donne l'examen.
- Notions
- Questions
- Ranger et relier
- Les chiffres
Quelques cartes du deck
Jointure naturelle (⋈) : de quoi s'agit-il ?
Voir la réponse
Opérateur qui apparie les tuples de deux relations ayant la même valeur sur tous les attributs de même nom, et garde chacun de ces attributs une seule fois.
EMPLOYE ⋈ SERVICE apparie sur id_service sans qu'on l'écrive : c'est le nom commun des colonnes qui fixe la condition.
Quel est le schéma de EMPLOYE ⋈ SERVICE ?
```text
EMPLOYE(num, nom, id_service)
1 Durand 20
2 Morel 10
3 Petit 20
4 Roux 30
5 Faure NULL
6 Lopez 10
SERVICE(id_service, libelle)
10 Compta
20 Paie
30 Achats
40 Direction`- (num, nom, id_service, libelle)
- (num, nom, id_service, id_service, libelle)
- (nom, libelle)
- (num, nom, libelle)
Voir la réponse
(num, nom, id_service, libelle)
Les schémas sont réunis et l'attribut commun id_service n'est gardé qu'une fois : 3 + 2 − 1 = 4 attributs. Rien n'est retiré en dehors de ce doublon.
La jointure naturelle apparie les tuples qui ont la même valeur sur les attributs … des deux relations.
Voir la réponse
La jointure naturelle apparie les tuples qui ont la même valeur sur les attributs de même nom des deux relations.
Elle n'a donc pas besoin de condition écrite, mais elle dépend des noms de colonnes : renommer un attribut change son résultat.
Équijointure : de quoi s'agit-il ?
Voir la réponse
Jointure dont la condition est une égalité entre un attribut de chaque relation ; les deux colonnes égales restent dans le résultat.
Elle donne un résultat de degré 5 là où la jointure naturelle de EMPLOYE et SERVICE en donne 4, car id_service y figure deux fois.