Algebre Relationnelle

IV
Algbre relationnelle
Oprateurs ensemblistes
Oprateurs de BD
UPMF - UFR Sciences conomiques

Licence - Option Informatique
IV - Algbre relationnelle
ACTEURS
Titre
Entracte
Napolon
Chien Andalou
Chute de la Maison Usher
Passion de Jeanne d'Arc
Sous les Toits de Paris
Age d'Or
Pris de Beaut
Marius
Nom
Aimos, Raymond
Annabella
Artaud, Antonin
Auric, Georges
Batcheff, Pierre
Baur, Harry
Berley, Andr
Brooks, Louise
Brunius, Jacques

Anne
1924
1927
1928
1928
1928
1929
1930
1930
1931
Sexe
M
F
M
M
M
M
M
F
M
Naissance
1888
1909
1896
1899
1900
1880
1936
1906
1905
Metteur en Scne
Clair, Ren
Grance, Abel
Buuel, Louis
Epstein, Jean
Dreyer, Carl Th.
Clair, Ren
Bunuel, Louis
Genina, Augusto
Korda, Alexander
DISTRIBUTIONS
FILMS
Exemple Cinphile
Mort
1944
1996
1948
1983
1932
1943
1985
1967
Titre
Entr'acte
Entr'acte
Napolon
Napolon
Napolon
Napolon
Napolon
Napolon
Napolon
Chien Andalou
Chien Andalou
Chien Andalou
Passion de Jeann d'Arc
Age d'Or
Prix de Beaut
Marius
Marius
Acteur
Auric, Georges
Duchamp, Marcel
Annabella
Heriat, Philippe
Krimer, Harry
Artaud, Antonin
Gance, Abel
Batcheff, Pierre
Dieudonn, Albert
Bunnuel, Louis
Batcheff, Pierre
Dali, Salvador
Debucourt, Jean
Berley, Andr
Falconettu, Rene Maria
Artaud, Antonin
Aimos, Raymond
Greville, Edmond T.
Brunius, Jacques
Brooks, Louise
Delmont, Edouard
Fresnay, Pierre
Dfinition
Collection d'oprations permettant de manipuler les

relations
slection de n-uplets dans une relation ;
combinaison de n-uplets de relations diffrentes.
Le rsultat est une nouvelle relation
Deux catgories d'oprateurs
Oprateurs ensemblistes ;
Oprateurs propres aux BD

Oprateurs ensemblistes

4 oprateurs
union (note R ? S) ;
intersection (note R ? S) ;
diffrence (note R - S) ;
produit cartsien (not R ? S).
Relations union-compatibles et
disjoints
Les relations union, intersection et diffrences

ncessitent que les relations soient union-compatibles :
mme nombre de constituants, et
mme domaine des constituants.
La relation produit cartsien ncessite que les relations

soient disjointes

Union
R? S
Produit une nouvelle relation X de schma identique

R (ou S) possdant les n-uplets de R, de S ou des deux.
Les doublons sont supprims.
Opration commutative

Union
exemple
R = titres des films antrieurs 1928
S = titres des films postrieurs 1928
Titre
Entracte
Napolon
X= R ? S
= titres des films
antrieurs et
postrieurs 1928

Titre
Chien Andalou
Age d'Or
Pris de Beaut
Marius
Titre
Entracte
Napolon
Chien Andalou
Age d'Or
Pris de Beaut
Marius
Le Million
Poil de Carotte
Fanny
7
Intersection
R? S

R (ou S) possdant les n-uplets appartenant R et S.
Opration commutative

Intersection
exemple
R = acteurs ayant jous dans Napolon
S = acteurs ayant jous dans Chien Andalou

Acteur
Buuel, Louis
Batcheff, Pierre
Dali, Salvador
X=R? S
= acteurs ayant jous dans Napolon et
dans le Chien Andalou

Diffrence
R-S

R (ou S) possdant les n-uplets appartenant R et qui
ne sont pas dans S
Attention : Opration non commutative

10
Diffrence
exemple
R = acteurs ayant jous dans Napolon
S = acteurs ayant jous dans Chien Andalou

