Partie 1 Alg-Rela

Dfinitions:
Donnes
Types de donne
Base de donnes: BD
Caractristiques
Utilit
Points forts
Taille
Systme de Gestion de Bases de Donnes
(SGBD)
Dfinition dun SGBD
Objectifs des SGBD
D
o
n
n
e
s

Chapitre 0: Introduction0_1- Dfinitions
Donnes:
Information quelconque
Ensemble des informations (contenues dans une
table)
Relations entre informations: La facture deau,
lcole secondaire,
Types de donne:
descriptives, valeurs numriques,
textuelles , Texte
graphiques, plans, schmas, cartes digitalises
Images, photos, cartes scannes
Base de donnes: Dfinitions
D
o
n
n
e
s

Base de donnes (BD):
Est un ensemble de donnes ou dinformation
structures mmorises sur un support
permanent et modlisant les objets dune partie
du mode rel.
BD caractristiques:
Emplacement sur un support adressable
Indpendance de la structure de lapplication
Cohrence interne
Redondance minimale
Accessibilit par plusieurs utilisateurs
Base de donnes: BD
B
a
s
e

d
e

d
o
n
n
e
s

BD utilit:
retrouver
interroger
enrichir
mettre jour
supprimer
B
a
s
e

d
e

d
o
n
n
e
s

B
a
s
e

d
e

d
o
n
n
e
s

manipuler
et partager
recherche de
donnes
lecture
tri
comparaison
ajout
suppression
mise jour
BD utilit: manipuler et partager

BD: points forts
Contenir une grande
masse de donnes:
(Giga_octets = 10
9
octets,
traoctets,)
Avoir un cot de stockage
rduit ou faible
Avoir une longvit des
donnes: (des dizaines
dannes)
Avoir Liens
abstraits/thmatiques:
entre donnes
B
a
s
e

d
e

d
o
n
n
e
s

BD: taille
Descripteur Plage de tailles
personnelle ~ 100 Ko
Trs petites 1 Mo ou moins
Petite 1 Go ou moins
Moyenne Jusqu 100 Go.
Grande Jusqu 1 To
Trs grande 1To ou plus
B
a
s
e

d
e

d
o
n
n
e
s

