BDRelationnels (P)

C.
Crochepeyre
Les BD_96/97 Diapason
1
LES BASES DE DONNES
RELATIONNELLES
- 2 -
C.Crochepeyre
2
INTRODUCTION
Organisation de volumes importants de donnes: B.D.
Sur des supports externes: bandes, disques
En utilisant des logiciels appropris.: S.G.B.D.
Avantages:
transparence de lorganisation interne des donnes
indpendance des donnes /programmes
La conception dune B.D.
modle conceptuel
modle logique
modle physique
Diffrents modles de B.D. et diffrents outils de conception
et de manipulation
C.Crochepeyre
3
SGBD: SYSTMES DE GESTION DE BASES DONNES
1re gnration 1960/70:
rseau
hirarchique
2me gnration 1970/80:
relationnel
3me gnration 1980/90:
BD dductives, BDOO, vers les BD Multimedia
=> Prsentation des SGBDR
C.Crochepeyre
4
S.G.B.D.R.
Le modle conceptuel
Entit-Relation
Le modle logique
relationnel
langage de dfinitions des donnes: LDD
langage de manipulation des donnes: LMD
Le modle physique
organisation des fichiers
C.Crochepeyre
5
PLAN
1. L'HISTORIQUE
2. LE MODLE RELATIONNEL
3. LES CONCEPTS
4. LES RGLES dINTGRIT
5. LES OPRATIONS
6. LES DPENDANCES FONCTIONNELLES
7. LORGANISATION PHYSIQUE
CONCLUSION
BIBLIOGRAPHIE

C.Crochepeyre
6
1. HISTORIQUE
1968 CHILDS STDS algbrique
1970 CODD CODD algbrique + prdicatif
1974 ABRIA Data Semantic fonction d'accs
1975 ASTRAHAN System R prdicatif + procdural
1976 ORACLE Corpo.ORACLE prdicatif + procdural
1978 ZLOOF QBE prdicatif
1981 ASTRAHAN SQL/DS prdicatif + procdural
Le modle relationnel de CODD
Le langage SQL devient le standard
C.Crochepeyre
7
2. LE MODLE RELATIONNEL
En 1970, E.F. CODD prsente le modle relationnel

LES OBJECTIFS
simplicit de prsentation
adaptation des langages
indpendance logique et physique
optimisation des accs
maintien de l'intgrit
viter la redondance
C.Crochepeyre
8
LE MODLE STRUCTUR
une organisation des donnes selon un schma relationnel
la manipulation des donnes par des oprations relationnelles
des lois rgissant ces donnes: les contraintes d'intgrit

