[PDF] IFT3030 Base de données Chapitre 5 L algèbre relationnelle Plan

View - Download IFT3030 Base de données Chapitre 5 L algèbre relationnelle Plan

Previous PDF

Next PDF

1IFT3030

Base de données

Chapitre 5

L 'algèbre relationnelle6Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

2Plan du cours

nIntroduction nArchitecture nModèles de données nModèle relationnel nAlgèbre relationnelle nSQL nConception nFonctions avancées nConcepts avancés nModèle des objets nBD à objets

26Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

3Introduction

nEnsemble d 'opérateurs qui prennent en entrée des relations et qui produisent en sortie des relations nObjectif : localiser des données dans la base qui répondent à un certain critère nDeux types d 'opérations -Opérations de base -Opérations dérivées6Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

4Opérations de base

nUnion -type : ensembliste, binaire -définition : opération entre deux relations de même schéma qui retourne une relation de même schéma contenant l 'ensemble des n-uplets qui appartiennent à au moins une des deux relations -Remarque : pas de duplication des n- uplets

36Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

5Opérations de base

nUnion -ExempleVINS 1 Cru Mill Région QualitéVOLNAY 1983 BOURGOGNEA

CHENAS 1983 BEAUJOLAISA

JULIENAS 1986 BEAUJOLAISCVINS 2 Cru Mill Région QualitéVOLNAY 1979 BOURGOGNEB

CHENAS 1983 BEAUJOLAISAVINS U Cru Mill Région QualitéVOLNAY 1983 BOURGOGNEA

CHENAS 1983 BEAUJOLAISA

JULIENAS 1986 BEAUJOLAISC

VOLNAY 1979 BOURGOGNEBÈ

=6Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

6Opérations de base

nUnion -Représentation graphique -Représentation formelle

UNION(R1, R2)È

R1R2UNION

46Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

7Opérations de base

nDifférence -type : ensembliste, binaire -définition : opération entre deux relations de même schéma qui retourne une relation de même schéma contenant l 'ensemble des n-uplets appartenant à la première et n 'appartenant pas à la deuxième -Remarque : opération non commutative6Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

8Opérations de base

nDifférence -ExempleVINS 1 Cru Mill Région QualitéVOLNAY 1983 BOURGOGNEA

CHENAS 1983 BEAUJOLAISA

JULIENAS 1986 BEAUJOLAISCVINS 2 Cru Mill Région QualitéVOLNAY 1979 BOURGOGNEB

CHENAS 1983 BEAUJOLAISAVINS D Cru Mill Région QualitéVOLNAY 1983 BOURGOGNEA

JULIENAS 1986 BEAUJOLAISC¾

56Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

9Opérations de base

nDifférence -Représentation graphique -Représentation formelle

DIFFERENCE(R1, R2)¾

R1R2DIFFERENCE6Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

10Opérations de base

nProduit cartésien -type : ensembliste, binaire -définition : opération entre deux relations qui retourne une relation ayant pour schéma l concaténation des deux schémas et contenant l 'ensemble des combinaisons possibles entre les n-uplets des deux relations -Remarque : opération commutative

66Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

11Opérations de base

nProduit cartésien -ExempleVINS Cru Région QualitéVOLNAY BOURGOGNE A

CHENAS BEAUJOLAIS A

JULIENAS BEAUJOLAIS CMIL Mill1979

1983VINS P Cru Région QualitéMillVOLNAY BOURGOGNE A 1979

CHENAS BEAUJOLAIS A 1979

JULIENAS BEAUJOLAIS C 1979

VOLNAY BOURGOGNE A 1983

CHENAS BEAUJOLAIS A 1983

JULIENAS BEAUJOLAIS C 1983´

=6Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

12Opérations de base

nProduit cartésien -Représentation graphique -Représentation formelle

PRODUIT(R1, R2) / PRODUCT(R1, R2)´

R1R2PRODUIT

76Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

13Opérations de base

nProjection -type : spécifique, " unaire» -définition : opération sur une relation qui retourne une relation dont le schéma est celui de la relation initiale à l 'exception des attributs non mentionnés en arguments -Remarque : pas de duplication des n- uplets6Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

14Opérations de base

nProjection -Exemple =VINS Cru Mill Région QualitéVOLNAY 1983 BOURGOGNE A

VOLNAY 1979 BOURGOGNE B

CHENAS 1983 BEAUJOLAIS A

JULIENAS 1986 BEAUJOLAIS CpCru,RégionVINS Pr Cru RégionVOLNAY BOURGOGNE

CHENAS BEAUJOLAIS

JULIENAS BEAUJOLAIS

86Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

15Opérations de base

nProjection -Représentation graphique -Représentation formelle

PROJECTION(R, A1, A2, ... An) /

PROJECT(R, A1, A2, ... An)R

