6. Les systèmes de bases de données post-relationnelles
195
Les clés de
substitution
permettent de
créer les structures
PART_OF
Retournons maintenant à la table LIVRE représentée en figure
6-5, et définissons l'identifiant du livre L# comme clé de substitution.
L’identifiant L# se retrouve dans les tables dépendantes AUTEUR et
MOT_CLÉ pour établir la liaison PART_OF(LIVRE) (voir la règle
d'agrégation 7 à la section 2.3.3). Cette référence a deux objectifs :
premièrement elle indique explicitement au système de bases de
données la propriété structurelle des données sur les livres, les auteurs
et les mots-clés. Deuxièmement elle lui permet de tirer profit de cette
structure pour traiter les requêtes d'interrogation, tout ceci pour autant
que des extensions conséquentes soient implémentées dans le langage
relationnel de requête et de manipulation de données. L'exemple est
donné par l'opérateur de jointure hiérarchique implicite dans la clause
FROM, qui connecte à la table LIVRE les sous-tables dépendantes
AUTEUR et MOT_CLÉ. Les prédicats de jointure dans la clause WHERE
deviennent alors superflus, car le système de bases de données les
connaît déjà grâce à la définition explicite de la structure PART_OF.
Les structures
PART_OF et IS_A
sont définies
explicitement dans
le système de
bases de données
En outre, si la structure PART_OF, ou de manière analogue, la
structure IS_A (voir 2.2.3) est communiquée explicitement au système
de bases de données, les structures de stockage pourront être
implémentées de manière efficace. Notre exemple se développe alors
comme suit : tout en conservant notre vue logique composée de trois
tables LIVRE, AUTEUR et MOT_CLÉ, nous allons stocker
physiquement les données sur les livres comme des objets structurés
3 .
De cette manière, l'extraction d'un livre s'exécute en un seul accès à la
base de données. La vue classique des tables est préservée, car nous
pouvons continuer à interroger les tables de la structure d'agrégation
comme auparavant.
Utilité des tables
imbriquées
Une autre technique de gestion des informations structurées
consiste à abandonner la première forme normale
4 et admettre les
tables mêmes comme attributs. Pour illustrer cette approche, nous
modifions l'exemple de notre bibliothèque en regroupant toutes les
informations sur les livres, les auteurs et les mots-clés en une seule
3 Dans la littérature scientifique, ils s'appellent aussi «objets complexes».
4 Le modèle NF 2 (NF 2 = Non First Normal Form) autorise des tables
imbriquées.
Précédent

- 209/301

Suivant