50
Chapitre 4 • Concepts des bases de données
3.10 LES STRUCTURES PHYSIQUES
A la forme tabulaire des données correspond sur le support une structure physique
relativement complexe qui garantit de bonnes performances lors de l'exécution des
requêtes. On décrira brièvement certaines de ces structures : index, espaces de stockage et agrégats physiques. Il est important de noter que l'utilisateur qui consulte et
modifie les données ignore la présence de ces structures physiques lors de la formulation d'une requête. Par exemple, toute requête est exécutable par le SGBD, qu'il
existe ou non des index permettant d'accélérer l'accès et le tri des données.
Figure 3.15 - Schéma physique d’une base de données spécifiant les index et les
espaces de stockage
• Un index est une structure associée à une table, définie sur une ou plusieurs
colonnes, permettant d'accéder rapidement, et de manière sélective, aux lignes qui
possèdent des valeurs déterminées de ces colonnes; il permet également d'accéder
aux lignes de la table dans l'ordre des valeurs (dé)croissantes de ces colonnes.
Dans le schéma de la figure 3.15, un index est représenté par un groupe de
colonnes préfixé du symbole acc, ou, si ce groupe est un identifiant ou une clé
étrangère, par le suffixe acc. Ainsi, la table CLIENT est dotée de trois index :
(NCLI), (NOM) et (LOCALITE).
Il existe plusieurs techniques de réalisation d'un index. L'une d'elles comporte
une table de correspondance qui associe à chaque valeur de la colonne, ou des
colonnes, la liste des numéros des lignes correspondantes. Dans cette table de
correspondance, les valeurs des colonnes sont rangées par ordre croissant ou
décroissant. Sur chaque table de données peuvent être déclarés un nombre quelconque d'index. On peut à tout instant ajouter ou retirer un index.
• Les lignes des tables sont rangées dans les espaces de stockage (dbspace, tablespace, space ou plus simplement fichier), qui constituent des conteneurs implantés
dans une mémoire secondaire (disque magnétique, carte mémoire, CD-ROM,
DVD). Un tel conteneur est découpé en pages de taille fixe (typiquement 4096
PRODUIT
NPRO
LIBELLE
PRIX
QSTOCK
id: NPRO
acc
DETAIL
NCOM
NPRO
QCOM
id: NCOM
NPRO
acc
ref: NCOM
ref: NPRO
acc
COMMANDE
NCOM
DATECOM
NCLI
id: NCOM
acc
ref: NCLI
acc
acc: DATECOM
CLIENT
NCLI
NOM
ADRESSE
LOCALITE
CAT[0-1]
COMPTE
id: NCLI
acc
acc: NOM
acc: LOCALITE
CLI_PRO_DAT
CLIENT
PRODUIT
COM_DAT
COMMANDE
DETAIL
Chapitre 4 • Concepts des bases de données
3.10 LES STRUCTURES PHYSIQUES
A la forme tabulaire des données correspond sur le support une structure physique
relativement complexe qui garantit de bonnes performances lors de l'exécution des
requêtes. On décrira brièvement certaines de ces structures : index, espaces de stockage et agrégats physiques. Il est important de noter que l'utilisateur qui consulte et
modifie les données ignore la présence de ces structures physiques lors de la formulation d'une requête. Par exemple, toute requête est exécutable par le SGBD, qu'il
existe ou non des index permettant d'accélérer l'accès et le tri des données.
Figure 3.15 - Schéma physique d’une base de données spécifiant les index et les
espaces de stockage
• Un index est une structure associée à une table, définie sur une ou plusieurs
colonnes, permettant d'accéder rapidement, et de manière sélective, aux lignes qui
possèdent des valeurs déterminées de ces colonnes; il permet également d'accéder
aux lignes de la table dans l'ordre des valeurs (dé)croissantes de ces colonnes.
Dans le schéma de la figure 3.15, un index est représenté par un groupe de
colonnes préfixé du symbole acc, ou, si ce groupe est un identifiant ou une clé
étrangère, par le suffixe acc. Ainsi, la table CLIENT est dotée de trois index :
(NCLI), (NOM) et (LOCALITE).
Il existe plusieurs techniques de réalisation d'un index. L'une d'elles comporte
une table de correspondance qui associe à chaque valeur de la colonne, ou des
colonnes, la liste des numéros des lignes correspondantes. Dans cette table de
correspondance, les valeurs des colonnes sont rangées par ordre croissant ou
décroissant. Sur chaque table de données peuvent être déclarés un nombre quelconque d'index. On peut à tout instant ajouter ou retirer un index.
• Les lignes des tables sont rangées dans les espaces de stockage (dbspace, tablespace, space ou plus simplement fichier), qui constituent des conteneurs implantés
dans une mémoire secondaire (disque magnétique, carte mémoire, CD-ROM,
DVD). Un tel conteneur est découpé en pages de taille fixe (typiquement 4096
PRODUIT
NPRO
LIBELLE
PRIX
QSTOCK
id: NPRO
acc
DETAIL
NCOM
NPRO
QCOM
id: NCOM
NPRO
acc
ref: NCOM
ref: NPRO
acc
COMMANDE
NCOM
DATECOM
NCLI
id: NCOM
acc
ref: NCLI
acc
acc: DATECOM
CLIENT
NCLI
NOM
ADRESSE
LOCALITE
CAT[0-1]
COMPTE
id: NCLI
acc
acc: NOM
acc: LOCALITE
CLI_PRO_DAT
CLIENT
PRODUIT
COM_DAT
COMMANDE
DETAIL