Sélection et projection
Le vocabulaire de l'algèbre relationnelle (relation, tuple, degré, cardinalité) et les deux opérateurs qui filtrent une relation : la sélection σ garde des lignes, la projection π garde des colonnes et supprime les doublons.
- 29 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
Relation : de quoi s'agit-il ?
Voir la réponse
Ensemble de tuples de même schéma, que l'on dessine comme un tableau sans ligne en double et sans ordre entre les lignes.
Comme c'est un ensemble, deux tuples identiques n'y coexistent pas : c'est ce qui rend la projection capable de réduire le nombre de lignes.
Sur cette relation, que rend
π nom(σ ville = 'Paris'(CLIENT))?
```text
CLIENT(id, nom, ville, age)
1 Durand Lyon 34
2 Morel Paris 28
3 Petit Lyon 45
4 Bernard Lille 28
5 Roux Paris 51
6 Faure Lyon 28
7 Lopez Nantes 39
8 Girard Paris 22`- Morel, Roux et Girard
- Paris, Paris et Paris
- Durand, Petit et Faure
- Morel et Roux seulement
Voir la réponse
Morel, Roux et Girard
σ garde d'abord les trois tuples dont la ville est Paris, puis π n'en garde que la colonne nom. On lit de l'intérieur vers l'extérieur.
Une relation est un … de tuples : elle ne contient donc jamais deux tuples ….
Voir la réponse
Une relation est un ensemble de tuples : elle ne contient donc jamais deux tuples identiques.
SQL, lui, accepte les doublons dans ses résultats ; c'est
DISTINCTqui retrouve le comportement de la projection.Tuple : de quoi s'agit-il ?
Voir la réponse
Une ligne d'une relation : une valeur pour chacun des attributs du schéma.
(1, Durand, Lyon, 34)est un tuple de CLIENT ; il porte autant de valeurs que le schéma a d'attributs.