PROJECTIONA1, A2, ..., An

6Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

16Opérations de base

nRestriction -type : spécifique, " unaire» -définition : opération sur une relation qui retourne une relation de même schéma mais avec uniquement les n-uplets qui vérifient la condition spécifiée en argument -Remarques : •Conditions de type •L'attribut doit appartenir à la relation •Les comparateurs sont <, >, <=, >=, =, ¹

96Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

17Opérations de base

nRestriction -Exemple =VINS Cru Mill Région QualitéVOLNAY 1983 BOURGOGNE A

VOLNAY 1979 BOURGOGNE B

CHENAS 1983 BEAUJOLAIS A

JULIENAS 1986 BEAUJOLAIS CsMill>=1983VINS Res Cru Mill Région QualitéVOLNAY 1983 BOURGOGNE A

CHENAS 1983 BEAUJOLAIS A

JULIENAS 1986 BEAUJOLAIS C6Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

18Opérations de base

nRestriction -Représentation graphique -Représentation formelle

RESTRICTION(R, condition) /

RESTRICT(R, condition)R

RESTRICTIONA cp V

106Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

19Opérations de base

nJointure -type : spécifique, binaire -définition : opération entre deux relations qui retourne une relation de même schéma que le produit cartésien et contenant un sous-ensemble des n-uplets du produit cartésien qui vérifient une condition -Remarque : Condition : < relation2.attribut2 > Cas de la jointure naturelle : = 6Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

20Opérations de base

nJointure -ExempleVINS Cru Mill QualitéVOLNAY 1983 A

VOLNAY 1979 B

CHABLIS 1983 A

JULIENAS 1986 CLOCA Cru Région Qual_MoyVOLNAY BOURGOGNE A

CHABLIS BOURGOGNE A

CHABLISCALIFORNIE BVINSREG Cru Mill Qualité RégionQual_MoyVOLNAY 1983 A BOURGOGNE A

VOLNAY 1979 B BOURGOGNE A

CHABLIS 1983 A BOURGOGNE A

CHABLIS 1983 A CALIFORNIE B=

116Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

21Opérations de base

nJointure -Représentation graphique -Représentation formelle

Naturelle : Jointure(R1, R2) / Join(R1, R2)

Thêta : Jointure(R1, R2, condition) /

Join(R1, R2, condition)R1R2JOINTUREA

i Bjcp6Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

22Opérations dérivées

nIntersection -type : ensembliste, binaire -définition : opération entre deux relations de même schéma qui retourne une relation de même schéma contenant l 'ensemble des n-uplets qui appartiennent à la fois aux deux relations -Remarque : dérivée de la différence

R1 - (R1 - R2)

126Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

23Opérations dérivées

nIntersection -ExempleVINS 1 Cru Mill Région QualitéVOLNAY 1983 BOURGOGNEA

CHENAS 1983 BEAUJOLAISA

JULIENAS 1986 BEAUJOLAISCVINS 2 Cru Mill Région QualitéVOLNAY 1979 BOURGOGNEB

CHENAS 1983 BEAUJOLAISAVINS Ç Cru Mill Région QualitéCHENAS 1983 BEAUJOLAISAÇ

=6Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

24Opérations dérivées

nIntersection -Représentation graphique -Représentation formelle

INTERSECTION(R1, R2) / INTERSECT (R1, R2)Ç

R1R2INTERSECTION

136Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

25Opérations dérivées

nDivision -type : ensembliste, binaire -définition : opération entre deux relations l 'une binaire (A1, A2) et l 'autre unaire (A2) qui retourne une relation unaire (A1) contenant l 'ensemble des valeurs qui s 'unifient avec l 'autre attribut -Remarque : dérivée de la différence, produit cartésien et projection6Introduction

6Architecture

6Modèles de données

6Modèle relationnel

6Algèbre relationnelle

6SQL

6Conception

6Fonctions avancées

6Concepts avancés

6Modèle des objets

6BD à objets

26Opérations dérivées

nDivision -ExempleVINS Div CruVOLNYquotesdbs_dbs32.pdfusesText_38

[PDF] cours biochimie clinique pdf

[PDF] biologie et physiopathologie humaines cours

[PDF] biologie et physiopathologie humaines 1ere st2s cours

[PDF] schéma du coeur humain simplifié

[PDF] tissus végétaux ppt

[PDF] cours biomécanique staps l1 pdf

[PDF] bts assistant manager emploi du temps

[PDF] cours f1 bts am

[PDF] cours management bts ci 2eme année

[PDF] prospection et suivi de clientèle cours

[PDF] prospection et suivi de clientèle bts ci

[PDF] cours de commerce international licence 3 pdf

[PDF] cours bts electrotechnique genie electrique

[PDF] cours bts electrotechnique maths

[PDF] cours bts electrotechnique pdf