Acteur
Buuel, Louis
Batcheff, Pierre
Dali, Salvador
Acteur
Annabella
Heriat, Philippe
Krimer, Harry
Artaud, Antonin
Gance, Abel
Dieudonn, Albert
X=R? S
= acteurs ayant jous dans Napolon
mais pas dans le Chien Andalou

11
Produit cartsien
R? S
Produit une nouvelle relation X qui est l'union des

schmas relationnels de R et de S et dont les n-uplets
sont la concatnation des n-uplets de R avec ceux de S

12
Produit cartsien
exemple
R = films antrieurs 1928
Titre
Entracte
Napolon
Anne
1924
1927
S = acteur commenant par A

Nom
Aimos, Raymond
Annabella
Artaud, Antonin
Auric, Georges
Metteur en Scne
Clair, Ren
Grance, Abel
Sexe
M
F
M
M
Naissance
1888
1909
1896
1899
Mort
1944
1996
1948
1983
X=R? S

13
Oprateurs de BD
4 oprateurs
slection (note R : condition) ;
projection (note R[A1 ... An]) ;
division (note R ? S) ;
produit (jointure) (not R * S).

14
Slection
R : condition
Produit une nouvelle relation X ayant le mme schma

que R et dont les n-uplets appartiennent R et qui
satisfassent la condition de slection ;
La condition de slection utilise les oprateurs

comparaison (=, <, >), les connecteurs logiques (et, ou,
non) et les parenthses. Cette condition s'applique sur
des attributs du schma relationnel.

15
Slection
exemple
X = R : Anne < 1930
R = FILMS
Titre
Entracte
Napolon
Chien Andalou
Age d'Or
Pris de Beaut
Marius
Le Million
Poil de Carotte
Fanny

Anne
1924
1927
1928
1928
1928
1929
1930
1930
1931
1931
1931
1932
Metteur en Scne
Clair, Ren
Grance, Abel
Buuel, Louis
Epstein, Jean
Dreyer, Carl Th.
Clair, Ren
Buuel, Louis
Genina, Augusto
Korda, Alexander
Clair, Ren
Duvivier, Julie
Allegret, Marc
Titre
Entracte
Napolon
Chien Andalou
16
Anne
1924
1927
1928
1928
1928
1929
Metteur en Scne
Clair, Ren
Grance, Abel
Buuel, Louis
Epstein, Jean
Dreyer, Carl Th.
Clair, Ren
Projection
R[A1 ... An]
Produit une nouvelle relation X de schma A1, ... An

(schma inclus dans celui de R) ayant comme n-uplets
ceux de R restreints au sous-schma
A1, ... An.

17
Projection
exemple
R = FILMS
Titre
Entracte
Napolon
Chien Andalou
Age d'Or
Pris de Beaut
Marius
Le Million
Poil de Carotte
Fanny

X = R[Titre, Metteur en Scne]

Anne
1924
1927
1928
1928
1928
1929
1930
1930
1931
1931
1931
1932
Metteur en Scne
Clair, Ren
Grance, Abel
Buuel, Louis
Epstein, Jean
Dreyer, Carl Th.
Clair, Ren
Buuel, Louis
Genina, Augusto
Korda, Alexander
Clair, Ren
Duvivier, Julie
Allegret, Marc
Titre
Entracte
Napolon
Chien Andalou
Age d'Or
Pris de Beaut
Marius
Le Million
Poil de Carotte
Fanny
18
Metteur en Scne
Clair, Ren
Grance, Abel
Buuel, Louis
Epstein, Jean
Dreyer, Carl Th.
Clair, Ren
Buuel, Louis
Genina, Augusto
Korda, Alexander
Clair, Ren
Duvivier, Julie
Allegret, Marc
Jointure ou produit
R*S
R et S ont des schmas X et Y avec une intersection Z

non vide ;
Produit une nouvelle relation dont le schma est l'union

des schmas X et Y et dont les n-uplets sont la
concatnation des n-uplets de R et deux de S s'ils ont
mme valeur pour tous les constituants commun (ceux
de X)