C.Crochepeyre
9
Schma
externe
Schma
externe
Schma
Conceptuel
Schma
Interne
MODLE DU MONDE RL
UN MODLE CONCEPTUEL
UN MODLE PHYSIQUE
des applications
LES SCHMAS
UN MODLE LOGIQUE
Schma
Logique
schma interne
C.Crochepeyre
10
LES SCHMAS EXTERNES
Chaque usager a sa propre vue des informations dans une
application
Ex: Horaires au CNAM
-> Chaque catgorie gre ses horaires diffremment
llve pour suivre plusieurs cours dans la semaine
ladministration pour planifier les salles
lenseignant pour rpartir ses interventions
-> Et pourtant les donnes sont communes:
- salles, cours, horaires
C.Crochepeyre
11
- Pour chaque vue externe:
description des donnes
dfinitions des liens entre ces donnes
dfinitions des oprations sur ces donnes
dfinitions des contraintes lies aux donnes
- Objectif un seul modle de donnes:
une seule description de lensemble des vues
utilisation dun seul jeu doprations
mais respect de chaque vue:
liens entre donnes
contraintes propres
C.Crochepeyre
12
La vue de llve
- liste (Cours, Horaire, Salle)
- containte sur lensemble de la liste:
aucun cours avec le mme horaire
La vue de ladministration
- liste (Salle, Horaire, Cours)
- contrainte sur lensemble de la liste:
aucune salle avec des horaires identiques
La vue de lenseignant
- liste (Horaire, Cours, Salle)
- contrainte sur lensemble de la liste:
aucun horaire identique
un lve sinscrit pour
lanne des cours
chaque horaire dans
une salle = un cours
un enseignant peut
intervenir dans une
partie dun cours
C.Crochepeyre
13
LE SCHMA CONCEPTUEL
Reprsentation du monde rel par un seul schma
Exemple du modle entit-association
les objets du monde rel percus diffremment dune vue une autre forment des
entits
les entits ont des constituants
les liens entre ces entits sont des associations
lve suit
cours
1,n 0,p
C.Crochepeyre
14
LE SCHMA LOGIQUE
Lobjectif est de concevoir un schma interne unique
reprsentatif du schma conceptuel
Ex: Horaires au CNAM
-> le schma: un cours - une salle - un horaire
-> doit satisfaire les vues diffrentes de planning
le planning de chaque lve
le planning de chaque enseignant
le planning de ladministration
Le schma logique est indpendant de lorganisation physique des
donnes
C.Crochepeyre
15
Un des modles logiques:
- le modle relationnel
Deux types doutils pour crer et manipuler les donnes:
- LMD : manipulations des donnes par des oprations
- LDD : description des donnes du modle conceptuel
Les donnes du modle relationnel sont reprsentes dans des
tables appeles relations
C.Crochepeyre
16
Le schma relationnel est l' ensemble des relations qui modlisent
le monde rl
SCHMA RELATIONNEL DU SUIVI DES ENSEIGNEMENTS:
ELEVE (Num_elv, Nom_elv, Prenom_elv, Adresse_elv, DatNais_elv)
UNITE_VALEUR (Num_uv, Intitule_val, Niveau_val, NB_val)
ENSEIGNANT (Num_ens, Num_uv)
LE SCHMA RELATIONNEL
C.Crochepeyre
17
LA REPRSENTATION
1 RELATION = 1 TABLE
X1 X2 X3 X4 X5
Y1
Z1
Y2
Z2
Y3
Z3
Y4
Z4
Y5
Z5
C.Crochepeyre
18
LIGNE
1 lment
X1
1 LMENT = 1 LIGNE
X2
X3 X4 X5
C.Crochepeyre
19
LIGNE
COLONNE
1 lment
1 proprit ou attribut
X1
Y1
Z1
1 RELATION = E. des lments ayant mmes attributs
C.Crochepeyre
20
Relation ELEVE
1001
1002
1003
1004
1005
DUPONT
DUVAL
DUMONT
DULAC
DUROC
Jean
Pierre
Jean
Paul
Jacques
1 rue de paris 77 MELUN 1/01/75
2 rue de chartres 75 Paris 2/02/74
3 rue de meudon 78 versailles 3/03/75
4 rue de pantin 92 Nanterre
4/04/73
5 rue de svres 93 Montreuil 5/05/76
N NOM
PRNOM
ADRESSE NAISSANCE
lment
C.Crochepeyre
21
MODLISATION PAR DES LANGAGES
Langage de description des donnes:
LDD dcrit le schma conceptuel de la base de donne
Il permet de crer ou supprimer des relations, des attributs
Langage de manipulation des donnes:
LMD donne accs aux donnes de la BD pour la consulter ou la
modifier laide doprations
Il permet de lire, de crer, de supprimer ou de modifier les
n-uplets dans les relations
C.Crochepeyre
22
3. LES CONCEPTS
LA RELATION
LE DOMAINE
LES ATTRIBUTS
LES N-UPLETS
C.Crochepeyre
23
La Relation ELEVE
LA RELATION
1001
1002
1003
1004
1005
DUPONT
DUVAL
DUMONT
DULAC
DUROC
Jean
Pierre
Jean
Paul
Jacques
1 rue de paris 77 MELUN
1/01/75
4 rue de pantin 92 Nanterre 4/04/73
5 rue de svres 93 Montreuil
5/05/76
N
NOM
PRNOM ADRESSE NAISSANCE
C.Crochepeyre
24
Dfinition prdicative d'une relation:
Un prdicat est une expression avec des variables
La relation est un prdicat n variables
Prdicat 5 variables
C.Crochepeyre
25
Dfinition ensembliste d'une relation:
Une relation est un sous ensemble du produit cartsien de
plusieurs ensembles
1 2 3 4 5
Relation incluse dans 5 domaines et compose d'un ensemble de
n-lments composs partir de ces domaines
C.Crochepeyre
26
LE DOMAINE
Ensemble de valeurs atomiques caractrisant une entit du
monde rl
Deux ensembles du monde rl peuvent avoir les mmes valeurs
bien que distincts
D_NUM_ELV = (<2000)
D_ANNEE = (<2000)
C.Crochepeyre
27
1001
1002
1003
1004
1005
DUPONT
DUVAL
DUMONT
DULAC
DUROC
Jean
Pierre
Jean
Paul
Jacques
2 rue de chartres 75 Paris
2/02/74
4/04/73
Nom_elv Num_elv Prenom_elv Adresse_elv DatNais_elv
Les attributs de la relation ELEVE
LES ATTRIBUTS
C.Crochepeyre
28
Dfinition d'un attribut
Chaque colonne d'une relation est un attribut
Les attributs prennent leurs valeurs dans les domaines
Plusieurs attributs peuvent avoir le mme domaine
Le nombre d'attributs d'une relation est appel arit de la relation
1 2 3 4 5
C.Crochepeyre
29
Les n-uplets ou tuples de la relation ELEVE
LES N-UPLETS
1001
1002
1003
1004
1005
DUPONT
DUVAL
DUMONT
DULAC
DUROC
Jean
Pierre
Jean
Paul
Jacques
1/01/75
2/02/74
4/04/73
n-uplet
C.Crochepeyre
30
Dfinition prdicative d'un n-uplet:
Le prdicat devient proposition en remplaant les variables par des
constantes
Un n-uplets est une proposition vraie ou fausse
Faux -> ELEVE(1002, DUPARC, Pierre, 2 rue de chartres 75 PARIS, 02/02/74)
Vrai -> ELEVE(1001, DUPONT, Jean, 1 rue de paris 77 MELUN, 1/01/75)
C.Crochepeyre
31
LA CARDINALIT ET L'ARIT
La cardinalit d'une relation est son nombre de n-uplets
L'arit d'une relation est son nombre d'attributs
cardinalit = 3
1001
1002
1003
DUPONT
DUVAL
DUMONT
Jean
Pierre
Jean
1/01/75
3 rue de meudon 78 versailles
3/03/75
arit = 5
C.Crochepeyre
32
SCHMA D'UNE RELATION
Le schma d'une relation est dfini par:
- le nom de la relation
- la liste de ses attributs
SCHMA D'UNE BASE DE DONNES
Le schma d'une base de donnes est dfini par:
- l'ensemble des schmas des relations qui la composent
C.Crochepeyre
33
4. LES RGLES D'INTGRIT
INTGRIT DE DOMAINE
INTGRIT DE RELATION
INTGRIT DE RFRENCE
INTGRIT RELATIONNELLE

