You are on page 1of 14

Modle et Algbre Relationnels

Dpartement
INFormatique

Plan du document

Page 2

Modle relationnel
Notion de domaine
Produit cartsien
Relation
Attribut
Cl
Schma de relation et de BD
Cl trangre
Mtabase
Oprateurs de lAlgbre Relationnelle
Exemples de requtes
Optimisation

Dpartement INFormatique

slide 39

slide 52
slide 69
slide 74

Modle relationnel

Notion de domaine
Dfinition
Ensemble de valeurs
Exemples
Entier, rel, chane de caractres, boolen
Salaire = 1000100000 ()
Couleur = {ros, blanc, rouge}

Page 3

Dpartement INFormatique

Modle relationnel

Produit cartsien
Dfinition

Le produit cartsien de D1, ...., Dn est l'ensemble des nuplets (tuples) <V1, ...., Vn> tel que Vi Di

Notation
D1 X ....X Dn

Exemple

:
D1 = {BD, IO} (codeUV)
D2 = {Lecocq, Conan} (coord)

Page 4

Dpartement INFormatique

D1 X D2

D1

D2

BD

Lecocq

BD

Conan

IO

Lecocq

IO

Conan

Modle relationnel

Relation
Dfinition
Sous-ensemble du produit cartsien d'une liste de domaines
Caractrise par un nom
Exemple
D1 = codeUV

D2 = coord
D3 = entiers de 0 150
UV D1 X D2 X D3

Page 5

Dpartement INFormatique

UV

D1

D3

D2

IO

45

Conan

BD

21

Lecocq

Modle relationnel

Relation (2)
Plus

simplement, une relation est un tableau deux


dimensions
Une ligne est un n-uplet ou tuple
Nom associ chaque colonne afin de la reprer
indpendamment de l'ordre = attribut
Prend ses valeurs dans un domaine
Exemple : codeUV prend ses valeurs dans D1
UV

Page 6

codeUV

nbH

coord

IO

45

Conan

BD

21

Lecocq

Dpartement INFormatique

Modle relationnel

Exemples de relations
tudiant

num

nom

adresse

age

Blad

Maisel

20

Millot

CROUS

20

Silber

Maisel

21

Inscrit

Page 7

numtudiant

codeUV

note

BD

10

BD

20

IO

17

IO

18

Dpartement INFormatique

UV

codeUV

nbH

coord

IO

45

Conan

BD

21

Lecocq

Modle relationnel

Cl
Dfinition
Une cl est un groupe minimum d'attributs qui dtermine
un n-uplet unique dans une relation ( tout instant)
Exemple
Cl de tudiant ?
Cl de UV ?
Cl de Inscrit ?
Contrainte d'intgrit
Toute relation doit possder une cl renseigne (sans valeur
inconnue)

Page 8

Dpartement INFormatique

Modle relationnel

Schma de relation

Dfinition
Le schma d'une relation dcrit :
- Son nom
- La liste des attributs qu'elle comporte et des domaines associs
- La liste des attributs composant la cl (la cl est souligne)

Page 9

Exemple
tudiant(num : entier, nom : chane, adresse : chane, age : entier de 18
35)
Intention vs. Extension
Schma de relation : intention de la relation
Table : extension
Schma d'une BD relationnelle : ensemble des schmas des relations
Dpartement INFormatique

Modle relationnel

Cl trangre

Dfinition
Une cl trangre est un groupe d'attributs qui apparat
comme cl dans une autre relation
R1(A1, A2, .... , Ap, Ap+1, ...., An)

R2(B1, B2, ......, Bn)

Page 10

Rle
Les cls trangres dfinissent des contraintes d'intgrit
rfrentielle entre relations

Dpartement INFormatique

10

Modle relationnel

Cl trangre (2)

Mises jour et cls trangres


Insertion : la valeur des attributs doit exister dans la
relation rfrence.
- Insertion de (4, BD, 15) dans Inscrit ?

Suppression dans la relation rfrence; les n-uplets


rfrenant doivent disparatre.
- Suppression de ltudiant 2 dans tudiant ?

Page 11

Dpartement INFormatique

11

Modle relationnel

Cl trangre

Exemples
tudiant(num, nom, adresse, age)
UV(codeUV, nbH, coord)
Inscrit(numtudiant, codeUV, note)
Livre(cte, titre, numtudiant, datePrt)
Chambre(no, prix, numtudiant)

Page 12

Dpartement INFormatique

12

Modle relationnel

Mtabase

Dfinition
Base de donnes contenant l'ensemble des schmas et des rgles de
correspondances associes une base de donnes
Principe
Une base dcrivant les autres bases, c'est--dire :
- les relations
- les attributs
- les domaines
- les cls .....

Notion de dictionnaire de donnes


Base particulire, systme, gre par l'administrateur de BD

Page 13

Dpartement INFormatique

13

Modle relationnel

Synthse des concepts

Table

Relation1 Attribut1

Attribut2

v1

w1

v1

w2

Attributn

Schma
Intention
Schma
BD

Tuple / n-uplet
v3

nomRel

Attribut

Relation1

Attribut1

Relation1

Attribut2

w2

vn

Cl
Relation2 Attributa

Attributb

w1
w2

Cl
trangre

BD
wn
Page 14

Dpartement INFormatique

Mtabase

xi
14

You might also like