fiche algebre relationnelle
Post on 06-Jul-2018
213 Views
Preview:
TRANSCRIPT
-
8/17/2019 Fiche Algebre Relationnelle
1/1
ALGEBRE RELATIONNELLE
1-PROJECTION
PROJECT (R, a1, a2,…,ak)
Une projection appliquée à une relation R1 fournit en résultat une relation R2 composée d'un sous-ensembledes attributs de R1 pour tous les tuples de la relation R1 (colonnes).
2-SELECTIONSELECT (R, conditions)
Une sélection a pour résultat une copie de la relation dont on a conservé que certains tuples (lines).
3-PRODUIT CARTESIEN
!e produit cartésien de deu" relations R1 et R2 fournit en résultat une relation a#ant pour sc$éma laconcaténation des sc$émas des deu" relations (ensemble des c$amps des deu" relations) et pour tuplesl'ensemble des combinaisons réalisables entre les tuples des deu" relations.
4-JOINTURES
4-1 Equi-jointure
JOIN (R1, R2, conditions)
!a jointure permet de rapproc$er les tuples de deu" relations dont certains c$amps sont éau".
4-2 Jointure eterne
EXT-JOIN (R1, R2)
!a jointure e"terne produit une relation qui contient les tuples obtenus par équi-jointure au"quels on ajouteles tuples de c$aque relation qui ne participent pas à cette équi-jointure% soit toutes% soit uniquement celle dela relation de droite (R&-*+,) % soit uniquement celle de la relation de auc$e (!&-*+,).
4-3 Se!i-jointure
SEMI-JOIN (R1, R2)
!a semi-jointure de deu" relations R1 et R2 fournit en résultat les tuples de R1 qui répondent au" critres de
jointures.
4-4 In"qui-jointure
!e contraire de l'équi-jointure (rapproc$ement basé sur l'inéalité% / % etc...). ,otée comme l'équi-jointure%
seule la condition c$ane de forme).
#-UNION
UNION (R1, R2)
Relation a#ant pour résultat tous les tuples de c$aque relation lesquelles doivent avoir le m0me nombred'attribut% lesquels doivent 0tre du m0me t#pe (m0me sc$éma).
$-INTERSECTION
INTERSECT (R1, R2)Relation comportant les tuples e"istant dans c$aque relation% lesquelles doivent avoir le m0me sc$éma
(nombre et t#pes d'attributs).
%-DI&&ERENCE
I!!ERENCE (R1, R2)
ermet d'obtenir les tuples de la relatin (ici R1) qui ne sont pas présents dans la relation soustraite (R2)(m0me sc$éma). !'opération inverse n'est pas s#métrique.
'-DI(ISION
I"ISION (R1, R2)
!a division R1R2 permets d'obtenir tous les tuples de R1 qui sont liés à tous les tuples de R2 (e" 3 tous les
films disponibles en 456% 747 et 487).
top related