Systme de Gestion de Bases de Donnes
(SGBD)
Database Management System (DBMS)
inconvnients du systme gestion de
fichiers (SGF) (jusqu' 1960 ):
S
G
B
D
Lourdeur daccs : connatre
le dtail de limplantation
physique, crire un
programme.
Manque de scurit :
nimporte qui peut modifier
le fichier. Pas de contrle de
cohrence, (redondance et
incohrence des donnes)
Pas de contrle de
concurrence entre
utilisateurs qui accde au
mme fichier. Dpendance
entre donnes et
traitements
Organisation de donnes:
squentielle, indexe, accs
directe
(A partir de ~1970 les SGBD).
Pourquoi ? Palier les difficults des SGF:
S
G
B
D
Simplifier et faciliter laccs aux
donnes de la base, simplifier la
tache des utilisateurs
Assurer une grande scurit du
systme d'information
Principes :
Dfinition dun SGBD: cest un
S
G
B
D
ensemble de logiciels (programmes) qui sert la
manipulation des bases de donnes, interagissant avec
la BD.
Il est complmentaire un SGF et assure les fonctions
sur lesquelles celui-ci est dfaillant.
Permettant
Des interfaces
daccs
sophistiqus et
conviviale pour
lutilisateur
De prvoir les
conflits aux accs
concurrents. .
Deffectuer des
oprations
ordinaires sur la
base de donnes.
Dfinition dun SGBD
Un ( SGBD) est un:
ensemble de logiciels (programmes) qui sert la
manipulation des bases de donnes, interagissant
avec la BD.
S
G
B
D
BD
SGBD
Dfinition dun SGBD
Un ( SGBD) est un:
Il permet des interfaces daccs sophistiqus et
conviviale pour lutilisateur
Il sert effectuer des oprations ordinaires sur la
base de donnes. Consulter, modifier, interroger,
extraire, construire, organiser, transformer,
copier, sauvegarder ou restaurer des bases de
donnes.
S
G
B
D
Conception dune Bases de Donnes
Modlisation
conceptuelle
Modle support par le
SGBD
Dfinition de la
structure des donnes
de la base
Structure de la base de
donnes sur ordinateur
Modle Entit
Association
Modle relationnel
(ou autre)
SQL, MySQL,
ORACL, ACCESS
Ralit perue
D
p
l
a
c
e
m
e
n
t

S
G
B
D
S
G
B
D
Objectifs des SGBD, 1. Indpendance physique:
Un remaniement de l'organisation physique des donnes
n'entrane pas de modification dans les programmes d'application.
Schmas conceptuel
Objets et leurs
associations
Donnes lmentaires
Schmas interne
Fichiers, accs,
emplacement, tri,
Assemblage physique de
donnes
Monde rel:
structures de
donnes de
monde rel
Univers
informatique:
structures de
stockage
indpendance
Programmes dapplication invariants
Structure Physique modifiable
disques, machines, mthodes d'accs non apparents
un remaniement de l'organisation logique des
donnes (ajout d'une nouvelle rubrique, ajout d'une
nouvelle liaison) n'entrane pas de modifications
dans les programmes d'application .
La modification dune vue nimplique pas la
modification de la base.
Vue partielle et prsentation suivant besoins utilisateur
2. Indpendance logique:
Programmes dapplication invariants
Structure Logique modifiable
O
b
j
e
c
t
i
f
s

d
e
s

S
G
B
D
3. Langages:
O
b
j
e
c
t
i
f
s

d
e
s

S
G
B
D
langage d'interrogation et de manipulation de donnes
(LID et LMD) :
pour rechercher et consulter des donnes
pour mettre jour des donnes, (extraire, ajouter,
supprimer, modifier )
langage de dfinition de donnes (LDD) :
spcifie comment les donnes
sont organises entre elles
langage de contrle des donnes (LCD) :
spcifie les autorisations d'accs (lecture, criture)
4. Intgrit des donnes:
Les donnes de la base obissent des rgles
appeles contraintes dintgrit (CI). Une CI est une
assertion vrifie par le SGBD chaque fois que la
donne est sollicite.
Ex. Lge dune personne doit tre un entier
positif.
5. Partageabilit des donnes :
Possibilit d'accs simultan la base de donnes
par plusieurs utilisateurs. Les diverses applications
doivent pouvoir partager les donnes de la base dans le
temps et simultanment.
Dtection et contrle des conflits d'accs
O
b
j
e
c
t
i
f
s

d
e
s

S
G
B
D
Un administrateur de la base sera charg des
fonctions
Dfinir des structures de stockage,
Dfinir des structures de donnes,
Assurer le suivi et le contrle de leur volution.
Un utilisateur des la base doit tre capable de
dcrire
Une requte sans faire rfrence des lments
techniques de la base de donnes.
6. Administration centralise des donnes:
Un SGBD doit fournir des outils pour dcrire
les donnes, permettre le suivi de ces structures et
autoriser leur volution.
O
b
j
e
c
t
i
f
s

d
e
s

S
G
B
D
la garantie du bon dbit (nombre de transactions
excutes par seconde)
un bon temps de rponse (temps dattente
moyen pour une requte)
le partage des ressources (CPU, disques) entre
les utilisateurs en optimisant lutilisation globale afin
dviter, par exemple (loptimisation de requtes),
quune requte courte dun utilisateur attende la fin
dune requte longue dun autre utilisateur
le dveloppement dindex sophistiqus
lexistence de plusieurs chemins daccs une
donne.
7. Performance daccs:
O
b
j
e
c
t
i
f
s

d
e
s

S
G
B
D
Afin d'viter d'une part un gaspillage d'espace
mmoire mais aussi des erreurs.
Avec la redondance, le volume de stockage
devient plus important, les oprations de mise
jour sont frquentes, avec possibilit
dincohrences dans les rsultats.
La reprsentation globale des informations
laide de modles de donnes pour un ensemble
dapplications vite les redondances.
8. Limitation de la redondance:
O
b
j
e
c
t
i
f
s

d
e
s

S
G
B
D
Pannes simples caractrises par la perte du
contenu de la mmoire centrale, les donnes doivent
tre protges contre les accs non autoriss ou mal
intentionns:
La dfinition de droits daccs, de mots de passe
etc grs par le SGBD permet la confidentialit des
donnes de la base et leur inviolabilit.
Pannes catastrophiques caractrise par la
perte du contenu des mmoires secondaires
La scurit des donnes doit aussi tre assure
en cas de panne dun programme ou du systme, voire
de la machine, ( la perte du contenu de la mmoire
centrale, ou la perte du contenu des mmoires
secondaires).
9. Scurit des donnes (privilge, autorisation):
O
b
j
e
c
t
i
f
s

d
e
s

S
G
B
D
Objectifs des SGBD
1. Indpendance physique:
2. Indpendance logique
3. Langages
4. Intgrit des donnes
5. Partageabilit des donnes
6. Administration centralise des donnes
7. Performance daccs
8. Limitation de la redondance
9. Scurit des donnes (privilge, autorisation)
O
b
j
e
c
t
i
f
s

d
e
s

S
G
B
D
Norme ANSI/SPARC :
Niveau externe
Niveau conceptuel
Niveau interne
Base de donnes: BD
Modlisation du rel
Entit-Association
Entit
Association
D
o
n
n
e
s

Chapitre 0: Introduction0_2 - Conception
de SGBD
C
o
n
c
e
p
t
i
o
n

d
e

S
G
B
D
Selon la norme ANSI/SPARC (Standard Planning And
Requirement Comitte)du groupe CODASYL (1975)
SCHEMA
EXTERNE 1
SCHEMA
EXTERNE 2
SCHEMA
EXTERNE 3
Groupe
1
Groupe
2
Groupe
3
SCHEMA
CONCEPTUEL
SCHEMA
INTERNE
Mapping
Mapping
MONDE
REEL
Processus
1
Processus
2
Niveau
externe
Niveau
conceptuel
Niveau interne
BD
Norme ANSI/SPARC
C
o
n
c
e
p
t
i
o
n

d
e

S
G
B
D
Le processus dlaboration dune BD
comprend deux grandes phases :
Une phase de conception qui donne
SCHEMA CONCEPTUEL.
Au cours de cette phase, la validation
seffectue travers les SCHEMAS
EXTERNES
Une phase de ralisation dont le rsultat
est le SCHEMA INTERNE et la BASE DE
DONNEES
Norme ANSI/SPARC
C
o
n
c
e
p
t
i
o
n

d
e

S
G
B
D
est une perception des donnes par un
programme dapplication.
est un Sous-schmas dun schma conceptuel.
Les diffrentes vues (schmas externes)
permettent la validation du schma conceptuel.
Norme ANSI/SPARC: 1. LE NIVEAU EXTERNE
C
o
n
c
e
p
t
i
o
n

d
e

S
G
B
D
Un
schma
externe
VUE
Le processus de conception consiste traduire
les objets du monde rel en catgories dobjets suivant
des modles bien dfinis, comme :
Les modles de 1
re
gnration : dcennie 60
hirarchique
rseau
Les modles de 2
ime
gnration : les dcennies 70/80
E/A : Entit/Association
relationnel
Rseaux smantiques
Les modles de 3
ime
gnration : la dcennie 90
modle objet
Norme ANSI/SPARC: 2. LE NIVEAU CONCEPTUEL
C
o
n
c
e
p
t
i
o
n

d
e

S
G
B
D
Il doit dfinir :
les types de donnes lmentaires qui dfinissent
les proprits lmentaires des objets.
Etudiant (Nometu, prnometu, niveauetu,
sexe..).
les types de donnes composes permettant de
regrouper les attributs et de dcrire les
associations.
Matire (Nommat, Nometu, moyenmat,..).
Les rgles que devront suivre les donnes au
cours de leur vie.
C
o
n
c
e
p
t
i
o
n

d
e

S
G
B
D
C
o
n
c
e
p
t
i
o
n

d
e

S
G
B
D
La
description
des donnes
Contraintes
dintgrit
Dictionnaire
des donnes
Il est obtenu partir du schma conceptuel par
transformation (mapping), en utilisant la
correspondance gnrale entre structures
conceptuelles et structures de stockage.
Il dcrit les donnes stockes sur la machine:
Les fichiers (nom, organisation, localisation)
Les articles des fichiers (longueur,
emplacement
Les chemins daccs (index, adressages).
Cest le niveau le plus proche de
l'implmentation
Norme ANSI/SPARC: 3. LE NIVEAU INTERNE
C
o
n
c
e
p
t
i
o
n

d
e

S
G
B
D
Norme ANSI/SPARC: NIVEAUX 1, 2 et3
C
o
n
c
e
p
t
i
o
n

d
e

S
G
B
D
les trois niveaux de reprsentation (abstraction) des
donnes sont:
Niveau
physique
(interne)
organisation et
stockage des
donnes en
mmoire
secondaire
Niveau
logique ou
conceptuel
description et
manipulation
abstraites des
donnes
Niveau
externe (vues)
description et
manipulation des
donnes ddis
un groupe
dutilisateurs
C
o
n
c
e
p
t
i
o
n

d
e

S
G
B
D
donnes sont:
Niveau
physique
(interne)
organisation et
stockage des
donnes en
mmoire
secondaire
(schma
interne )
dcrit les donnes en termes
de reprsentation physique sur
ordinateur:
spcification des structures de
mmorisation,
mthodes de stockage, et
mthodes daccs
C
o
n
c
e
p
t
i
o
n

d
e

S
G
B
D
donnes sont:
Niveau
logique ou
conceptuel
description et
manipulation
abstraites des
donnes
(schma
conceptuel)
Description des donnes dun
ensemble en termes de:
types dobjet,
liens logiques entre eux
indpendants de toute
reprsentation sur ordinateur.
C
o
n
c
e
p
t
i
o
n

d
e

S
G
B
D
donnes sont:
Niveau
externe (vues)
description et
manipulation
des donnes
ddis
un groupe
dutilisateurs
(schma
externe)
La description dun ensemble
particulier de donnes:
(correspondant par exemple
une application) laide dun
LDD donne naissance un
schma de donnes.
Modlisation du rel : processus
M
o
d
l
i
s
a
t
i
o
n

d
e
s

d
o
n
n
e
s
Modles smantiques
Orients conception
Entit-Association, Merise
Modles de BD
Hirarchique, Rseau
Relationnel
Modlisation du rel : Entit-Association
M
o
d
l
i
s
a
t
i
o
n

d
e
s

d
o
n
n
e
s
:

e
n
t
i
t
La description de l'aspect conceptuel des donnes se

fait laide Formalisme entits et associations , retenu
par l'ISO.
LEntit (objet):
Est la reprsentation dun objet matriel ou immatriel
(un employ, un projet, un bulletin de paie).
une personne : ELEVE, CLIENT
un objet concret : PRODUIT, OUTIL, MACHINE
un objet abstrait : COMPTE, ENSEIGNEMENT
un objet documentaire : FACTURE, CONTRAT
.
M
o
d
l
i
s
a
t
i
o
n

d
e
s

d
o
n
n
e
s
:

e
n
t
i
t

par l'ISO.
LEntit (objet):
Elle est dfinie par un nom et une liste de
proprits.
Nom de lentit (objet )
Liste des proprits
Exemples : un animal,
un livre, une facture,
un appareil, une photo,
un tudiant, un employ
M
o
d
l
i
s
a
t
i
o
n

d
e
s

d
o
n
n
e
s
:

e
n
t
i
t

par l'ISO.
LEntit (objet):
proprits.
Les proprits sont des donnes lmentaires
relatives une entit, qui intressent un contexte
particulier.
Nom de lobjet (entit) Etudiant
Liste des proprits
Numro
Nom
Prnom
CIN

M
o
d
l
i
s
a
t
i
o
n

d
e
s

d
o
n
n
e
s
:

e
n
t
i
t
LEntit (objet):
proprits.
proprits attributs caractristiques de lentit.
La proprit est la caractristique ou (qualit)
dune entit, elle peut prendre une (ou plusieurs)
valeur(s).
Entit: Proprits (attributs) Valeurs des attributs
personne
Nom= Zahir
Prnom= Mohamed, Ali
Adresse= AvRabat
Date de naissance= 01.01.1990
M
o
d
l
i
s
a
t
i
o
n

d
e
s

d
o
n
n
e
s
:

e
n
t
i
t
LEntit (objet):
proprits.
proprits attributs caractristiques de lentit.
Les proprits (attributs) peuvent tre:
Atomiques: Composs:
Prnom, nom, ... Date de naissance
jour mois anne
Mono valu : Multi valu:
Nom, Adresse, Date de
naissance
Prnom.
M
o
d
l
i
s
a
t
i
o
n

d
e
s

d
o
n
n
e
s
:

e
n
t
i
t
LEntit (identifiant):
On appelle identifiant (attributs cl) dune
entit, un groupe minimal dattributs et/ou rles tel
qu chaque combinaison de valeurs prises par ce
groupe correspond au plus une occurrence de cette
entit.
Raison: chaque occurrence dune entit doit
pouvoir tre repre individuellement et distingue
de toutes les autres.
CIN : cl naturelle car unique et
discriminante pour chaque tudiant.
Etudiant
Nom
Prnom
CIN

M
o
d
l
i
s
a
t
i
o
n

d
e
s

d
o
n
n
e
s
Modles smantiques
Orients conception
Modles de BD
Hirarchique, Rseau
Relationnel
M
o
d
l
i
s
a
t
i
o
n

d
e
s

d
o
n
n
e
s
:

a
s
s
o
c
i
a
t
i
o
n
par l'ISO.
LAssociation:
Est la reprsentation dun lien entre deux entits ou
plus, une association peut avoir des proprits particulires.
Le lien logique entre types dentit (objets) est dfini
par un verbe et/ou une liste ventuelle de proprits.
Elle est dpourvue dexistence propre.
Entit1
(Objet 1)
Proprits
Association
(Relation)
Entit 2
(Objet 2)
Proprits
M
o
d
l
i
s
a
t
i
o
n

d
e
s

d
o
n
n
e
s
:

a
s
s
o
c
i
a
t
i
o
n
par l'ISO.
LAssociation : exemple
Une association est dcrite , ncessairement par :
1. Les entits qui jouent un rle dans cette
association,
2. Eventuellement par un ensemble de proprits.
Produit
Dsignation
Prix unitaire
.
Stocker
Qte_stock
Dpt
Lieu
Adresse
Il permet de modliser des situations dcrites

en langage naturel, les :
noms correspondent aux types dentit,
verbes correspondent aux types dassociations,
adjectifs ou complments correspondent aux
attributs.
Exemple: une personne emprunte des livres
dducation
Lobjet
personne
numro de personne
Nom
Prnom
Adresse
Relation
emprunter,
Date demprunt
Lobjet
livre
N de livre
titre
diteur
.type
M
o
d
l
i
s
a
t
i
o
n

d
e
s

d
o
n
n
e
s
:

a
s
s
o
c
i
a
t
i
o
n
M
o
d
l
i
s
a
t
i
o
n

d
e
s

d
o
n
n
e
s
Modles smantiques
Orients conception
Modles de BD
Hirarchique, Rseau
Relationnel
Norme ANSI/SPARC :
Niveau externe
Niveau conceptuel
Niveau interne
Base de donnes: BD
Modlisation du rel
Entit-Association
Entit
Association
Modles de SGBD
Modle hirarchique
Modle rseau
Modle relationnel
Modle objet
Fonctionnement, principaux systmes, historique
et fonctions des SGBD
C
o
n
c
e
p
t
i
o
n

d
e
s

S
G
B
D

Chapitre 0: Introduction0_2 - Conception
des SGBD
M
o
d
l
e
s

d
e

S
G
B
D
Dfinition de modle informatique:
Un modle (informatique) est une reprsentation
abstraite dont les proprits assurent :
La programmabilit Lintgrit La cohrence
Historiquement dans lordre chronologique
, les modles des bases de
donnes ont t dfinis comme suit,
Modle
hirarchique
(structure
de donnes:
arbre )
Modle
rseau
(structure
de donnes:
graphe)
Modle
relationnel
(structure
de donnes:
tableau de
n-uplets )
Modle
objet
(structure
de donnes:
classes,
attributs,
mthodes )
M
o
d
l
e
s

d
e

S
G
B
D
Dfinition de modle informatique:
Chronologie des SGBD:
Modle
hirarchique
Modle
rseau
Modle
relationnel
Modle
objet
Mi- 1960
Fin 1960
En
1974/77
1990
M
o
d
l
e
s

d
e

S
G
B
D
Modle hirarchique (1965-1970) : IBM 1964
Une base de donnes hirarchique est une BD dont le
systme de gestion lie les enregistrements dans une structure
arborescente .
Racine
A1
B1 B2
A2
C1
Niveau0:
Nud racine
Niveau1
Niveau2:
Nuds
terminaux
les nuds reprsentent des classes dentits et les arcs sont
des associations entre ces entits. Le fils dun nud Pre,
lensemble des nuds une distance 1 du nud pre.
Il ny a pas de liaison entre les branches de mme niveau
M
o
d
l
e
s

d
e

S
G
B
D
Modle hirarchique (1965-1970) :
Universit
Abdelmalek Essaadi
Facult de
lettres
Langue arabe
Langue
franaise
Facult poly
disciplinaire
droit Economie
Il ny a pas de liaison entre les branches de mme niveau
M
o
d
l
e
s

d
e

S
G
B
D
Modle hirarchique (1965-1970) :
Larbre: reprsente le schma logique
Le nud: segment (regroupement de donnes)
Larc : lien hirarchique de type (1:N)
Avantages du modle hirarchique:
Adquation du modle avec les entreprises structure
arborescente.
Simplicit du modle et implmentation facile.
Inconvnients du modle hirarchique:
Impossibilit de reprsenter directement les liens N : M.
Anomalies pour les oprations de stockage :
- La suppression d'un nud
- L'insertion d'une information .
- Le remplacement d'une information
M
o
d
l
e
s

d
e

S
G
B
D
Modle rseau (1968-) :
Un rseau est un ensemble de nuds et darcs. Pour une
reprsentation de donnes, les nuds reprsentent les objets
et les arcs, les associations entre ces objets. La structure n'est
plus forcment arborescente dans le sens descendant.
Fin 1960: COnference on DAta SYstems Languages
(CODASYL)
1971: standard CODASYL prsent ANSI
Racine
A1
B1 B2
A2
C1
M
o
d
l
e
s

d
e

S
G
B
D
Modle Rseau: (1968-) :
Le graphe: reprsente le schma logique
Le nud: article (reprsente une entit)
Larc : lien hirarchique de type (1:N)
Avantages du modle Rseau:
Permet de reprsenter les liens N:M.
Elimination des redondances de donnes.
Cration d'accs multiples aux donnes.
Absence d'anomalies dans les oprations de stockage.
Inconvnients du modle Rseau:
Pas d'indpendance vis vis des stratgies d'accs
Besoin de crer des enregistrements fictifs pour
exprimer certaines relations
M
o
d
l
e
s

d
e

S
G
B
D
:
M
R
Relationnel:
Le modle relationnel a t dfini par E.F Codd
dans les annes 70. Il caractris par:
Simplicit de la structure des donnes :
compos de tables et est perue par l'utilisateur
comme un ensemble de tables et rien d'autre.
Simplicit des oprateurs :
Toute opration relationnelle sur une table
gnre une nouvelle table.
Le langage relationnel est "non procdural".
Indpendance des applications vis vis de
l'implantation physique des donnes, grce la
sparation entre le niveau logique et le niveau
physique de la base
M
o
d
l
e
s

d
e

S
G
B
D
:
M
R
Relationnel:
Le schma logique MR est reprsent par des
RELATIONS
Le schma relationnel est l'ensemble des
RELATIONS qui modlisent le monde rel
Les relations reprsentent les entits du monde
rel, et/ou les associations entre ces entits.
Dans le modle relationnel, les donnes sont
enregistres dans des tableaux 2 dimensions
(lignes et colonnes).
La manipulation de ces donnes se fait
selon la thorie mathmatique des ensembles.
M
o
d
l
e
s

d
e

S
G
B
D
:
M
O
O
Orient objet:
Dans le modle orient objet, les donnes sont
stockes dans des structures appels objets.
Les objets ont une existence persistante
indpendante des donnes (avec leur identit,
leur fonction, leur classe, etc.)
Les donnes peuvent tre accd uniquement
par un objet, selon les mthodes qui lui ont
ts attribues.
Une hirarchie entre objets peut tre dfinie
au besoin.
http://www.er.uqam.ca/nobel/k32621/C3-2_SgbdEntrepot.pdf
SGBD externe:
il reprsente l'interface avec l'utilisateur
SGBD interne:
il gre l'ordonnancement des
informations
Gestion de fichiers:
il permet le stockage des informations
sur un support physique
Application Terminal
S
G
B
D
:

f
o
n
c
t
i
o
n
n
e
m
e
n
t
Fonctionnement:
Principaux systmes:
Annes 60 Premiers
dveloppements des
BD
fichiers relis par des pointeurs
systmes IDS 1 et IMS 1 prcurseurs des
SGBD modernes
Annes 70 Premire
gnration de SGBD
apparition des premiers SGBD
sparation de la description des donnes de la
manipulation de celles-ci par les applications
modles hirarchique et rseau
CODASYL(COnference on Data Systems and
Languages (CODASYL) )
langages d'accs navigationnels
SGBD IDMS, IDS 2 et IMS 2
Annes 80 Deuxime
gnration
modle relationnel
les SGBDR reprsentent l'essentiel du march
BD (aujourd'hui)
architecture rpartie client-serveur
Annes 90 Troisime
gnration
modles de donnes plus riches
systmes objets OBJECTSTORE, O2
S
G
B
D
:

h
i
s
t
o
r
i
q
u
e
Historique:
Principaux systmes
Oracle
DB2 (IBM)
Ingres
Informix
Sybase
SQL Server (Microsoft)
O2
Gemstone
Sur micro :
Access
Paradox
FoxPro
4D
Windev
Sharewares :
MySQL
MSQL
Postgres
InstantDB
S
G
B
D
:

p
r
i
n
c
i
p
a
u
x

s
y
s
t
m
e
s
Fonctions SGBD
Description des donnes: Aux niveaux externe,
internes, conceptuels, par les administrateurs grce
un Langage de Dfinition de Donnes (LDD).
Recherche des donnes: par un langage
permettant de retrouver les donnes sans prciser la
procdure daccs.
Mise jour des donnes (linsertion, la
modification et la suppression), grce un Langage de
Manipulation de Donnes (LMD).
Transformation des donnes: Ex. Changement de
format : date sur 2 chiffres date sur 4 chiffres.
F
o
n
c
t
i
o
n
s

d
e
s

S
G
B
D
Fonctions SGBD
Contrle de lintgrit des donnes : Exactitude
des donnes stockes dans la base (respect des
contraintes dintgrit), maintien de la cohrence entre
les copies multiples dune mme donne.
Gestion des transactions: sassurer quun groupe
de mises jour est totalement excut ou pas du tout
(atomicit des transactions).
Scurit: personnalisation des accs la base,
mots de passe.
Autres
F
o
n
c
t
i
o
n
s

d
e
s

S
G
B
D
Fonctions SGBD
Architecture fonctionnelle relationnelle trois
niveaux du groupe ANSI/X3/SPARC (American National
Standards Institute/X3/Standard Planning And Requirement Comitte ):
Les trois niveaux conceptuel, interne et externe vus
prcdemment.
Les correspondances conceptuel interne et
conceptuel externe doivent aussi se prsenter.
Le niveau conceptuel dpend du modle de
donnes sur lequel le SGBD se base, et est souvent appel
niveau logique global ou communautaire.
Les processeurs de schmas et les transformateurs
de manipulations et donnes sont des composants
principaux articuls autour du dictionnaire de donnes
Architecture fonctionnelle des SGBD
A
r
c
h
i
t
e
c
t
u
r
e

d
e
s

S
G
B
D
:

A
N
S
I
/
X
3
/
S
P
A
R
C
Architecture fonctionnelle
Objectifs
ANSI/X3/SPARC
A 2 niveaux
Architecture oprationnelle
centralise
client/serveur
BD rpartie
Lexique
A
r
c
h
i
t
e
c
t
u
r
e

d
e
s

S
G
B
D
Chapitre 0: Introduction0_3
Architecture des SGBD
Objectifs: darchitecture ANSI/X3/SPARC
(American National Standards Institute/X3/Standard Planning And Requirement Comitte ):
A
r
c
h
i
t
e
c
t
u
r
e

d
e
s

S
G
B
D
:

A
N
S
I
/
X
3
/
S
P
A
R
C
Il permet des vues
adaptes aux besoins
du client
indpendantes
d'utilisateur:
Chaque utilisateur devrait
pouvoir accder aux
mmes donnes, mais a
une vue adapte aux
besoins du client
diffrente des donnes
Il cache les dtails
physiques de stockage
des utilisateurs:
Les utilisateurs devraient
tre permis de travailler
avec les donnes elle-
mme, sans souci pour la
faon dont il est
physiquement stock.
Objectifs: darchitecture ANSI/X3/SPARC
(American National Standards Institute/X3/Standard Planning And Requirement Comitte ):
A
r
c
h
i
t
e
c
t
u
r
e

d
e
s

S
G
B
D
:

A
N
S
I
/
X
3
/
S
P
A
R
C
L'administrateur de
base de donnes
devrait pouvoir
changer les structures
de stockage de base
de donnes sans vues
affecter utilisateurs
La structure interne
de la base de donnes
devrait tre inchange
par des changements
aux aspects physiques
du stockage.
Par exemple, un
changement un
nouveau disque.
14
dictionnaire
Administrateur
entreprise
1
Processeur de
schma conceptuel
2
Transformateur
interne Stockage
12
Programme
dapplication
6
Programmeur
dapplication
8
Administration
BD
3
Administration
application
3
Processeur de
schma interne
7
6
Processeur de
schma externe
5
4
Transformateur
conceptuel interne
1 1
Transfor externe
conceptuel
10
Systme
dE/S
13
A
r
c
h
i
t
e
c
t
u
r
e

d
e
s

S
G
B
D
Architecture des fonctionnelle SGBD:
ANSI/X3/SPARC
Analyseur
Contrleur
Optimiseur
excuteur
Mta_base
BD
Analyse syntaxique
Analyse smantique
Gestion des schmas
Modification de requtes
Contrle dintgrit
Contrle dautorisation
Ordonnancement
Optimisation
Elaboration dun plan
Excution du plan
Mthodes daccs
Contrle de concurrence
Atomicit des transactions
Architecture fonctionnelle SGBD 2 niveaux
Le schma interne intgre les schmas interne et conceptuel.
La vue est un schma externe
A
r
c
h
i
t
e
c
t
u
r
e

d
e
s

S
G
B
D
:

2

n
i
v
e
a
u
x
Architecture oprationnelle des SGBD
A
r
c
h
i
t
e
c
t
u
r
e

d
e
s

S
G
B
D
:

c
e
n
t
r
a
l
i
s
e
Architecture centralise : le SGBD et les
programmes dapplication sexcutent sur un mme
ordinateur central.
Architecture oprationnelle des SGBD:
Architecture client / serveur deux strates (two-tiered)
A
r
c
h
i
t
e
c
t
u
r
e

d
e
s

S
G
B
D
:

c
l
i
e
n
t
/
s
e
r
v
e
u
r
Les clients dialoguent avec les serveurs via
un rseau et un logiciel intermdiaire, en utilisant des requtes
de type question - rponse.
Architecture client / serveur trois strates (three-tiered)
A
r
c
h
i
t
e
c
t
u
r
e

d
e
s

S
G
B
D
:
c
l
i
e
n
t
/
s
e
r
v
e
u
r
Architecture hirarchise mettant en jeu un serveur de
donnes (SGBD), un serveur dapplications (traitement) et des
clients minces (prsentation et interface utilisateur).
A
r
c
h
i
t
e
c
t
u
r
e

d
e
s

S
G
B
D
:

B
D

r
p
a
r
t
i
e

BD rpartie : plusieurs serveurs de donnes rsident
diffrents sites et cooprent la gestion dune BD compose de
plusieurs sousbases gres par un seul serveur, mais
apparaissant comme une base unique centralise pour
lutilisateur.
A
r
c
h
i
t
e
c
t
u
r
e

d
e
s

S
G
B
D
:

B
D

r
p
a
r
t
i
e

BD parallle : un serveur de donnes exploite le
paralllisme lintrieur dun site.
Le serveur de donnes exploite le paralllisme
lintrieur dun site.
Architecture mobile
A
r
c
h
i
t
e
c
t
u
r
e

d
e
s

S
G
B
D
:

B
D

r
p
a
r
t
i
e

Entrept de donnes:
A
r
c
h
i
t
e
c
t
u
r
e

d
e
s

S
G
B
D
:

B
D

r
p
a
r
t
i
e

Base de donnes oprationnelle: traitement des
donnes quotidiennes et rcentes OLTP ( On Line Transaction
Processing ).
Entrept de donnes (data wharehouse): grand
volume de donnes historiques extraites de bases
oprationnelles pour le support la prise de dcision
Prospection de donnes , ou forage, fouille,
exploration de donnes, ou dcouverte de
connaissances dans les BD (data mining, analysis,
dredging, archeology, knowledge discovery in databases
- KDD)
extraction non triviale d'informations implicites,
inconnues et utiles,
apprentissage machine , statistiques
Entrept de donnes:
A
r
c
h
i
t
e
c
t
u
r
e

d
e
s

S
G
B
D
:

B
D

r
p
a
r
t
i
e

la description des
donnes:
qui permet de
spcifier les types
et les structures de
donnes de
lapplication
la manipulation des
donnes:
qui consiste
effectuer des
interrogations, des
insertions, des retraits
et des modifications
de donnes.
Lide centrale des BD est de sparer
(SGBD): modlisation des donnes
M
o
d
l
i
s
a
t
i
o
n

d
e

d
o
n
n
e
s
Schma de la BD
Langage de dfinition des donnes (LDD)
Extension
Langage de manipulation des donnes (LMD)
modlisation des donnes: principe
Lide centrale des BD est de sparer
La description des
donnes
la manipulation des
donnes
Modle de description de donnes (Data model): seffectue
donc au niveau du type, permettant dexprimer les proprits
densembles dobjets. Langage de description de donnes (LDD):
Manipulation de donnes: possibilit dinterroger et
mettre jour les donnes sans prciser d'algorithme d'accs.
langage de manipulation des donnes (LMD).
M
o
d
l
i
s
a
t
i
o
n

d
e

d
o
n
n
e
s

Base de donnes : c'est une collection
d'informations structures. Cette structure est dfinie par
un schma (appel aussi intention) dcrit selon un modle
de donnes. Les donnes respectent le schma et sont
appeles aussi extension.
Base de donnes rpartie : c'est une base de
donnes dont l'extension est rpartie sur diffrents sites et
l'intension est duplique sur tous ces sites. Une base de
donnes rpartie est supporte par un SGBD rparti.
L
e
x
i
q
u
e
SGBD (Systme de Gestion de Bases de
Donnes) : logiciel supportant la dfinition de bases de donnes,
leur exploitation efficace, la dfinition d'utilisateurs, le tout dans un
contexte multi-utilisateurs.
Les SGBD relationnels. Ils sont appels ainsi car ils
supportent des bases de donnes dcrites selon le modle
relationnel. Ils supportent galement le langage SQL.
Un SGBD est administr par un administrateur de
base de donnes.
Des exemples de SGBD: Oracle, DB2 IBM,
Sqlserver, Sybase, Informix.
Il existe galement des SGBD objets ( partir de
1980).
L
e
x
i
q
u
e
Administrateur de base de donnes (DBA) :
utilisateur privilgi en charge de concevoir et de faire voluer
les schmas externes, le schma conceptuel et le schma
physique d'une base de donnes. C'est lui qui utilise un langage de
dfinition de donnes.
Architecture ANSI/SPARC : architecture de rfrence
d'un SGBD. Elle est constitue de 3 niveaux : le niveau externe
(proche des utilisateurs) constitu des schmas externes, le niveau
conceptuel (celui du milieu) constitu du schma conceptuel et le
niveau physique (celui des disques) constitu du schma physique.
L
e
x
i
q
u
e
Schma (intension) dune entit, cest la
description de lentit:
tudiant ( Nom, Prnom, Adresse, Date de n.). Le schma
dune entit ne va pas changer frquemment car il dcrit la structure
de lentit.
extension : ensemble d'informations dont la structure
est dfinie dans une intention. On parle d'extension
d'une relation (il s'agit alors d'un ensemble de tuples), ou
d'extension d'un schma relationnel (il s'agit alors de l'ensemble
des extensions des relations composant le schma).
Schma conceptuel : correspond au niveau intermdiaire
dans l'architecture ANSI/SPARC. Il s'exprime avec le modle Entit-
Association dans la phase de conception puis avec un modle
informatique de haut niveau comme le modle relationnel.
L
e
x
i
q
u
e
schma entit-association : schma conceptuel exprim
avec le modle Entit-Association. On peut transformer un schma
Entit - Association en un schma relationnel quivalent.
schma externe : un des schmas dfinis dans
l'architecture ANSI/SPARC. Il correspond au niveau le plus proche des
utilisateurs. Dans les SGBD relationnels il s'exprime par des vues.
schma physique : un des schmas dfinis dans
l'architecture ANSI/SPARC. Il correspond au niveau le plus proche des
disques. Il comprend entre autre la dfinition des index.
L
e
x
i
q
u
e
Webograhie (SGBD):
http://www.google.fr/imgres?imgurl=http://bastien-
rossi.fr/imageup/sgbd.png&imgrefurl=http://bastien-
rossi.fr/cour.php%3Fid%3D21&usg=__wt5EP6o2ybcSm1mOxBp8u0CygBk=&h=376&
w=600&sz=47&hl=fr&sta
http://cerig.efpg.inpg.fr/tutoriel/bases-de-donnees/chap01.htm
http://www-inf.int-evry.fr/COURS/BD/glossaire.html
http://www.ht.refer.org/coursenligne/base_donnees/introduction.htm
http://www.lino.com/~vmartino/Logiciel/Access/vocabul.htmhttp://www.lirmm.fr/~prin
ce/VP-enseign/ULIN401/ULIN401Premiercours.pdf
http://www.adproxima.fr/glossaire-208-base-donnees.html
http://fr.wikipedia.org/wiki/Base_de_donn%C3%A9es
http://www.awt.be/web/res/index.aspx?page=res,fr,fic,060,006
http://www.commentcamarche.net/contents/bdd/bddintro.php3
http://www.volle.com/rapports/lexique.htm
http://www.cours.polymtl.ca/inf6701/notes/intro.pdf
http://formations.telecom-
retagne.eu/fad/file.php?file=/21/INF_MINEURES_public/INF204/PC-TP/PC2_-
_Modelisation_conceptuelle.pdf
http://formations.telecom-bretagne.eu/fad/course/view.php?id=21
http://nakechb.free.fr/LP_DA2I/ch1_ABD.pdf
http://www.er.uqam.ca/nobel/k32621/C3-2_SgbdEntrepot.pdf
W
e
b
o
g
r
a
p
h
i
e
Structures des donnes de BR
Domaine, Relation, Attribut,
Tuple
Une BD relationnelle est constitue par:
# un ensemble de domaines,
# un ensemble de relations,
# un ensemble de attributs,
# un ensemble de contraintes dintgrit.
Formes normales dune BDR
1FN
2FN
3FN
Domaines:
Dfinition : est un ensemble de valeurs
distinctes caractris par un nom.
Un domaine peut tre dfinis:
# en extension, c.--d. en numrant les valeurs:
D1= {rouge, vert, bleu, jaune}
D2= {5, 8}
#en intention, c.--d. en spcifiant la formule que
doit vrifier chaque valeur:
mois, D1= {m| m est entier; 1 m 12}
Relation:
Dfinition :est un sous-ensemble dun produit
cartsien, dune liste de domaines.
La relation est caractrise par:.
# un nom
# des champs (attributs) qui correspondent aux
noms de chacun des domaines mis en jeu (les colonnes)
# des n-uplets (tuples) qui correspondent aux
diffrentes combinaisons valides du produit cartsien (les
lignes).
Relation:
Elves, D1= {Ali, fatima}
Matires, D2= {Mat, Fr }
Le produit cartsienne Elve_matire est D3:
D1*D2= {(Ali, Mat),(Ali,fr), (Fatima, Mat),(Fatime,Fr)}
D1*D2= { vect1 , vect2, vect3 , vect4}
La reprsentation tabulaire:
Elves_Matires Elve Matire
Fatima Mat
Fatima Fr
Ali Mat
Ali Fr
Attribut (attribute):
Dfinition :est une colonne dune relation
caractrise par un nom.
La colonne se distingue du domaine, elle prend
certains valeurs de domaine.
Fatima Mat
Fatima Fr
Ali Mat
Ali Fr
Relation R1 Attribut1 Attribut2
Attribut: nom donn une colonne d'une relation,
il prend ses valeurs dans un domaine.
Attribut (attribute):
Il se dfinit par un:
Nom
Domaine : (type des valeurs
possibles et longueur maximale rserve pour
la valeur).
Tuple (tuple):
Dfinition : ligne dune relation
correspondant un enregistrement ou un tuple.
Fatima Mat
Fatima Fr
Ali Mat
Ali Fr
Relation R1 Attribut1 Attribut2
enregistrements
Structures des donnes de base
Schma de relation.
Dfinition : Un schma de relation est le
nom de relation suivi de la liste des attributs et de
la dfinition de leurs domaines.
R(A1: D1, A2:D2, , An: Dn)
R est le nom de relation,
A
i
les attributs, ils prennent valeur dans le domaine D
i
.
D
i
les domaines associs.
Remarques:
Les noms d'attributs d'un mme schma doivent tre
tous diffrents.
Si lindication des domaines nest pas utile, le schma
de relation pourra tre not simplement (A
1
, , A
n
).
Schma de relation.
R(A1: D1, A2:D2, , An: Dn)
R est le nom de relation,
A
i
les attributs, ils prennent valeur dans le domaine D
i
.
D
i
les domaines associs.
Schmas:
livre(cote: texte, titre: texte)
auteur(nom: texte,prnom: texte,
anne_naissance: entier)
crire(cote: texte, nom: texte)
Schma de relation (Intention).
Dfinition :R(A1: D1, A2:D2, , An: Dn)
Etudiant_Inscription: (NomEtu: texte, Prnom: Texte,
Genre: Boolen, NumInscr: Entier).
LIntention: cest le schma dune relation avec
proprits communes et invariantes des tuples quil va
contenir au cours du temps.
Linstance: est le rsultat de la description des
donnes.
Schma de relation (Extension).
Etudiant_Inscription: (NomEtu: texte, Prnom: Texte,
Genre: Boolen, NumInscr: Entier).
Extension: cest une table dune relation.
: une vue des tuples quelle contient 1 instant
donne.
: elle fait suite une manipulation de donnes.
: elle reprsente un tat de la base.
: elle est appele parfois instance.
NomEtu Prnom Genre NumInscr
nom24 Prnom24 F 512010
nom31 Prnom31 M 592010
Schma de relation (Extension).
Extension: cest une table dune relation.
: une vue des tuples quelle contient 1 instant
donne.
Livre Cote Titre
BD/46 Les BD
livre(cote: texte, titre: texte)
NomEtu Prnom Genre NumInscr
nom31 Prnom31 M 592010
Etudiant_Inscription: (NomEtu: texte, Prnom: texte, Genre: Boolen,
NumInscr: Entier).
Schma de la relation
Nom de la relation
Attributs Domaines
Rgles dintegrit Structurale
Notion de Cl:
Dfinition: la Cl est un ensemble minimal
d'attributs dont la connaissance des valeurs permet
d'identifier un tuplet unique de la relation considre.
La cl assure lunicit des tuples (t)
Exemples :
Etudiant (num-inscription, nom, prnom, adresse)
Voiture (immatriculation, Marque, type , couleur)
Commande (num-com, date-com, adresse-livr)
Remarque: les attributs de la cl primaire doivent avoir une
valeur non nulle.
Rgles dintgrit Structurale
Notion de Cl (identifiant):
Dfinition Formelle:
Soit R une relation avec K attributs
quels que soient t1 et t2 dune instance de R,
t1(K) = t2(K); donc t1 et t2 ont des valeurs de K
diffrentes .
Remarque: il peut ventuellement exister plusieures cls
pour une mme relation ; dans ce cas, il faut :
identifier les cls candidates
choisir une cl primaire parmi les cls candidates.
Contrainte rfrentielle:
Dfinitions :
Contrainte de rfrence ou contrainte dintgrit
rfrentielle (CIR) portant sur une relation R1 consistant
imposer que la valeur d'un groupe d'attributs apparaisse
comme valeur d'une cl (unicit ) dans une autre relation
R2.
Cl trangre : groupe d'attributs qui apparat comme
cl dans une autre relation.
Une cl trangre est souligne en pointill (et/ou mise
en italique).
le mot cl est toujours li une table, un attribut (ou
groupe dattributs) est cl primaire, ou cl trangre dans
une table donne.
Contrainte rfrentielle:
Auteurs Livres
Nom titre
Ecrit
Valeurs nulles (Null value):
Dfinitions :
Valeur nulle, est valeur conventionnelle introduite
dans une relation pour reprsenter une information
inconnue ou inapplicable.
un attribut d une cl primaire ne doit pas possder de
valeurs nulles (vides)
Contrainte dentit:
Contrainte dintgrit imposant que toute relation
possde une cl primaire et que tout attribut participant
cette cl primaire soit non nul
Contraintes de domaines
Dfinitions :
Contraintes dintgrit imposant quune colonne
dune relation doit comporter des valeurs vrifiant une
assertion logique.
Les domaines grs par SGBD sont de types rel,
chane de caractres, monnaie , date
Exemple: 3000<Salaire<6000
liste des participant un congrs
Participant( ID : int, Nom : string, Prnom : string,
Nationalit : string ).
Dfinitions :
Contraintes d intgrit ce sont des assertions qui
doivent tre vrifies tout moment par les donnes
contenues dans la base de donnes.
Contrainte minimale : Cl primaire
Contrainte structurale :
les contraintes de rfrences: cest une contrainte
exprime entre deux tables
les contraintes dentit: un attribut d une cl ne doit
pas possder de valeurs nulles ( ou vides )
les contraintes de domaine: lie au domaine de
dfinition d un attribut.
Formes normales dune relation
Dpendance fonctionnelle
Soient: R(A1, A2, ...., An) un schma de relation
X et Y des sous ensembles de {A1,A2,...An)
On dit que:
Y dpend fonctionnellement de X ,
si chaque valeur de X correspond une valeur
unique de Y
on crit : X Y
on dit que : X dtermine Y
Ex.:
PRODUIT (no_prod, nom, prixUHT)
no_prod (nom, prixUHT)
NOTE (no_contrle, no_lve, note)
(no_contrle, no_lve) note
La normalisation permet de:
mettre en vidence les relations indsirables
caractrise par
- Redondances et
- Valeurs NULL
dfinir les critres des relations dsirables
appeles formes normales
dfinir le processus de normalisation
permettant de dcomposer une relation non
normalise en un ensemble quivalent de relations
normalises.
La normalisation dcomposition
La normalisation pour but
la dcomposition des relations du schma
relationnel sans perte dinformations
lobtention des relations canoniques ou de base
du monde rel
laboutissement, par raffinement successifs, au
schma relationnel normalis partir dun schma
universel de dpart de la base
Formes normales dun relation
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 (tout attribut doit
dpendre fonctionnellement de la totalit de la cl)
La relation COMMANDE est 1FN mais pas 2FN
COMMANDE (date, no_cli, no_pro, qte, prixUHT)
la cl = (date, no_cli, no_pro), et le prixUHT ne
dpend que de no_pro
Dcomposition
COMMANDE (date, no_cli, no_pro, qte)
PRODUIT (no_pro, prixUHT)
1re Forme Normale 1FN:
Une relation est en 1FN si tout attribut est
atomique (non dcomposable)
La relation ELEVE nest pas 1FN
ELEVE (no_elv, nom, prenom, liste_notes)
Un attribut ne peut pas tre un ensemble de
valeurs
Dcomposition ELEVE (ELEVE et NOTE)
ELEVE (no_elv, nom, prenom)
NOTE (no_elv, no_matiere, note)
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.
La relation VOITURE est 2FN mais pas 3FN
VOITURE (matricule, marque, modle, puissance)
la cl = matricule, et la puissance dpend de
(marque, modle)
Dcomposition
VOITURE (matricule, marque, modle)
MODELE (marque, modle, puissance)
3me Forme Normale de BOYCE-CODD BCNF
Une relation est en BCFN si :
- elle est en 1FN et
- les seules D.F. lmentaires sont celles
dans lesquelles une cl dtermine un attribut
BCNF signifie que l'on ne peut pas avoir un attribut
(ou groupe d'attributs) dterminant un autre attribut et
distinct de la cl
BCNF est plus fin que FN3 : BCNF FN3
La relation CODEPOSTAL est en 3FN mais pas BCNF
CODEPOSTAL (ville, rue, code)
car la cl = (ville, rue) (ou (code, ville) ou (code, rue)), et
code ville
Exercice-1
Soit la relation R, reprsente par la table bidimensionnelle, ci
dessous: Identifier les diffrents lments de la table
Donner son degr et sa cardinalit
Identifier les domaines des diffrents Attributs
id Date_Commande Date_Expdition Type_Paiement
1 07/02/2011 10/02/2011 Chque
13 08/02/2011 11/02/2011 Comptant
15 10/02/2011 13/02/2011 Crdit
20 16/02/2011 17/02/2011 Bon de Commande
Attributs
Lignes
Quatre Attributs: donc degr 4
id Date_Commande Date_Expdition Type_Paiement
Quatre Lignes (cardinalit de 4): Donc une 4 tuples ou uplets
les domaines des diffrents Attributs
Domaine(id)= Entiers positifs
Domaine(Date_Com)= Ensemble des dates possibles et permises
Domaine(Date_Expdition)= Ensemble des dates possibles et permises
Domaine(Type_Paiement)= texte (Chque, Comptant, Crdit, Bon de
commande, Autre)
Exercices
A1
Id
A2
Date_Commande
A3
Date_Expdition
A4
Type_Paiement
1 07/02/2011 10/02/2011 Chque t1
13 08/02/2011 11/02/2011 Comptant t2
15 10/02/2011 13/02/2011 Crdit t3
20 16/02/2011 17/02/2011 Bon de Commande t4
Soient A un attribut de la relation R et t un tuple de la
mme relation, On note t(A) la valeur du tuple t sous la colonne de
l'attribut A.
Quelles sont les valeurs de
t1(id)= t3(A4)=
t2(A2)= t4(A3)=
t1(A3)= t3(A1)=
t1(id)= 1 t3(A4)= Crdit
t2(A2)= 08/02/2011 t4(A3)= 17/02/2011
t1(A3)=10/02/2011 t3(A1)= 15
Exercices
Soient: R une relation ayant comme attributs A1, A2, An
K un sous ensemble de R dattributs A1, A2, Ak;
+Dfinition
la cl candidate est tout sous ensemble k={A1, A2, Ak}
des attributs de K qui Satisfait les proprits:
1. Unicit de la cl:
(t1 et t2)e R, - alors un attribut B de K tel que
t1(B) t2(B)
il ny a pas 2 tuples diffrents de R ayant la mme
valeur pour tous les attributs de K.
2. Minimalit de la cl:
Aucun sous ensemble K de K ne satisfait la condition
dunicit
C.a.d la perte dun lment de K perte de lunicit.
+ Remarque: Un SQBDR permet une seule cl primaire par table
La cl primaire ne doit pas tre NULL (Contrainte
dintgrit)
Exercice-2
Soit la relation R, reprsente par la table bidimensionnelle
DEPT, ci dessous:
DEPT DEPARTEMNT Nom Lieu Capital
5 Ventes Casa 2000000
10 Fabrication Fes 2200000
15 Entretien Kenitra 1000000
20 Exportation Tanger 1800000
Question : peut ajouter les lignes (enregistrements)
suivantes dans la table DEPT?
DEPARTEMNT Nom Lieu Capital
5 Ventes Rabat 3000000
Marketing Fes 1700000
25 Recherche Cas 1300000
Rponses :
1
re
ligne Non (Violation de lunicit de la cl)
2
ime
ligne Non (Violation de la contrainte dintgrit)
3
ime
ligne Oui (aucune contrainte nest viole)
Exercice-3
Soient: la relation R1 reprsente par la table bidimensionnelle
DEPARTEMENT de cl primaire ID, et larelation R2 Nomme
PERSONNEL de cl externe Dept_Emp se rapportant ID
DEPARTEMENT ID Nom Lieu
5 Ventes Casa
10 Fabrication Fes
Question : peut ajouter les lignes (enregistrements) suivantes
dans la table PERSONNEL?
Rponses :
1
re
ligne Non (Violation de CI rfrentielle)
2
ime
ligne Oui (La valeur NULL est accptable)
3
ime
ligne Non (Violation de lunicit de la cl)
PERSONNEL ID_Dep Nom_Emp Titre Dept_Empl
201 Jalal Prsident 5
217 Dina Vice-Prsident 10
472 Fahd Employ 10
289 Fadoua Secrtaire 15
265 Rida Employ NULL
472 Laila Employ 10
Exercice-4
DEPENDANCES FONCTIONNELLES
http://www-inf.int-evry.fr/COURS/BD/accueil-ext.html
Le nuplet (p, o, a, n, nb1, nb2) ayant la signification suivante :
la personne o habite avec nb2 personnes l'appartement de
numro n ayant nb1 pices dont le propritaire est p.
Une analyse de cette relation nous fournit un ensemble
initial E de dpendances fonctionnelles :
Question :
Donner les autres dpendances fonctionnelles
lmentaires engendres par E.
Propritaire Occupant Adresse Noapt Nbpices Nbpersonnes

p o a n nb1 nb2

On considre une relation R construite sur les attributs :
d1 : occupant adresse d4 : adresse, noapt propritaire
d2 : occupant noapt d5 : adresse, noapt occupant
d3 : occupant nbpersonnes d6 : adresse, noapt nbpices
Exercice-4
Rponses :
Propritaire Occupant Adresse Noapt Nbpices Nbpersonnes

p o a n nb1 nb2

d1 : occupant adresse d4 : adresse, noapt propritaire
d2 : occupant noapt d5 : adresse, noapt occupant
d3 : occupant nbpersonnes d6 : adresse, noapt nbpices
d1 + d2 d7 : occupant adresse, noapt
d7 + d4 d8 : occupant propritaire
d7 +d6 d6 : occupant nbpices
Donc: occupant adresse, noapt, nbpersonnes, propritaire, nbpices
Et : adresse, noapt propritaire, occupant, nbpices, nbpersonnes
Exercice-4
Question : Quelles sont les cls potentielles de la relation R,
sachant que La cl est un ensemble d'attributs qui dtermine tous les autres
attributs?
Rponse: Dans ce cas occupant ainsi que (adresse, noapt) sont
deux cls potentielles.
Question: Donner le sous groupe X de R des attributs cls
candidates et le sous groupe Y de R des attributs non cls?
X: adresse, occupant, noapt ;;;; Y: nbpersonnes, propritaire, nbpices.
R est-elle 1FN, OUI :(Attributs atomiques)
R est-elle 2FN, Oui : car tous les attributs non cls dpendent
pleinement des cls. Ici c'est le cas, aucun attribut non cl ne dpend que de
adresse ou noapt.
R est-elle 3FN, Oui : il n'existe pas de dpendance fonctionnelle
entre deux attributs non cls.
Donc : occupant adresse, noapt, nbpersonnes, propritaire, nbpices
Et : adresse, noapt propritaire, occupant, nbpices, nbpersonnes
Exercice-5
Proprits des dpendances fonctionnelles (ou axiomes d'Amstrong) :
DF1 : rflexivit (Y _ X) X Y
DF2 : augmentation (X Y) (X, Z )(Y, Z)
DF3 : transitivit (X Y) et (Y Z) (X Z)
DF4 : pseudo-transitivit (X Y) et (Y, W Z) (X,W Z)
DF5 : union (X Y) et (X Z) (X Y, Z)
DF6 : dcomposition (X Y) et (ZcY) X Z
L'axiome de pseudo transitivit nous dit que si XY et YWZ,
alors XWZ. Dmontrer cet axiome l'aide des axiomes d'augmentation
et transitivit d'Amstrong.
X Y alors XWYW (augmentation)
XWYW et YW Z alors XWZ (transitivit)
Exercice-5
DF1 : rflexivit (Y _ X) X Y
DF2 : augmentation (X Y) (X, Z )(Y, Z)
DF3 : transitivit (X Y) et (Y Z) (X Z)
DF4 : pseudo-transitivit (X Y) et (Y, W Z) (X,W Z)
DF5 : union (X Y) et (X Z) (X Y, Z)
DF6 : dcomposition (X Y) et (ZcY) X Z
En utilisant les axiomes (accroissement, transitivit,
projectivit) dArmstrong, dmontrer que si XYZ et
ZCW alors X YZC
Z CW alors Z CWZ (accroissement)
Z CWZ alors YZ CWZY (accroissement)
X YZ et YZ CWZY donc X CWZY(transitivit)
X CWZY donc X CZY (projectivit)
Exercice-5
Soit R(A,B,C,D,E,G,H) F = { ABC ; BD ; CDE ; CE GH ;
G A }. En utilisant les axiomes dArmstrong, montrer que lon peut
dduire de cet ensemble :
1.AB E
B D donc AB D par augmentation
AB C et AB D donc AB CD par union
AB CD et CD E donc AB E par transitivit.
2. BG C
G A donc BG A par augmentation,
BG BG donc BG B par projection,
BG A et BG B donc BG AB par union,
BG AB et AB C donc BG C par transitivit.
3. AB G
AB E et AB C donc AB CE par additivit,
AB CE et CE GH donc AB GH par transitivit,
AB GH donc AB G par projection.
Exercice-5
Soit R(A,B, E,G,H,I,J) et F = {AB E; AG J; BE I; E G; GI
H}. En utilisant les axiomes dArmstrong, montrer que lon peut
1. ABG EGJ : AB E donc ABG EG
AG J donc ABG GJ
ABG EJG
2. AB GH
AB E et E G, par transitivit AB G
AB E, par augmentation AB BE
AB BE et BE I, par transitivit AB I
AB G et AB I, par union AB GI
AB GI et GI H, par transitivit AB H
AB G et AB H, par union AB GH
3. BE H : E G donc BE G
BE G et BE I donc BE GI
BE GI et GI H donc BE H
Exercice-5
Soit R(A,B,C,D,E,G,H) et F = {ABC, BD, CDE, CEGH,
GA}.
En utilisant les axiomes dArmstrong, montrer que lon peut dduire de
cet ensemble :
1.ABCE : ABC et CDE donc ABCE
2. BGC : GAdonc BGAB
BGAB et ABC donc BGC
3. BGGH : BD donc BGD
BGC et BGD donc BGCD
CDE donc CDCE
BGCD et CDCE donc BGCE
BGCE et CEGH donc BGGH
Exercice-5
Soit R(A,B,C,D,E,G,H) et F = {ABC, BD, CDE, CEGH,
GA}.
En utilisant les axiomes dArmstrong, montrer que lon peut
4. GBCEGH : GAdonc GBAB
GBAB et ABC donc GBC
GBC et CDE donc GBCE
GBCE donc GBCECE
GBCECE et CEGH donc GBCEGH
5. ABGH : BD donc ABD
ABD et ABC donc ABCD
CDE donc CDCE
ABCD et CDCE donc ABCE
ABCE et CEGH donc ABGH
Exercice-6
un nuplet (c, p, h, s, e, n) a pour signification que le cours c est fait
par le professeur p l'heure h dans la salle s par l'tudiant e qui a reu la
note n.
L'ensemble E des dpendances fonctionnelles initiales est le suivant :
Trouer les dpendances fonctionnelles lmentaires engendres par E.
C --> P H, C --> S
H, S --> C, P H, P --> S, C
C, E --> N H, E --> S, C, P, N
On considre le schma relationnel R dfini sur les attributs suivants :
Cours Professeur Heure Salle Etudiant Notes

C P H S E N

d1 : C P d4 : C,E N
d2 : H,S C d5 : H,E S
d3 : H,P S
Exercice-6
1- Fermeture transitive de E :
C --> P et H, P --> S donc H,C --> S
H, S --> C et C --> P donc H, S --> P
H, P --> S et H, S --> C donc H, P --> C
H, E --> S et H, S --> C donc H, E --> C donc H, E --> P
H, E --> C et C, E --> N donc H, E --> N
2- Quelle est la cl de la relation R ? Montrer qu'elle est
unique.
3- Quelle est la forme normale de la relation R ? Si elle
n'est pas en 3FN proposer une dcomposition en 3FN.
Exercice-6
2- Cl de R :
De la fermeture transitive on dduit que (H, E)
est une cl potentielle (drive tous les autres attributs).
Elle est unique car H, E sont les seuls attributs
qui ne sont pas en partie droite de DF. Donc ils
appartiennent forcment toutes les cls.
Comme H, E est dj une cl, il ne peut y en
avoir d'autres (critre de minimalit).
Exercice-6
3- Dcomposition de R :
R1, R2, R3 et R4 sont obtenues en dcomposant R .
R1 est obtenue en dcomposant le schma initial
selon la DF C, E --> N.
C'est la seule DF de R1 donc la cl est C, E. R1 est bien
videmment en 3eme forme normale (une seule DF).
R2 est obtenue par la DF C --> P. L encore une
seule DF, donc C est la cl de R2 et R2 est en 3eme
forme normale.
R3 est obtenue par la DF H, S --> C ou la DF H, C
--> S. Deux cls possibles H, S ou bien H, C. R3 est aussi
en 3eme forme normale.
R4 est obtenue par la DF H, E --> C. La cl est
donc H, E et R4 est en 3eme forme normale.
Lalgbre relationnelle:
Les oprations ensemblistes:
Lalgbre relationnelle est:
un ensemble doprations agissant sur des
relations et produisant des relations.
On distigue des oprations :
ensemblistes(union, intersection,diffrence,
produit cartsien), et
spcifiques des BD relationnelles (slection,
projection, jointure)
Lalgbre relationnelle: Oprateurs
Oprateurs binaires ayant le mme schma
Union
Intersection
Diffrence relationnelle
Oprateurs binaires ayant un schma diffrent
Produit cartsien
Jointure
Division
Oprateurs unaires
Affectation
Restriction
Projection
Les oprations ensemblistes, Union
Opration portant sur 2 relations de mme
schma relation1 R1 et relation2 R2, consistant
construire une Relation de mme schma Relation3
(R3), ayant pour tuples ceux appartenant (R1 ou
R2 ou aux 2 relations).
Notation:
R1 R2
Union (R1, R2)
Append (R1, R2)
Remarque:
R1, R2, R3 ont mme schma
R1
R2
R3
Les oprations ensemblistes, Union:
Soient 2 relations:
R1(A1, A2, A3, A4) et R2(A1, A2, A3, A4)
Le schma de R3 = R1R2 est :
R3(A1, A2, A3, A4)
R3 = R1R2= {t / t eR1 outeR2}; t est un tuple e(D1, D2, D3, D4).
R1 A1 A2 A3 A4
3 a mars 2000
17 e janvier 2007
R3 A1 A2 A3 A4
3 a mars 2000
17 e janvier 2007
17 h aout 2004
R2 A1 A2 A3 A4
+
3 a mars 2000
30 h aout 2004
Soient 2 relations:
R1(A1, A2, A3, A4) et R2(A1, A2, A3, A4)
Le schma de R3 = R1R2 est :
R3(A1, A2, A3, A4)
R3 = R1R2= {t / t eR1 outeR2}; t est un tuple e(D1, D2, D3, D4).
R1(Etudiant) N_Etu Nom Prenom Spcilit
20 Benbrahim Asmae SRI

54 Bechri Omar DAI
R3 N_Etu Nom Prenom Spcilit
54 Bechri Omar DAI
98 Maati Amin SRI
+
54 Bechri Omar DAI
98 Maati Amin SRI
Rf : Maria Berger - Matrise d'AES 2001-2002
Professeur
Matre de
confrence
Les oprations ensemblistes, Intersection:
Opration portant sur 2 relations de mme
schma, Relation1 (R1) et Relation2 (R2)
consistant construire une relation de mme
schma Relation3 (R3), ayant des tuples
appartenant la fois R1 et R2.
Notation:
R1 R2
Inter (R1, R2)
And (R1, R2)
Remarque:
R1
R2
R3
Soient 2 relations:
R1(A1, A2, A3, A4) et R2(A1, A2, A3, A4)
Le schma de R3 = R1 R2 est :
R3(A1, A2, A3, A4)
R3 = R1 R2= {t / t eR1 et teR2}; t est un tuple e(D1, D2, D3, D4).
R1 A1 A2 A3 A4
3 a mars 2000
17 e janvier 2007
R3 A1 A2 A3 A4
3 a mars 2000
R2 A1 A2 A3 A4
+
3 a mars 2000
30 h aout 2004
Soient 2 relations:
R1(A1, A2, A3, A4) et R2(A1, A2, A3, A4)
R3(A1, A2, A3, A4)
R1(Etudiant) N_Etu Nom Prenom Spcilit

54 Bechri Omar DAI
54 Bechri Omar DAI
+
54 Bechri Omar DAI
98 Maati Amin SRI
Les oprations ensemblistes, Diffrence:
Opration portant sur deux relations de
mme schma, Relation1 R1 et Relation2 R2,
consistant construire relation de mme schma
Relation3 R3, ayant pour tuples ceux appartenant
R1 et nappartenant pas R2.
Notation:
R1 R2
Difference (R1, R2)
Remove (R1, R2)
Minus (R1, R2)
Remarque:
R1
R2
R3
Les oprations ensemblistes, Diffrence:
Soient 2 relations: R1(A1, A2, A3, A4) et R2(A1, A2, A3, A4)
Le schma de R3 = R1 R2 est : R3(A1, A2, A3, A4)
R1-R2 = R2 R1
Vrifier R1 R2 = R3 = (R1 U R2) ( R1 R2) (R2 R1)
R1 A1 A2 A3 A4
3 a mars 2000
17 e janvier 2007
R3=R1 R2 A1 A2 A3 A4
17 e janvier 2007
R2 A1 A2 A3 A4
+
3 a mars 2000
30 h aout 2004
R4=R2 R1 A1 A2 A3 A4
30 h aout 2004
Les oprations ensemblistes, , , :

{t / t eR1 outeR2}; {t / t eR1 et teR2}; {t / t eR2 et teR1};
, , sont des oprations ensemblistes
binaires qui imposent que les oprandes aient le mme
schma
Les oprations ensemblistes, Produit
cartsien:
Opration portant sur 2 relations,
Relation1 R1 et Relation2 R2, consistant
construire une Relation3 R3, ayant pour:
schma, la concatnation de ceux des relations
oprandes, et pour
tuples, toutes les combinaisons des tuples des
relations oprandes.
Notation:
R1 R2
Product (R1, R2)
Times (R1, R2).
R1
R2
R3
Les oprations ensemblistes, Produit cartsien:
Soient 2 relations:
R1(A1, A2, A3, A4) et R2(B1, B2, B3, B4)
R3(A1, A2, A3, A4, B1, B2, B3, B4)
R1 A1 A2
3 a
17 e
R3=R1 R2 A1 A2 B1
3 a 1980
3 a 2002
17 e 1980
17 e 2002
R2 B1
+
1980
2002
Soient 2 relations:
R1(A1, A2, A3, A4) et R2(B1, B2, B3, B4)
R3(A1, A2, A3, A4, B1, B2, B3, B4)
R1 A1 A2
3 a
17 e
R3=R1 R2 A1 A2 B1 B2
3 a 1980 Vrai
3 a 2002 Faux
17 e 1980 Vrai
17 e 2002 Faux
R2 B1 B2
+
1980 Vrai
2002 Faux
Maria Berger - Matrise d'AES 2001-2002
Numro
coureur
Nom Coureur Code
quipe
Code
pays
8 ULLRICH Jan TEL ALL
31 JALABERT Laurent ONC FRA
61 ROMINGER Tony COF SUI
91 BOARDMAN Chris GAN G-B
Code
pays
Nom Pays
ALL Allemagne
FRA France
SUI Suisse
G-B Grande -
Bretagne
Numro
coureur
Nom Coureur Code
quipe
Code
pays
Code
pays
Nom Pays
8 ULLRICH Jan TEL ALL ALL Allemagne
8 ULLRICH Jan TEL ALL FRA France
8 ULLRICH Jan TEL ALL SUI Suisse
8 ULLRICH Jan TEL ALL G-B Grande -Bretagne
31 JALABERT Laurent ONC FRA ALL Allemagne
Les oprations Spcifiques, Projection
Opration sur une Relation1 R1 consistant
composer une Relation2 R2:
en enlevant la relation initiale tous les attributs
non mentionns en oprande, et
en liminant les tuples en double apparaissant
dans la nouvelle relation
Notation:
t
Ai, Aj, , Am
(R1)
R1[Ai, Aj, ,Am], o
Project (R1, Ai, Aj, ,Am)
(A1, A2, ,An)
R1
R2
Opration:
en enlevant la relation initiale tous les attributs non
mentionns en oprande, et
en liminant les tuples en double apparaissant dans la
nouvelle relation.
VINS Cru Mill Rgion Qualit
VOLNAY BOURGOGNE
CHENAS BEAUJOLAIS
JULIENAS BEAUJOLAIS
t(VINS) Cru Rgion
VOLNAY 1983 BOURGOGNE A
VOLNAY 1979 BOURGOGNE B
CHENAS 1983 BEAUJOLAIS A
JULIENAS 1986 BEAUJOLAIS C
tCru,Rgion
Exemple:
R1 A1 A2 A3
3 a Ae
17 e Fa
R2 A1 A3
t
A1, A3
(R1)
3 Ae
17 Fa
R3 A2
t
A2,
(R1)
a
e
Les oprations Spcifiques, Restriction
Opration sur une Relation1 R1 produisant une
Relation2 R2
de mme schma, mais comportant les seuls
tuples qui vrifient
la condition prcise en argument.
<Attribut> <conditon><valeur>
Ai u Valeur, avec u est le critre de qualification
choisi parmi { =, <, >=, >, <=, =}
Notation:
o
condition
(R1)
R1[condition],
Restrict (R1, condition)
R1
R2
Ai u Valeur
Les oprations Spcifiques, Restriction
<Attribut> <conditon><valeur>
Ai u Valeur, avec u est le critre de qualification
choisi parmi { =, <, >=, >, <=, =}
Maria Berger - Matrise d'AES 2001-2002
Numro
coureur
Nom Coureur Code
quipe
Code
pays
8 ULLRICH Jan TEL ALL
31 JALABERT Laurent ONC FRA
61 ROMINGER Tony COF SUI
91 BOARDMAN Chris GAN G-B
114 CIPOLLINI Mario SAE ITA
Quels sont les
coureurs suisses ?
R = SELECTION(COUREUR, CodePays = SUI)
NOTATION : o
CodePays = SUI
(COUREUR)
Relation
rsultat
Les oprations Spcifiques , Restriction
Exemple:
R1 A1 A2 A3
3 a Ae
17 e Fa
R2 A1 A2 A3
o
A1<12
(R1)
3 a Ae
R3 A1 A2 A3
o
A2=e
(R1)
17 e Fa
Exemple: Slectionner tous les individus habitant
Martil.
R2 = o
ville=Martil
(R1).
ID Nom Ville
1209 Said Martil
ID Nom Ville
750 Oualid Fes
840 Sara Teouan
1209 Said Martil
R1
R2
Ville=Martil
Ai u Valeur
Les oprations Spcifiques, Jointure:
Opration consistant rapprocher selon une
condition les tuples de deux relations R1 et R2, afin de
former une relation R3 qui contient lensemble de tous
les tuples obtenus en concatnant un tuple de R1 et
un tuple de R2 vrifiant la condition de
rapprochement.
<Attribut1> <conditon><valeur2>
si u (condition) est = ,il ya qui-jointure.
si u (condition) est <, >=, >, <=, = ,il ya
inqui-jointure.
Notation:
Join (R1, R2, condition)
R1 R2
u
R1 R2
R3
u
Les oprations Spcifiques, qui- jointure:
R1 joint R2 R3;
<Attribut1> < attributs de mme nom gaux ><Attibut2>
Note : R1 R2
Rf: G. Gardarin
Vins Cru Mill
Qualit
VOLNAY 1983 A
VOLNAY 1979 B
CHABLIS 1983 A
JULIENAS 1986 C
Localisation Cru Rgion
QualMoy
+
VOLNAY Bourgone A
CHABLIS Bourgone A
CHABLIS Californie B
Vin-Locali Cru Mill
Qualit
Rgion
QualMoy
VOLNAY 1983 A Bourgone A
VOLNAY 1979 B Bourgone A
CHABLIS 1983 A Bourgone A
CHABLIS 1983 A Californie
B
R1.Cru=R2.Cru
Les oprations Spcifiques, inqui- jointure:
R1 joint R2 R3;
<Attribut1> < Theta ><Attribut2>;
u-jointure : jointure sous condition autre que lgalit.
Rf: G. Gardarin
Vins Cru Mill
Qualit
VOLNAY 1983 A
VOLNAY 1979 B
CHABLIS 1983 A
JULIENAS 1986 C
QualMoy
+
VOLNAY Bourgone A
CHABLIS Bourgone A
Vin-Locali Cru Mill
Qualit
Cru Rgion
QualMoy
VOLNAY 1983 A CHABLIS Californie B
VOLNAY 1979 B VOLNAY Bourgone A
VOLNAY 1979 B CHABLIS Bourgone A
CHABLIS 1983 A CHABLIS Californie
B
JULIENAS 1986 C VOLNAY Bourgone A
JULIENAS 1986 C CHABLIS Bourgone A
JULIENAS 1986 C CHABLIS Californie
B
Note : R1 R2
u
Qualit = QualMoy
R1. Qualit =
R2. QualMoy
Les oprations Spcifiques, jointure:
R1 R2 R3;
R1 A B
1 a
1 b
3 a
R2 C D E
1 b a
2 b c
4 a a
R1 R2
B=D
R1 R2
B=D
R1 X R2=R3 A B
C
D E
1 a 1 b a
1 a 2 b c
1 a 4 a a
1 b 1 b a
1 b 2 b c
1 b 4 a a
3 a 1 b a
3 a 2 b c
3 a 4 a a
Calculer
lquijointure
Calculer la
thta_jointure
R1 X R2=R3 A B
C
D E
1 a 1 b a
1 a 2 b c
1 a 4 a a
1 b 1 b a
1 b 2 b c
1 b 4 a a
3 a 1 b a
3 a 2 b c
3 a 4 a a
Calculer le
produit cartsien
R1 R2=R3
Les oprations Spcifiques, Semi - Jointure:
Opration portant sur deux relations R1
et R2, donnant en rsultat les tuples de R1 qui
participent la jointure des deux relations R1 et R2.
Elle est note:
Semi-Join (R1, R2), ou
R1 R2
Vins Cru Mill
Qualit
VOLNAY 1983 A
VOLNAY 1979 B
CHABLIS 1983 A
JULIENAS 1986 C
QualMoy
+
VOLNAY Bourgone A
CHABLIS Bourgone A
Localisation Cru Mill
Qualit
VOLNAY 1983 A
VOLNAY 1979 B
CHABLIS 1983 A
Vins. Qualit=
Localisation. QualMoy
Les oprations Spcifiques, Jointure externe:
Opration donnat une relation R3 partir de
R1 et R2, par jointure et ajout des tuples de R1 et R2 ne
participant pas la jointure, avec les valeurs nulles pour
les attributs de lautre relation. Elle est note:
Ext-Join (R1, R2), ou
Vins Cru Mill
Qualit
VOLNAY 1983 A
VOLNAY 1979 B
JULIENAS 1986 C
QualMoy
+
VOLNAY Bourgone A
CHABLIS Bourgone A
Localisation Cru Mill
Qualit
Rgion
QualMoy
VOLNAY 1983 A Bourgone A
VOLNAY 1979 B Bourgone A
JULIENAS 1986 C ---- ----
CHABLIS ---- ---- Bourgone A
CHABLIS ---- ---- Californie B
R1 R2
R1 R2
R1.Cru=R2.Cru
Les oprations Spcifiques, Jointure:

R1 R2
R1 R2
R1 R2
Jointure externe droite qui
garde seulement les tuples sans
correspondant de la relation droite.
Jointure externe gauche qui
garde seulement les tuples sans
correspondant de la relation gauche.
Jointure Complte.
Les oprations Spcifiques, Complment:
Ensemble des tuples du produit cartsien des domaines des
attributs dune relation nappatenant pas cette relation.
Notation:
Not(R1)
Comp(R1)
Not(R1) = Di-R1; est le produit cartsien.
Domaines:
Cru= { chablis, Volany, Mdoc}
Couleur = { Rouge, Ros, Blanc}
R1= Coul_Cru Cru Couleur
+
CHABLIS Rouge
CHABLIS Ros
Volany Rouge
Mdoc Ros
Mdoc Blanc
R2= Not(Coul_Cru) Cru Couleur
CHABLIS Blanc
Volany Ros
Volany Blanc
Mdoc Rouge
Les oprations Spcifiques, Complment:
Opration consistant crer deux relations partir dune
relation et dune condition, la premire contenant les tuples de la
relation origine R1, et la deuxime ceux ne la vrifiant pas.
Notation:
R2 = Restrict (R1, condition)
R3 = Restrict (R1, condition)
R2= Restrict(Coul_Cru, couleur=Ros)
Coul_Cru Cru Couleur
+
CHABLIS Rouge
CHABLIS Ros
Volany Rouge
Mdoc Ros
Mdoc Blanc
R2 Cru Couleur
CHABLIS Ros
Mdoc Ros
R3 Cru Couleur
CHABLIS Rouge
Volany Rouge
Mdoc Blanc
Les oprations Spcifiques, Division:
Opration consistant construire le quotient de de
la relation:
D(A
1
, A
2
, .A
p+1
, A
n
) par la relation d(A
p+1
, A
n
) comme
la relation Q(A
1
, A
2
, .A
p
) dont les tuples sont ceux qui
concatns tout tuple de d donnent un tuple de D.
Notation:
D / d
Div(D, d)
D
d
Q

Quels sont les athltes qui ont particip toutes les
preuves ?
Athlte Epreuve
Dupont 200
Durant 400
Dupont 400
Martin 110
Dupont 110
Martin 200
Epreuve
200
400
110
Athlte
Dupont
D: Participant
d: Epreuve
Q
Trouver Q =D/d.
A B C D
a b c d
a b e f
b c e f
e d c d
e d e f
a b d e
C D
c d
e F
A B
a b
e d
D:
d:
Q
Trouver Q =D/d.
A B C D
a b x m
a b y n
a b z o
b c x o
b d x m
c e x m
c e y n
c e z o
d a z p
d a y m
C D
x m
y n
z o
A B
a b
c e
D:
d:
Q
Les oprations Spcifiques, Fermeture transitive:
La fermeture transitive permet d'enrichir une
relation 2 attributs de mme domaine, avec tous les
couples qui se dduisent par transitivit.
Si on a (a, b) et (b, c) alors on ajoute (a, c)
A
B C
E
G
F
Pour un sous
ensemble A,C,E:
On peut avoir
A B
A C
C E
C F
C G
E G
A E
A F
A G
Exercices1:
R1 R2
N Nom M3 N Nom M3
5 ABBOUDI 14 5 ABBOUDI 14
10 ALLALI 13 10 ALLALI 13
11 Ali 9 15 Ahmed 8
R3= R1 R2 R4=R1 R2
N Nom M3 N Nom M3
5 ABBOUDI 14 5 ABBOUDI 14
10 ALLALI 11 10 ALLALI 13
11 Ali 9
15 Ahmed 8
R5= R1 - R2 R6= R2 - R1
11 Ali 9 15 Ahmed 8
Exercices2_1: Projection t
La projection d'une relation R1 est la relation R2 obtenue en
supprimant les attributs de R1 non mentionns puis en liminant
ventuellement les nuplets identiques, on la note: R2 = R1 (Ai, Aj, . , Am)
R1 =Etudiants
N Nom Prnom CIN CNE Note
10 EL BOUJNANI Salma U171479 28944512 13
11 EL HAMDAOUI Hafsa D822178 28966740 8
13 ENNOUNI Assia LB162513 28727778 11
15 FOUNAS Meriem ZG105407 28837352 9
16 JAMHAMEDAnass BK272915 28352861 10
Nom Note Note
EL BOUJNANI 13 13
EL HAMDAOUI 8 8
ENNOUNI 11 11
FOUNAS 9 9
JAMHAMED, 10
quelles sont les notes des
tudiants
Donner le schma de R1
Donner les notes et les noms
des etudiants
R2=tEtudiants(Nom,Note) R3=tetudiants(Note)
Exercices2_2: Projection t
Formalisme : t A1,A2,...Ap (R) ou
R = PROJECTION (R1, liste des attributs)
Exemples : CHAMPIGNONS
Espce Catgorie Conditionnement
Ros des prs Conserve Bocal
Ros des prs Sec Verrine
Coulemelle Frais Bote
Ros des prs Sec Sachet plastique
R1 = PROJECTION (CHAMPIGNONS, Espce)
Espce
Ros des prs
Coulemelle
R2 = PROJECTION (CHAMPIGNONS, Espce, Catgorie)
Espce Catgorie
Ross des prs Conserve
Ros des prs Sec
Coulemelle Frais
Les doublons sont elimins.
IUT de Nice - Cours SGBD1
http://www.i3s.unice.fr/~nlt/cours/licence/
sgbd1/sgbd1_cours.pdf
sgbd1/sgbd1_cours.pdf IUT de Nice - Cours SGBD1
sgbd1/sgbd1_cours.pdf IUT de Nice - Cours SGBD1
http://www.i3s.unice.fr/~nlt/cours/licence/sgbd1/sgbd1_cours.pdf IUT de Nice - Cours SGBD1
Exercices3_1: Restriction o
La restriction d'une relation R1 est une relation R2 de mme
schma n'ayant que les n-uplets de R1 rpondant la condition
nonce, on la note: R2 = R1 (condition) ou
= SELECTION (R1, condition)
R1 =Etudiants
13 ENNOUNI Assia LB162513 28727778 17
15 FOUNAS Meriem ZG105407 28837352 14
16 JAMHAMED Anass BK272915 28352861 15
Quels sont les tudiants qui ont la note (strictement suprieure 15)
Quels sont les tudiants qui ont la note (strictement infrieure 15)
13 ENNOUNI Assia LB162513 28727778 17
15 FOUNAS Meriem ZG105407 28837352 14
Quels sont les tudiants qui ont la note (gale 15)
16 JAMHAMED Anass BK272915 28352861 15
Exercices3_2: Restriction o
La restriction d'une relation R1 est une relation R2 de mme
schma n'ayant que les n-uplets de R1 rpondant la condition
nonce: R2 = R1 (condition) ou = SELECTION (R1, condition)
Exemple: CHAMPIGNONS
Ros des prs Conserve Bocal
Coulemelle Frais Bote
R3 = SELECTION (CHAMPIGNONS, Catgorie = "Sec")
Exercices4: Produit cartsien
Opration PRODUIT CARTESIEN
Formalisme : R1 X R2 ou R = PRODUIT (R1, R2)
Exemple :
Etudiants Epreuves
ntudiant nom
101 DUPONT
102 MARTIN
libell preuve coefficient
Informatique 2
Mathmatiques 3
Gestion financire 5
Examen = PRODUIT (Etudiants, Epreuves)
ntudiant nom libell preuve coefficient
101 DUPONT Informatique 2
101 DUPONT Mathmatiques 3
101 DUPONT Gestion financire 5
102 MARTIN Informatique 2
102 MARTIN Mathmatiques 3
102 MARTIN Gestion financire 5
Exercices5_1: Jointure
Formalisme : R1 R2
R = JOINTURE (R1, R2, condition d'galit entre attributs)
Exemple
PRODUIT DETAIL_COMMANDE
CodePrd Libell Prix unitaire Ncde CodePrd quantit
590A HD 1,6 Go 1615 97001 590A 2
588J Scanner HP 1700 97002 515J 1
515J LBP 660 1820 97003 515J 3
R = JOINTURE (PRODUIT, DETAIL_COMMANDE,
Produit.CodePrd=Dtail_Commande.CodePrd)
A.CodePrd Libell Prix unitaire Ncde B.CodePrd quantit
590A HD 1,6 Go 1615 97001 590A 2
515J LBP 660 1820 97002 515J 1
515J LBP 660 1820 97003 515J 3
Exercices5_2: Jointure
Formalisme : R1 R2
R = JOINTURE (R1, R2, condition d'galit entre attributs)
Exemple Jointure naturelle R1.id=R2.id
R1=Etudiants
Id Nom Filire
10 EL BOUJNANI IPE
11 EL HAMDAOUI DAI
13 ENNOUNI IPE
15 FOUNAS SRI
16 JAMHAMED MCW
R2=Modules
Id M1 M2 M3 M4
11 8 13 10 13
13 11 8 13 13
16 10 9 8 11
21 11 12 9 8
22 10 7 12 13
Id Nom Filire M1 M2 M3 M4
11 EL HAMDAOUI DAI 8 13 10 13
13 ENNOUNI AM 11 8 13 13
16 JAMHAMED MCW 10 9 8 11
Jointure naturelle R1.id=R2.id
Donner les rsultats des projections
suivantes :
R1 = CJH (IdCours)
R2 = ENA (IdEtudiant)
Donner le rsultat R3 de la restriction CEN (IdCours = Algo).
Donner le rsultat R4 de la jointure CJH CS (CJH.IdCours =
CS.IdCours).
1.4. Donner le rsultat R6 de la suite doprations suivante :
R5 = CEN (IdEtudiant, IdCours)
R6 = R5 R1
1.5. Donner les des relations (R7, R8, R9, R10) et le rsultat R11 de la suite
doprations suivante :
R7 = R2 R1 : ensemble de toutes les inscriptions possibles
R8 = R7 R5 : ensemble des inscriptions manquantes
R9 = R5 (IdEtudiant) : liste des tudiants qui sont inscrits certains cours
R10 = R8 (IdEtudiant) : liste des tudiants qui ne sont pas inscrits certains
cours
R11 = R9 R10 : liste des tudiants qui sont inscrits tous les cours

Partie 1 Alg-Rela

Transféré par

Droits d'auteur :

Formats disponibles

Partie 1 Alg-Rela

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Partie 1 Alg-Rela

Transféré par

Droits d'auteur :

Formats disponibles

Dfinitions:

BD utilit: manipuler et partager

La description de l'aspect conceptuel des donnes se

La description de l'aspect conceptuel des donnes se

La description de l'aspect conceptuel des donnes se

Modlisation du rel : Entit-Association

Modlisation du rel : processus

Il permet de modliser des situations dcrites

20 Benbrahim Asmae SRI

20 Benbrahim Asmae SRI

Les oprations Spcifiques, Jointure:

Les oprations Spcifiques, Division:

Vous aimerez peut-être aussi