19
Jointure
exemple
R = FILMS : Anne < 1928
Titre
Entracte
Napolon
Anne
1924
1927
S = DISTRIBUTIONS
Metteur en Scne
Clair, Ren
Grance, Abel
R*S
Titre
Entr'acte
Entr'acte
Napolon
Napolon
Napolon
Napolon
Napolon
Napolon
Napolon
Anne
1924
1924
1927
1927
1927
1927
1927
1927
1927
Metteur en scne
Clair, Ren
Clair, Ren
Grance, Abel
Grance, Abel
Grance, Abel
Grance, Abel
Grance, Abel
Grance, Abel
Grance, Abel
Acteur
Auric, Georges
Duchamp, Marcel
Annabella
Heriat, Philippe
Krimer, Harry
Artaud, Antonin
Gance, Abel
Batcheff, Pierre
Dieudonn, Albert
Ici le constituant commun est Titre

20
Titre
Entr'acte
Entr'acte
Napolon
Napolon
Napolon
Napolon
Napolon
Napolon
Napolon
Chien Andalou
Chien Andalou
Chien Andalou
Age d'Or
Prix de Beaut
Marius
Marius
Marius
Marius
Le Million
Le Million
Poil de Carotte
Fanny
Fanny
Fanny
Fanny
Acteur
Auric, Georges
Duchamp, Marcel
Annabella
Heriat, Philippe
Krimer, Harry
Artaud, Antonin
Gance, Abel
Batcheff, Pierre
Dieudonn, Albert
Buuel, Louis
Batcheff, Pierre
Dali, Salvador
Debucourt, Jean
Berley, Andr
Artaud, Antonin
Aimos, Raymond
Greville, Edmond T.
Brunius, Jacques
Brooks, Louise
Delmont, Edouard
Fresnay, Pierre
Charpin, Marcel
Demazis, Orane
Cordy, Raymond
Annabella
Baur, Harry
Delmont, Edouard
Fresnay, Pierre
Charpin, Marcel
Demazis, Orane IV - Algbre
relationnelle
Jointure externe
R**S
Produit une nouvelle relation en faisant la jointure de R

et S et en ajoutant les n-uplets de R et S ne participant
pas la jointure avec des valeurs nulles pour les autres
constituants de l'autre relation

21
Jointure externe
exemple
R = FILMS : Anne < 1928
Titre
Entracte
Napolon
Anne
1924
1927
S = DISTRIBUTIONS
Metteur en Scne
Clair, Ren
Grance, Abel
R ** S
Titre
Entr'acte
Entr'acte
Napolon
Napolon
Napolon
Napolon
Napolon
Napolon
Napolon
Anne
1924
1924
1927
1927
1927
1927
1927
1927
1927
Metteur en Scne
Clair, Ren
Clair, Ren
Grance, Abel
Grance, Abel
Grance, Abel
Grance, Abel
Grance, Abel
Grance, Abel
Grance, Abel
Acteur
Auric, Georges
Duchamp, Marcel
Annabella
Heriat, Philippe
Krimer, Harry
Artaud, Antonin
Gance, Abel
Batcheff, Pierre
Dieudonn, Albert
Ici R**S = R*S car tous les lments de R

pour le constituant TITRE se retrouvent
dans S !
22
Titre
Entr'acte
Entr'acte
Napolon
Napolon
Napolon
Napolon
Napolon
Napolon
Napolon
Chien Andalou
Chien Andalou
Chien Andalou
Age d'Or
Prix de Beaut
Marius
Marius
Marius
Marius
Le Million
Le Million
Poil de Carotte
Fanny
Fanny
Fanny
Fanny
Acteur
Auric, Georges
Duchamp, Marcel
Annabella
Heriat, Philippe
Krimer, Harry
Artaud, Antonin
Gance, Abel
Batcheff, Pierre
Dieudonn, Albert
Buuel, Louis
Batcheff, Pierre
Dali, Salvador
Debucourt, Jean
Berley, Andr
Artaud, Antonin
Aimos, Raymond
Greville, Edmond T.
Brunius, Jacques
Brooks, Louise
Delmont, Edouard
Fresnay, Pierre
Charpin, Marcel
Demazis, Orane
Cordy, Raymond
Annabella
Baur, Harry
Delmont, Edouard
Fresnay, Pierre
Charpin, Marcel
Demazis, Orane IV - Algbre
relationnelle
Jointure externe
exemple 2
S ** R

