cours Q/A_algèbre relationnelle Flashcards
opérateur ensembliste :
Fonction qui prend des ensembles comme arguments et produit un ensemble comme résultat.
si on applique un opérateur à une table, qu’est-ce qu’on obtient ?
une table
compatibilité de tuples ?
ils doivent appartenir à des tables ayant des schémas identiques, c’est-à-dire avoir le même nombre d’attributs avec des types de données correspondants.
quels sont les opérateurs ensemblistes ?
- union
- intersection
- différence
- produit cartésien
Union
Notée union(R1,R2), produit une relation R3 constituée de l’ensemble des tuples
appartenant à R1 et/ou à R2.
Formellement, soit deux relations r(R) et s(S), on note :
r ∪ s = { t / t ∈ r ∨ t ∈ s}
Intersection :
Notée inter(R1,R2), produit une relation R3 constituée de l’ensemble des tuples appartenant à la fois à R1 et à R2.
Formellement, soit deux relations r(R) et s(S), on note :
r ∩ s = { t / t ∈ r ∧ t ∈ s}
Différence
Différence entre R1 et R2, notée diff(R1,R2).
Produit une relation R3 constituée de l’ensemble des tuples de R1 n’appartenant pas à R2.
Formellement, soit deux relations r(R) et s(S), on note :
r - s = { t / t ∈ r ∧ t ∉s}
Produit cartésien
notée
– R3 = produit(R1,R2)
– notation ensembliste R1 ⊗ R2
Formellement, soit deux relations r(R) et s(S) :
r ⊗ s = { pq / p ∈ r ∧ q ∈ s}
Les tuples de R3 sont l’ensemble des combinaisons possibles entre les tuples de R1 et ceux de R2
Le nombre de tuples résultant est égal au nombre de tuples de R1 multiplié par le nombre de tuples de R2.
commande SQL pour un produit cartésien
Select * from R1,R2
opérateur unaire ?
opérateur mathématique qui agit sur une seule table
opérateurs unaires
- la projection
- la sélection / restriction
Projection
Soit une relation R1 et un sous ensemble de ses attributs x={A1, A2, …}.
La projection est une table R2 qui contient x, on note R2 = projection(R1 ; x={A1, A2,..}).
= relation dont le schéma est restreint aux attributs mentionnés en opérande, comportant les mêmes tuples que R1, et dont les doublons sont éliminés
commande SQL pour la projection ?
Select A,C from R1
Sélection (/ restriction)
Soit une relation R1 et soit C une condition ), la restriction est une relation
R2 qui contient les tuples de R1 qui satisfont la
condition C, on note
R2 = sélection(R1 ; C)
(Dans R2, doublons éliminés)
commande SQL pour la restriction ?
Select * from R1 where Condition
