Professional Documents
Culture Documents
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
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)
Page 10
Rle
Les cls trangres dfinissent des contraintes d'intgrit
rfrentielle entre relations
Dpartement INFormatique
10
Modle relationnel
Cl trangre (2)
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 .....
Page 13
Dpartement INFormatique
13
Modle relationnel
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