Titre
Entr'acte
Entr'acte
Napolon
Napolon
Napolon
Napolon
Napolon
Napolon
Napolon
Chien Andalou
Chien Andalou
Chien Andalou
Age d'Or
Prix de Beaut
Marius
Marius
Marius
Marius
Le Million
Le Million
Poil de Carotte
Fanny
Fanny
Fanny
Fanny
Acteur
Auric, Georges
Duchamp, Marcel
Annabella
Heriat, Philippe
Krimer, Harry
Artaud, Antonin
Gance, Abel
Batcheff, Pierre
Dieudonn, Albert
Bunnuel, Louis
Batcheff, Pierre
Dali, Salvador
Debucourt, Jean
Berley, Andr
Artaud, Antonin
Aimos, Raymond
Greville, Edmond T.
Brunius, Jacques
Brooks, Louise
Delmont, Edouard
Fresnay, Pierre
Charpin, Marcel
Demazis, Orane
Cordy, Raymond
Annabella
Baur, Harry
Delmont, Edouard
Fresnay, Pierre
Charpin, Marcel
Demazis, Orane
23
Anne
1924
1924
1927
1928
1929
1930
1931
1932
1933
Metteur en Scne
Clair, Ren
Clair, Ren
Grance, Abel
Grance, Abel
Grance, Abel
Grance, Abel
Grance, Abel
Grance, Abel
Grance, Abel
Division
R? S
R est dfinie sur un schma X,Y et S sur un schma Y ;
Produit une nouvelle relation dfinie sur le schma X et

comprennant les n-uplets dont la concatnation avec tous
les n-uplets de S appartient R
R ? S = {t | ? s ? S, (t, s) ? R }
permet de rpondre la question les acteurs ayant jous dans

tous les films .

24
Division
exemple
R = DISTRIBUTION[Titre, Acteur]
Titre
Lost Highway
Lost Highway
Short Cuts
Short Cuts
True Romance
True Romance
Acteur
Arquette, Patricia
Pullman, Bill
Arquette, Patricia
Waits, Tom
Arquette, Patricia
Walken, Christopher
R? S

S = FILMS[Titre]
Acteur
Arquette, Patricia
25
Division
s'exprime au moyen des oprateurs de base
Si R(A1, ... Ap, Ap+1, ... An) et S(A1, ... Ap)

R ? S = R[Ap+1, ... An] - ((S ? R[Ap+1, ... An]) - R)[Ap+1, ... An]

26
Division
exemple
R[Acteur]
Acteur
Arquette, Patricia
Pullman, Bill
Waits, Tom
Walken, Christopher
S ? R[Acteur]
(S ? R[Acteur] - R)
Titre
Lost Highway
Lost Highway
Short Cuts
Short Cuts
True Romance
True Romance
Acteur
Waits, Tom
Walken, Christopher
Pullman, Bill
Walken, Christopher
Pullman, Bill
Waits, Tom
(S ? R[Acteur] - R)[Acteur]
Acteur
Pullman, Bill
Waits, Tom
Walken, Christopher
R ? S = R[Acteur] - (S ? R[Acteur] - R)[Acteur]

27
Exercices
En considrant le schma relationnel de la bibliothque de prt,

repondre aux requtes suivantes
R1
nom de tous les abonns ;
R2
informations sur l'abonn 23562 ;
R3
nom et prnom de l'abonn 23562 ;
R4
numro des livres achets cette anne ;
R5
numro des livres emprunts par l'abonn 23562 ;
R6
numro des livres emprunts par l'abonn 23562 et achets cette annes
;
R7
numro des livres emprunts par l'abonn 7621 ;

28
Exercices
R8
R9
R10
R11
R12
R13
R14
R15
R16
numros des livres emprunts par les abonns 23562 et 7621

numros des livres emprunts par l'abonn 23562 mais pas par l'abonn
7621 ;
oeuvres empruntes par l'abonn 23562 ;
numro des oeuvres empruntes par l'abonn 23562 ;
liste des abonns ayant emprunt tous les livres ;
liste des abonns ayant emprunt un livre de toutes les oeuvres ;
liste des auteurs emprunts par l'abonn 23562 ;
liste des auteurs non emprunts par l'abonn 23562 ;
nom, prnom et numro de tlphone des abonns ayant un livre en
retard.

