La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

1 LANGAGES LIES AU MODELE RELATIONNEL algèbre relationnelle ou langage algébrique langages dinterrogation réels (SQL, …)

Présentations similaires


Présentation au sujet: "1 LANGAGES LIES AU MODELE RELATIONNEL algèbre relationnelle ou langage algébrique langages dinterrogation réels (SQL, …)"— Transcription de la présentation:

1 1 LANGAGES LIES AU MODELE RELATIONNEL algèbre relationnelle ou langage algébrique langages dinterrogation réels (SQL, …)

2 2 LANGAGE ALGEBRIQUE opérations ensemblistes UNION relation R1 relation R2 opération portant sur 2 relations R1 et R2 de même schéma résultat : relation de même schéma ayant pour n-uplets ceux appartenant à R1 ou à R2 ou aux deux notation : UNION(R1,R2) = R1 R2

3 3 LANGAGE ALGEBRIQUE opérations ensemblistes DIFFERENCE - relation 1 relation 2 opération portant sur 2 relations de même schéma résultat : relation de même schéma ayant pour n-uplets ceux appartenant à R1 mais pas à R2 notation : DIFFERENCE(R1,R2) = R1 - R2

4 4 LANGAGE ALGEBRIQUE opérations ensemblistes PRODUIT CARTESIEN X relation R1 relation R2 opération portant sur 2 relations R1 et R2 notation : R1 X R2 résultat : relation ayant pour schéma la juxtaposition des schémas de R1 et R2 et pour n-uplets toutes les combinaisons des n-uplets de R1 et R2

5 5 LANGAGE ALGEBRIQUE opérations spécifiques SELECTION relation R opération portant sur 1 relation R résultat : relation ayant pour schéma celui de R et pour n-uplets ceux vérifiant la condition précisée notation : SELECTION(R,condition) = R:condition = σ condition (R) avec condition de la forme : attribut opérateur valeur condition

6 6 LANGAGE ALGEBRIQUE opérations spécifiques PROJECTION relation R opération portant sur 1 relation R résultat : relation ayant pour schéma celui composé des attributs mentionnés en opérande et pour tuples les n-uplets correspondant à ce nouveau schéma notation : PROJECTION(R,atti,attj,...) = R[atti,attj,...] = Π atti,attj,… (R) atti, attj,...

7 7 LANGAGE ALGEBRIQUE opérations spécifiques JOINTURE opération portant sur 2 relations R1 et R2 résultat : relation ayant pour schéma la juxtaposition des schémas de R1 et R2 et pour n-uplets toutes les combinaisons des n-uplets de R1 et R2 vérifiant la condition de rapprochement du type atti opérateur attj notation : JOIN(R1,R2,condition) = R1 R2 avec θ = condition si opérateur : « = », équijointure sur une même relation : autojointure on ne conserve quun des schémas : semi-jointure θ relation R1relation R2 condition

8 8 LANGAGE ALGEBRIQUE opérations complémentaires INTERSECTION opération portant sur 2 relations R1 et R2 de même schéma relation R1 relation R2 résultat : relation de même schéma ayant pour n-uplets ceux appartenant à la fois à R1 et à R2 notation : INTERSECTION(R1,R2) = R1 R2 R1 R2 = R1 - (R1 - R2) = R2 - (R2 - R1)

9 9 LANGAGE ALGEBRIQUE opérations complémentaires QUOTIENT opération portant sur 2 relations R1 (A1,A2,…,An) et R2 (Ap+1,Ap+2,…,An) % relation R1 relation R2 résultat : relation de schéma (A1,A2,…,Ap) ayant pour p-uplets t ceux tels que pour tout (n-p)-uplet u de R2, le n-uplet tu est dans R1 notation : R1 % R2

10 10 LANGAGE ALGEBRIQUE opérations complémentaires ANTIPROJECTION opération portant sur 1 relation R(A1,A2) par rapport à un attribut A2 résultat : relation de schéma (A2) ayant pour tuples la projection sur A2 est associée à toutes les valeurs possibles des projections sur A1 des n-uplets de R notation : R(A1,A2,…,An) ]A1[ = R(A1,A2,…,An) % R[A1]

11 11 LANGAGE ALGEBRIQUE opérations complémentaires COMPLEMENT opération portant sur 1 relation R notation : ¬ R résultat : relation de même schéma que R ayant pour tuples ceux appartenant au produit cartésien des domaines des attributs du schéma moins ceux qui appartiennent à R


Télécharger ppt "1 LANGAGES LIES AU MODELE RELATIONNEL algèbre relationnelle ou langage algébrique langages dinterrogation réels (SQL, …)"

Présentations similaires


Annonces Google