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).