Union, intersection, différence
Les trois opérateurs ensemblistes de l'algèbre relationnelle : la condition de compatibilité des schémas, ce que chacun rend, la différence qui n'est pas commutative et son usage pour exprimer « ceux qui n'ont pas ».
- 23 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
Compatibilité des schémas : de quoi s'agit-il ?
Voir la réponse
Condition pour combiner deux relations par un opérateur ensembliste : le même nombre d'attributs, avec les mêmes domaines un à un.
CLIENT(id, nom) et FOURNISSEUR(id, nom) sont compatibles ; CLIENT(id, nom) et PRODUIT(ref, prix) ne le sont pas, même à deux colonnes, car les domaines diffèrent.
Que rend ABONNES_2023 − ABONNES_2024 ?
```text
ABONNES_2023(id, nom) ABONNES_2024(id, nom)
1 Durand 2 Morel
2 Morel 4 Roux
3 Petit 5 Faure
4 Roux`- Durand et Petit
- Faure
- Morel et Roux
- Durand, Petit et Faure
Voir la réponse
Durand et Petit
On garde les tuples de 2023 absents de 2024 : Durand et Petit, qui ne se sont pas réabonnés. Faure est un tuple de 2024, donc pas de la différence dans ce sens.
Deux relations sont … pour l'union quand elles ont le même nombre d'attributs, avec les mêmes domaines un à un.
Voir la réponse
Deux relations sont compatibles pour l'union quand elles ont le même nombre d'attributs, avec les mêmes domaines un à un.
Sinon les tuples ne se superposent pas colonne à colonne et le résultat n'aurait pas de schéma unique.
Union (R ∪ S) : de quoi s'agit-il ?
Voir la réponse
Relation formée de tous les tuples présents dans l'une ou dans l'autre des deux relations, chacun écrit une seule fois.
Un tuple présent dans R et dans S n'apparaît qu'une fois, car une relation est un ensemble : la cardinalité est |R| + |S| − |R ∩ S|.