C.Crochepeyre
34
INTGRIT DE
DOMAINE
contrle des valeurs des
attributs
contrle entre valeurs des
attributs
contrle des oprateurs
entre attributs

C.Crochepeyre
35
INTGRIT DE
RELATION
Unicit des n-uplets
Cl primaire

C.Crochepeyre
36
INTGRIT DE
RFRENCE
Relations dpendantes
Relations indpendantes

C.Crochepeyre
37
LES DPENDANCES:
liaisons de type 1:N exprimes par des attributs particuliers:
Cls trangres ou cls secondaires
CL TRANGRE = CL PRIMAIRE dans une autre relation
L'intgrit de la cl trangre:
Les valeurs de ces cls sont 'NULL' ou sont des valeurs de la
cl primaire
C.Crochepeyre
38
- insertion tuple dans ENSEIGNANT =>
. vrification Num_uv existe dans UNITE_VALEUR
- suppression tuple dans UNITE_VALEUR =>
. interdire si Num_uv existe dans ENSEIGNANT
. supprimer tuple Num_uv dans ENSEIGNANT
. valeur Num_uv = Null dans ENSEIGNANT
UNITE_VALEUR (Num_uv, Intitule_val, Niveau_val, NB_val)
ENSEIGNANT (Num_ens, Num_uv)
EXEMPLE:
- Cl trangre Num_uv dans ENSEIGNANT
CONTRLES:
C.Crochepeyre
39
INTGRIT RELATIONNELLE
Contrle smantique
Gestion des contraintes par des 'triggers' de la forme:
"si .... Alors ................ "
Conditions stockes dans le dictionnaire du SGBDR
C.Crochepeyre
40
5. LES OPRATIONS
Pour exprimer les oprations relationnelles deux approches :
le calcul relationnel
lalgbre relationnelle
Langages relationnels au mme pouvoir dexpression
ex: SQL calcul + algbre
Lalgbre relationnelle
une opration: 1 ou 2 relations
rsultat: une relation
Le calcul relationnel
logique des prdicats
formules bien formes vraies ou fausses
C.Crochepeyre
41
OPRATEURS RELATIONNELS
-> OPRATEURS ENSEMBLISTES -> UNION
INTERSECTION
DIFFRENCE
-> OPRATEURS ALGBRIQUES -> PROJECTION
SLECTION
JOINTURE
DIVISION
Dabord Algbre relationnelle
C.Crochepeyre
42
La requte 1:
"Quels sont les noms et prnoms des lves qui
habitent Paris?"
1001
1002
1003
1004
1005
DUPONT
DUVAL
DUMONT
DULAC
DUROC
Jean
Pierre
Jean
Paul
Jacques
1
2 2
ELEVES
C.Crochepeyre
43
SLECTION - RESTRICTION
R1 (A11,A12, ....A1n)
SELECT (R1,condition) => R2
La Slection d'une relation R1 est une relation R2
de mme schma n'ayant que les n-uplets de R1
rpondant la condition nonce
C.Crochepeyre
44
1001
1002
1003
1004
1005
DUPONT
DUVAL
DUMONT
DULAC
DUROC
Jean
Pierre
Jean
Paul
Jacques
1 rue de paris 92 Nanterre 1/01/75
4/04/73
5/05/76
1002
DUVAL
Pierre
2 rue de Chartres 75 Paris 2/02/74
1. Slection
C.Crochepeyre
45
PROJECTION
R1 (A11,A12, ....,A1n)
PROJECT (R1,A1i,A1j, .....,A1n) => R2
La projection d'une relation R1 est la relation R2
obtenue en supprimant les attributs de R1
mentionns puis en liminant ventuellement les
n-uplets identiques
C.Crochepeyre
46
1002
DUVAL Pierre
2 rue de Chartres 75 Paris 2/02/74
2. Projection
La rponse:
DUVAL Pierre
C.Crochepeyre
47
La requte 2:
"Quels sont les noms et
prnoms des lves
inscrits la valeur 6547"
UNITES_VALEUR
1458
2546
6547
6547
1001
1002
1005
1005
1
1
1001
1002
1003
1004
1005
DUPONT
DUVAL
DUMONT
DULAC
DUROC
Jean
Pierre
Jean
Paul
Jacques
2/02/74
5/05/76
ELEVES
2
2
3
3
C.Crochepeyre
48
UNITES_VALEUR
1458
2546
6547
6547
1001
1002
1005
1005
1. Slection
6547
6547
1002
1005
C.Crochepeyre
49
JOINTURE
R1 (A11,A12, .....,A1n)
R2 (A21,A22, .....,A2n)
JOIN (<R1xR2>,condition)
La jointure de deux relations R1 et R2 est une relation R3
dont les n-uplets sont obtenus en concatnant les n-uplets
de R1 avec ceux de R2 et en ne gardant que ceux qui
vrifient la condition de rapprochement
C.Crochepeyre
50
1001
1002
1003
1004
1005
DUPONT
DUVAL
DUMONT
DULAC
DUROC
Jean
Pierre
Jean
Paul
Jacques
1/01/75
2 rue chartres 75 Paris 2/02/74
3 rue meudon 78 versailles 3/03/75
4 rue pantin 92 Nanterre 4/04/73
5 rue svres 93 Montreuil 5/05/76
6547
6547
1002
1005
1002 DUVAL
Pierre 2 rue de chartres 75 Paris 2/02/74
1005
DUROC Jacques 5 rue de svres 93 Montreuil 5/05/76
6547
6547
2. Jointure
C.Crochepeyre
51
1002 DUVAL Pierre 2 rue de chartres 75 Paris 2/02/74
1005 DUROC Jacques
5/05/76
6547
6547
DUVAL
Pierre
DUROC
Jacques
6547
6547
3. Projection
La rponse:
C.Crochepeyre
52
La requte 3:
"Quelles sont les units
de valeurs que suivent
tous les lves"
1001
1002
1003
DUPONT
DUVAL
DUMONT
Jean
Pierre
Jean
1/01/75
2/02/74
3/03/75
ELEVES
1
1
1
UNITE_VALEUR
2546
6547
6547
1001
1002
1001
1003
6547
A
A
B
A
2
2
2
3
C.Crochepeyre
53
1. Projection
UNITE_VALEUR
2546
6547
6547
1001
1002
1001
1003
6547
A
A
B
A
2546
6547
6547
1001
1002
1001
1003
6547
C.Crochepeyre
54
1001
1002
1003
DUPONT
DUVAL
DUMONT
Jean
Pierre
Jean
1/01/75
2/02/74
3/03/75
ELEVES
2. Projection
1001
1002
1003
C.Crochepeyre
55
DIVISION
- R1 (att11,att12,...... att1n)
- R2 (att21,att22, ......att2n)
- DIVISION(R1,R2)
Soit deux relations R1 et R2.
Si le schma de R2 est un sous-schma de R1
La division d'une relation R1 par une relation R2
est une relation R3 dont le schma est un sous-schma
complmentaire de R2 par rapport R1
Donc les n-uplets de R3 concatns chaque n-uplet de R2
donnent un n-uplet de R1
C.Crochepeyre
56
2546
6547
6547
1001
1002
1001
1003
6547
1001
1002
1003
6547
3. Division
Rponse:
C.Crochepeyre
57
Requte 4:
"Quel est le numro d'lve
de DUVAL et quels sont
les numros d'lves
habitant Nanterre"
1001
1002
1003
1004
1005
DUPONT
DUVAL
DUMONT
DULAC
DUROC
Jean
Pierre
Jean
Paul
Jacques
1 rue de paris 92 Nanterre
1/01/75
3/03/75
1
2
3
4
3
C.Crochepeyre
58
1002
DUVAL Pierre 2 rue de chartres 75 Paris
2/02/74
1. Slection
2. Projection
1002
1001
1002
1003
1004
1005
DUPONT
DUVAL
DUMONT
DULAC
DUROC
Jean
Pierre
Jean
Paul
Jacques
1/01/75
2/02/74
3/03/75
C.Crochepeyre
59
1001
1004
DUPONT
DULAC
Jean
Paul
1/01/75
4/04/73
1. Slection
2. Projection
1001
1004
Requte 5:
".... Quels sont les numros des lves habitant Nanterre"
C.Crochepeyre
60
UNION
R2 (A21,A22, .......,A2n)
R1 (A11,A12, .......,A1n)
UNION (R1,R2)
L'union de deux relations R1 et R2 de mme schma est une
relation R3 de schma identique qui a pour n-uplets les n-uplets
de R1 et/ou R2
C.Crochepeyre
61
1002
1001
1004
1001
1004
1002
. Union
C.Crochepeyre
62
Requte 6:
"Quels sont les N
d'lves qui suivent la
valeur 6547 et qui
habitent Nanterre
1001
1002
1003
1004
1005
DUPONT
DUVAL
DUMONT
DULAC
DUROC
Jean
Pierre
Jean
Paul
Jacques
1/01/75
1
2
UNITE_VALEUR
2546
6547
6547
1001
1002
1001
1003
6547 A
A
B
A
3
4
ELEVES
1
3
3
C.Crochepeyre
63
1. Aprs slection
2. Aprs projection
1001
DUPONT Jean 1 rue de Paris 92 Nanterre 1/01/75
1004 DULAC Paul 4 rue de Pantin 92 Nnaterre 4/04/73
1001
1004
C.Crochepeyre
64
1. Aprs slection
2. Aprs projection
6547 1001
A
6547 1002 A
6547
1003
A
1001
1002
1003
C.Crochepeyre
65
INTERSECTION
R1 (A11,A12, .........,A1n)
R2 (A21,A22, ..........A2n)
INTERSECT (R1,R2)
L'intersection entre deux relations R1 et R2 de mme schma est
une relation R3 de schma identique ayant pour n-uplets les
n-uplets communs R1 et R2
C.Crochepeyre
66
. Intersection
1001
1002
1003
1001
1001
1004
C.Crochepeyre
67
Requte 7:
"Quels sont les N des lves
qui ne suivent pas la valeur
6547 et habitent Nanterre?"
1001
1002
1003
1004
1005
DUPONT
DUVAL
DUMONT
DULAC
DUROC
Jean
Pierre
Jean
Paul
Jacques
1/01/75
3/03/75
4/04/73
5/05/76
UNITE_VALEUR
2
2546
6547
6547
1001
1002
1001
1003
6547 A
A
B
A
3
4
1
1
C.Crochepeyre
68
1. Aprs slection
1001
1004
DUPONT
DULAC
Jean
Paul
1/01/75
2. Aprs projection
1001
1004
C.Crochepeyre
69
3. Aprs slection
2546 1001 B
4. Aprs projection
1001
C.Crochepeyre
70
DIFFRENCE
R1 (A11,A12, .........,A1n)
R2 (A21,A22, ..........A2n)
DIFFERENCE (R1,R2)
La diffrence entre deux relations R1 et R2 de mme
schma est une relation R3 de schma identique
ayant pour n-uplets les n-uplets de R1 n'appartenant
pas R2
C.Crochepeyre
71
1001
1001
1004
. Diffrence
1004
C.Crochepeyre
72
6. LES DPENDANCES FONCTIONNELLES
Dcomposition de la relation universelle en sous relations
en respectant les dpendances fonctionnelles
sans perdre dinformations
1001
1002
1003
1004
1005
DUPONT
DUVAL
DUMONT
DULAC
DUROC
Jean
Pierre
Jean
Paul
Jacques
1/01/75
2 rue chartres 75 Paris 2/02/74
3 rue meudon 78 versailles
3/03/75
R1
R2
C.Crochepeyre
73
Dpendance fonctionnelle
Soit R(A1,A2,....,An) un schma de relation
Soit X et Y des sous ensembles de {A1,A2,...An)
On dit que Y dpend fonctionnellement de X (X->Y) si
chaque valeur de X correspond une valeur unique de Y
1001
1002
1003
1004
1005
DUPONT
DUVAL
DUMONT
DULAC
DUROC
Jean
Pierre
Jean
Paul
Jacques
2 rue chartres 75 Paris
2/02/74
3 rue meudon 78 versailles 3/03/75
Y X
Dupont, Jean -> 1 rue de paris 77 MELUN, 1/01/75
C.Crochepeyre
74
Proprits: axiomes des D.F.
- Rflexivit si Y inclus dans X alors X-> Y
- Augmentation si X -> Y alors XZ -> YZ
- Transitivit X -> Y et Y -> Z alors X -> Z
Rgles dduites:
Union: X -> Y et X -> Z alors X -> YZ
Pseudo-transitivit X -> Y et WY -> Z alors WX -> Z
Dcomposition X -> Y et Z inclus dans Y alors X -> Z
D.F. lmentaire
D.F. X -> A mais A est un attribut unique non inclus dans X
et il nexiste pas de X inclus dans X tel que X -> A
C.Crochepeyre
75
La fermeture transitive
A partir dun ensemble F de D.F. lmentaires, on peut dduire dautres D.F.
lmentaires par transivit.
Ce nouvel ensemble de D.F. enrichi constitue la fermeture transitive : F+
Exemple
D.F. lmentaires = F
Num_elv -> Nom_elv, Prenom_elv
Nom_elv, Prenom_elv -> Adresse_elv
Num_elv -> DatNais_elv
par transitivit = F
Num_elv -> Adresse_elv
Fermeture transitive : F+ = F+F
C.Crochepeyre
76
La couverture minimale
On dit que des ensembles de D.F. lmentaires sont quivalents si ils ont la
mme fermeture transitive
Nom_elv, Prenom_elv -> DatNais_elv
fermeture transitive F+
Num_elv -> DatNais_elv
Le F+ prcdent est quivalent ce F+ car mme fermeture transitive
C.Crochepeyre
77
La couverture minimale
est le plus petit ensemble de D.F. lmentaires partir duquel on
peut dduire toutes les autres D.F. lmentaires
Cest dire que:
- cet ensemble na aucune D.F. lmentaire redondante
si f une D.F. lmentaire de F alors F-f nest pas quivalent F
- toute D.F. lmentaire est dans la fermeture transitive F+
Une couverture minimale nest pas forcment unique.
C.Crochepeyre
78
La cl dune relation
Lensemble minimum dattributs dune relation pouvant dterminer tous les autres
est appel CL.
Une cl dtermine un n-uplet de faon unique.
Il peut y avoir plusieurs cls pour une mme relation.
Celle qui est choisie est la cl primaire de la relation
ELEVE (Num_elv, Nom_elv, Pren_elv, Adres_elv, DatNais_elv, Uv)
cl primaire
C.Crochepeyre
79
La dcomposition
Objectif:
- dcomposer les relations du schma relationnel sans perte dinformations
- obtenir des relations canoniques ou de base du monde rel
- aboutir au schma conceptuel
Le schma de dpart est le schma universel de la base
Par raffinement successifs et en utilisant des oprations relationnelles:
projection et jointure ont obtient des sous relations sans perte dinformations
et qui ne seront pas affectes lors des mises jour (non redondance)
ELEVE (Num_elv, Nom_elv, Pren_elv, Adres_elv, DatNais_elv,Uv)
C.Crochepeyre
80
1re Forme Normale 1FN
Une relation est en 1FN si tout attribut est atomique (non dcomposable)
ELEVE (Num_elv, Nom_elv, Prenom_elv, Adresse_elv, DatNais_elv, Uv)
dcompose en:
ELEVE_R (Num_elv, Nom_elv, Pren_elv, Adres_rue, DatNais_elv, Uv)
ELEVE_V (Num_elv, Nom_elv, Pren_elv, Adres_vil, DatNais_elv, Uv)
car:
- la premire ligne de ladresse doit tre spare de la seconde
C.Crochepeyre
81
2me Forme Normale 2FN
Une relation est en 2FN si
- elle est en 1FN
- si tout attribut nappartenant pas la cl ne dpend pas dune partie de la cl
Cest la phase didentification des cls
Cette tape vite certaines redondances
Tout attribut doit dpendre fonctionnelement de la totalit de la cl
UV (Nom_uv, Nom_cyc, Contenu_uv, Semestre, Dat_sem, Intitul_cyc)
Nom_uv, Nom_cyc -> Contenu_uv
Nom_cyc -> Intitul_cyc
dcomposition
UV (Nom_uv, Nom_cyc, Contenu_uv, Semestre, Dat_sem)
CYCLE (Nom_cyc, Intitul_cyc)
C.Crochepeyre
82
3me Forme Normale 3FN
Une relation est en 3FN si
- elle est en 2FN
- si tout attribut nappartenant pas la cl ne dpend pas dun attribut non cl
Ceci correspond la non transitivit des D.F. ce qui vite les redondances.
En 3FN une relation prserve les D.F. et est sans perte.
UV (Nom_uv, Nom_cyc, Contenu_uv, Semestre, Dat_sem)
Semestre -> Dat_sem
dcomposition
UV (Nom_uv, Nom_cyc, Contenu_uv, Semestre)
SEM (Semestre, Dat_sem)
C.Crochepeyre
83
3me Forme Normale de BOYCE-CODD BCFN
Une relation est en BCFN
- ssi les seules D.F. lmentaires sont celles dans lesquelles une cl dtermine
un attribut
Ceci vite les redondances dans lextension de la relation:
mmes valeurs pour certains attributs de n-uplets diffrents
UV (Nom_uv, Nom_cyc, Contenu_uv, Semestre)
En BCFN
UV (Nom_uv, Nom_cyc, Contenu_uv)
UV (Nom_uv, Nom_cyc, Semestre)
C.Crochepeyre
84
7. LORGANISATION PHYSIQUE
Les donnes sont stockes sur disque dans des fichiers
lensemble des fichiers constitue les tables de la B.D.
chaque fichier regroupe les articles de mme format
les structures des tables sont stockes dans le dictionnaire des donnes
Lorganisation des fichiers doit satisfaire le schma logique
Les accs doivent tre performants
Les diffrentes organisations ainsi que les accs couramment
employs par les SGBDR sont prsents dans le chapitre
prcdent: Des E/S aux Bases de Donnes
C.Crochepeyre
85
CONCLUSION
Nous avons vu le modle relationnel et les principaux
concepts
Nous navons pas vu de SGBD ni les langages qui leur sont
associs : LMD et LDD mais nous allons voir un langage
largement utilis par les SGBD: SQL
Quelques exemples de SGBD
Informix Unix
Ingres Vax mais aussi IBM, Sun, HP, Dos
Oracle multi plateforme
Progress Unix, Dos, VMS, OS/2
DB2 IBM,
C.Crochepeyre
86
BIBLIOGRAPHIE
Les principes fondamentaux des systmes dexploitation
A.M. LISTER et R.D. EAGER
Ed. Eyrolles - 1990
Les systmes dexploitation
A. TANENBAUM
Ed. InterEditions - 1991
Les fichiers informatiques
O. HANSON
Ed. Masson - 1986
Les fichiers
C. JOUFFROY et C. LETANG
Ed. Dunod - 1977
C.Crochepeyre
87
Comprendre les bases de donnes
A. MESGUICH et B. NORMIER
Ed. Masson - 1981
Les bases de donnes: les systmes et leurs langages
G. GARDARIN
Ed. Eyrolles - 1982
Bases de donnes et systmes relationnels
C. DELOBEL et M. ADIBA
Ed. Dunod - 1982
Database System
JEFFREY D. ULLMAN
Ed. Computer Science Press - 1982
SGBD relationnels
P. MARCENAC
Ed. Eyrolles - 1993

BDRelationnels (P)

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

BDRelationnels (P)

Diunggah oleh

Hak Cipta:

Format Tersedia

C.

Anda mungkin juga menyukai