29
Correction
R1
ABONN[NomA]
R2
ABONN:NumA=23562
R3
R2[NomA, PreA]
R4
(LIVRE:AAch=1999)[NumL]
R5
(EMPRUNTE:NumA=23562)[NumL]
R6
R4 ? R5
R7
(EMPRUNTE:NumA=7621)[NumL]
R8
R5 ? R7
R9
R5 - R7

30
Correction
R10
R11
R5*LIVRE*OEUVRE [NumO, Titre, AnAc, AnEd]

R10[NumO]
R12
X = EMPRUNTE[NumA, NumL] est la liste des emprunts de tous les

abonns ;
Y = LIVRE[NumL] est la liste de tous les livres ;
X Y
R13
X=EMPRUNTE*LIVRE est la liste de tous les emprunts avec les livres
(X OEUVRE[NumO])[NumA, NumO]

31
Correction
R14
X=R5*LIVRE est la liste des livres emprunt par l'abonn 23562
(X*AUTEURS)[Auteur]
R15
AUTEURS[Auteur]-R14
R16
X=(EMPRUNTE:DateR="" et DateEDateAujourdhui>21)[NumA] est la liste des numros d'abonn qui

n'ont pas rendu un livre et dont la date de retour est dpasse
(X*ABONN)[NumA, PreA, NTel]

32

Algebre Relationnelle

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Algebre Relationnelle

Uploaded by

Copyright:

Available Formats

IV

UPMF - UFR Sciences conomiques

UPMF - UFR Sciences conomiques

Collection d'oprations permettant de manipuler les

slection de n-uplets dans une relation ;

combinaison de n-uplets de relations diffrentes.

Le rsultat est une nouvelle relation

Deux catgories d'oprateurs

Oprateurs propres aux BD

UPMF - UFR Sciences conomiques

UPMF - UFR Sciences conomiques

produit cartsien (not R ? S).

Les relations union, intersection et diffrences

mme nombre de constituants, et

mme domaine des constituants.

La relation produit cartsien ncessite que les relations

UPMF - UFR Sciences conomiques

Produit une nouvelle relation X de schma identique

UPMF - UFR Sciences conomiques

S = titres des films postrieurs 1928

UPMF - UFR Sciences conomiques

Produit une nouvelle relation X de schma identique

UPMF - UFR Sciences conomiques

S = acteurs ayant jous dans Chien Andalou

UPMF - UFR Sciences conomiques

Produit une nouvelle relation X de schma identique

Attention : Opration non commutative

UPMF - UFR Sciences conomiques

S = acteurs ayant jous dans Chien Andalou

UPMF - UFR Sciences conomiques

Produit une nouvelle relation X qui est l'union des

UPMF - UFR Sciences conomiques

S = acteur commenant par A

UPMF - UFR Sciences conomiques

slection (note R : condition) ;

projection (note R[A1 ... An]) ;

produit (jointure) (not R * S).

UPMF - UFR Sciences conomiques

Produit une nouvelle relation X ayant le mme schma

La condition de slection utilise les oprateurs

UPMF - UFR Sciences conomiques

X = R : Anne < 1930

UPMF - UFR Sciences conomiques

Produit une nouvelle relation X de schma A1, ... An

UPMF - UFR Sciences conomiques

UPMF - UFR Sciences conomiques

X = R[Titre, Metteur en Scne]

R et S ont des schmas X et Y avec une intersection Z

Produit une nouvelle relation dont le schma est l'union

UPMF - UFR Sciences conomiques

Ici le constituant commun est Titre

Produit une nouvelle relation en faisant la jointure de R

UPMF - UFR Sciences conomiques

Ici R**S = R*S car tous les lments de R

UPMF - UFR Sciences conomiques

R est dfinie sur un schma X,Y et S sur un schma Y ;

Produit une nouvelle relation dfinie sur le schma X et

permet de rpondre la question les acteurs ayant jous dans

UPMF - UFR Sciences conomiques

UPMF - UFR Sciences conomiques

Si R(A1, ... Ap, Ap+1, ... An) et S(A1, ... Ap)

UPMF - UFR Sciences conomiques

R ? S = R[Acteur] - (S ? R[Acteur] - R)[Acteur]

R5LIVREOEUVRE [NumO, Titre, AnAc, AnEd]