Chapitre - Rappel sur la mode lisation

des donne es
I. Model relationnel
Nous devons le vocable de model relation un clbre mathmaticien du
centre de recherche dIBM San Jos (Californie), CODD qui a publi un article
qui va donner les bases du model relationnel. Ces concepts seront repris plus tard
par dautres chercheurs
1. Relations, domaine, schma relationnel
a. Dfinition relation
Une relation R est le sous ensemble du produire cartsien de n ensemble
Di appelle Domaine.
R C D1 x D2 x x Dn (n tant le degr de la relation).
b. Dfinition schma relationnel
Une BDD relationnel (schma relationnel) est un ensemble de relation
smantiquement li par des domaines de dfinitions communs ou par des
contraintes dintgrits.
Un seul concept, celui de relation permet la fois de reprsent une entit
de lunivers modlis (exemple : PIECE, FOURNISSEUR) et un lien smantique
inter-entit (exemple : COMMANDE). A chaque entit, chaque lien
smantique correspond une relation
c. Domaine
Il sagit de lensemble des valeurs admissibles par les composants dune
relation.
d. Domain compatible
2 domaines sont compatibles sils sont smantiquement comparables cest-
-dire, si les ensembles qui les dfinissent ne sont pas disjoints.
Note : 2 domaines lis par inclusion ou identiques sont compatible.
Exemple : LOCALISATION_AVION ={PARIS, AMIEN}et
VILLE_DEPART_VOL ={PARIS, AMIEN, TOULOUSE}
La fusion de relation appel aussi jointure constitue lopration
fondamentale de tout langage de requtes relationnelles et plus gnralement la
comparaison de valeur de domaine ne peuvent se faire que sur des domaines
dfinie sur des domaines compatibles.
Exemple : on ne peut comparer le nom dun pilote et le nom dun avion
mme sils ont le mme format syntaxique
Ainsi le concept de domaine rejoint celui de chemin de requte potentiel
inter et intra relation. Cette possibilit est exploite dans la dfinition dinterface
puissante pour des utilisateurs non informaticiens.
Une relation tant un ensemble peut tre dfini de faon :
Extensive (tendue ou en comprhension): en donnant la liste des n-
uplet (tj <j E [1, x]), la composante R ={t1, t2, t3tm} m tant le cardinal
de la relation R.
Avec tj ={tj1, tj2, tj3tjn}dji E Di i E [1, n]
Exemple : AVION : {<100, AIRBUS, 300, PARIS>, <100, ET907, 310,
PARIS>}""
Intensive : une relation dtermine en donnant un prdicat n variable
P(x1, xn)
R ={tj/P (tj1, tj2, tj3tjn) VRAIS}
R ={(tj1, tj2, tj3tjn)/V j P (tj1, tj2, tj3tjn) VRAIS}
Un tuple correspond alors une assignation "VRAIS"
Exemple : la proposition suivante, la compagnie possde un avion de
numro "100", de nom "AIRBUS", de capacit "300", localis " Nice"
correspondant le prdicat 4 variable AVION (x, y, z, t) signifiant que la
compagnie possde un avion de numro "x", de nom "y", de capacit "z" et localis
"t".
Notons que cette proposition reprsente un tuple de la relation AVION
(NUMERO, NOM, CAPACITE, LOCALISATION)
A cette dualit de dfinition correspond naturellement une dualit de
manipulation que lon retrouve dans 2 grandes classes de langage de manipulation
dune base de donnes relationnelle bas sur 2 points.
La thorie ensembliste, langage SQL, langage algbrique.
La thorie des prdicats conduisant au calcul relationnel (des tuple ou
des domaines)
Exemple : le langage graphique comme QBE dIBM, QUEL dINGRES
Les langages relationnels se caractrisent par leur long procduralite.
Lutilisation de la BDD peut tre un non-programmeur. Il indique uniquement le
rsultat qui lintresse cest--dire le "QUOI" et le systme dtermin la meilleur
procdure daccs aux donnes cest--dire le "COMMENT".
La complexit de linterrogation sest dplace de lutilisateur final vers le
systme. Cest une tendance gnrale en information depuis les dbuts. Lre du
non-informaticien qui dfinit et manipule un BDD est commenc avec la mise en
uvre dun vritable SGBD relationnel.
2. Attribut
La notion dattribut a t introduite pour expliciter le rle jou par un
domaine dans une relation. Un attribut dfini sur un domaine reprsente lusage
de ce domaine sur cette relation.
Exemple : considrons une relation VOL dfini sur les domaines
VOLNO, VILLE et HEURE de la manire suivante ; VOL (VOLNO, *VD,
*VA, *HD, *HA)
On dfinit respectivement lattribut VOL#VD, VA, HA, HD. Pour
prciser sans ambigut le rle jou par chacun des domaines de la relation VOL.
Les attributs dune relation particulire doivent tre diffrents. Un attribut
ou groupe dattribut va jouer le rle didentifiant de la relation : cest la cl
primaire.
Une valeur de cl primaire permet didentifi de manire unique un tuple
de relation (gnralement, on souligne la cl primaire dune relation).
Une cl primaire est un attribut ou un groupe dattribut dont dpendent
fonctionnellement tous les autres attributs de la relation laquelle appartient la
cl.
Les valeurs prises par une cl doivent tre toutes diffrentes.
Il est possible quil y ait dans une relation plus dune combinaison dattribut
permettant didentifier un tuple de manire unique. Une telle combinaison est
alors appele cl candidate.
Dans certain situation, il peut tre ncessaire non pas de rechercher un
tuple, mais plutt un ensemble de tuple caractris par une certaine proprit.
Nous pourrons nous intress tous les vols au dpart de Toulouse. Lattribut
sur lequel porte la caractrisation porte le qualificatif de cl secondaire. L
galement, la cl secondaire peut tre un groupe dattribut.
3. Visualisation dune relation (dfinie de manire extensive)
une vue tabulaire des donnes
Le model relationnel permet une visualisation simple dune relation
AVION AV# AVIONNOM CAPACITE LOCALISATION
2 B707 150 PARIS
4 CARAV 100 PARIS
8 B747 330 AMIEN

Cependant il existe dautre forme de visualisation dune relation comme la
forme hirarchique.
Exemple :
VOL (VOL#, PL#, AV#, VD, VA, HD, HA)
PL#

VOL# VD VA HD HA

Toute hirarchie peut tre traduite par une expression rgulire
[PL#, (VOL#, VD, VA, HD, HA)*, AV#*]
AV#