Produit cartésien et division
Le produit cartésien (schéma, nombre de tuples, lien avec la jointure) et la division relationnelle, qui répond aux questions du type « ceux qui sont associés à tous » : la calculer et reconnaître la question qui l'appelle.
- 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
Produit cartésien (R × S) : de quoi s'agit-il ?
Voir la réponse
Relation dont chaque tuple juxtapose un tuple de R et un tuple de S, pour tous les couples possibles.
Son degré est la somme des degrés et sa cardinalité le produit des cardinalités : 3 tuples × 6 tuples donnent 18 tuples.
Quel est le résultat de INSCRIT ÷ MODULE ?
```text
INSCRIT(etudiant, module)
Léa BD
Léa Web
Léa Reseau
Tom BD
Tom Web
Sam BD
Sam Reseau
Zoé BD
Zoé Web
Zoé Reseau
Zoé Maths
MODULE(module)
BD
Web
Reseau`- Léa et Zoé
- Léa seulement
- Léa, Tom, Sam et Zoé
- Tom et Sam
Voir la réponse
Léa et Zoé
Léa et Zoé sont associées à BD, Web et Reseau. Tom n'a pas Reseau, Sam n'a pas Web. L'inscription de Zoé à Maths, absente de MODULE, ne la gêne pas.
Le produit cartésien R × S a pour degré la … des degrés et pour cardinalité le … des cardinalités.
Voir la réponse
Le produit cartésien R × S a pour degré la somme des degrés et pour cardinalité le produit des cardinalités.
Un produit explose vite : 1 000 tuples × 1 000 tuples font un million de tuples, d'où le danger d'oublier une condition de jointure.
Division (R ÷ S) : de quoi s'agit-il ?
Voir la réponse
Opérateur qui rend les valeurs de R associées à tous les tuples de S.
INSCRIT ÷ MODULE rend les étudiants inscrits à chacun des modules de MODULE. Le « tous » est ce qui la distingue d'une jointure, où « au moins un » suffit.