© Éditions Eyrolles
107
chapitre n° 2
Le niveau logique : du relationnel à l’objet
Classification
Un système est dit « relationnel minimal » s’il satisfait à trois règles :
●
les informations sont représentées par des valeurs dans des tables ;
●
les tables ne contiennent aucun pointeur (aussi appelé référence) ;
●
les opérateurs algébriques de restriction (sélection de lignes), projection (sélection de colonnes)
et jointure (procédé permettant de relier deux tables) doivent être mis en œuvre.
Tous les SGBD du marché respectent ces règles.
Un système est dit complètement relationnel si, outre le respect des règles de minimalité énoncées précédemment, il répond aux deux conditions suivantes :
●
les opérateurs algébriques autres que la restriction, la sélection et la jointure naturelle doivent
être mis en œuvre ;
●
la contrainte d’unicité de clé primaire d’une relation et la contrainte référentielle doivent
être vérifiées.
Étant donné le caractère ouvert de la première condition, il est difficile de positionner chaque
SGBD du marché. Par exemple, bien que le langage SQL d’Oracle permette les unions, les
différences et l’intersection, il ne permet pas de programmer une jointure non symétrique ou
une division (opérateur encore indisponible quel que soit le SGBD).
La seconde condition est maintenant respectée par tous les éditeurs (il aura fallu attendre la
version 5.1 de MySQL en 2006 pour les tables MyISAM et la version 7 d’Oracle en 1992).
Dépendances fonctionnelles
Le processus de normalisation permet de construire des bases de données relationnelles en
évitant les redondances et en préservant l’intégrité des données. Il est préférable de normaliser
les relations au moins jusqu’à la troisième forme normale.
La normalisation est basée sur les dépendances fonctionnelles (DF). E.F. Codd fut le premier
à publier des écrits sur les DF [COD 72].
Définition
Un attribut b dépend fonctionnellement d’un attribut a si à une valeur de a correspond au plus
une valeur de b. La dépendance fonctionnelle est notée a Æ b.
Le membre droit de l’écriture s’appelle le dépendant, le membre gauche s’appelle le déterminant.
Plusieurs attributs peuvent apparaître dans la partie gauche d’une DF. Dans ce cas, il convient
de considérer le couple (si deux attributs figurent dans la partie gauche), le triplet (s’il y a trois
attributs), etc. Plusieurs attributs peuvent apparaître dans la partie droite d’une DF. Dans ce
107
chapitre n° 2
Le niveau logique : du relationnel à l’objet
Classification
Un système est dit « relationnel minimal » s’il satisfait à trois règles :
●
les informations sont représentées par des valeurs dans des tables ;
●
les tables ne contiennent aucun pointeur (aussi appelé référence) ;
●
les opérateurs algébriques de restriction (sélection de lignes), projection (sélection de colonnes)
et jointure (procédé permettant de relier deux tables) doivent être mis en œuvre.
Tous les SGBD du marché respectent ces règles.
Un système est dit complètement relationnel si, outre le respect des règles de minimalité énoncées précédemment, il répond aux deux conditions suivantes :
●
les opérateurs algébriques autres que la restriction, la sélection et la jointure naturelle doivent
être mis en œuvre ;
●
la contrainte d’unicité de clé primaire d’une relation et la contrainte référentielle doivent
être vérifiées.
Étant donné le caractère ouvert de la première condition, il est difficile de positionner chaque
SGBD du marché. Par exemple, bien que le langage SQL d’Oracle permette les unions, les
différences et l’intersection, il ne permet pas de programmer une jointure non symétrique ou
une division (opérateur encore indisponible quel que soit le SGBD).
La seconde condition est maintenant respectée par tous les éditeurs (il aura fallu attendre la
version 5.1 de MySQL en 2006 pour les tables MyISAM et la version 7 d’Oracle en 1992).
Dépendances fonctionnelles
Le processus de normalisation permet de construire des bases de données relationnelles en
évitant les redondances et en préservant l’intégrité des données. Il est préférable de normaliser
les relations au moins jusqu’à la troisième forme normale.
La normalisation est basée sur les dépendances fonctionnelles (DF). E.F. Codd fut le premier
à publier des écrits sur les DF [COD 72].
Définition
Un attribut b dépend fonctionnellement d’un attribut a si à une valeur de a correspond au plus
une valeur de b. La dépendance fonctionnelle est notée a Æ b.
Le membre droit de l’écriture s’appelle le dépendant, le membre gauche s’appelle le déterminant.
Plusieurs attributs peuvent apparaître dans la partie gauche d’une DF. Dans ce cas, il convient
de considérer le couple (si deux attributs figurent dans la partie gauche), le triplet (s’il y a trois
attributs), etc. Plusieurs attributs peuvent apparaître dans la partie droite d’une DF. Dans ce