146
Introduction pratique aux bases de données relationnelles
d'accès, soit plus tard à l'exécution des requêtes. Le choix des chemins
d'accès est dicté par le souci majeur d'optimiser les requêtes.
Figure 4-15
Modèle à cinq
couches des
systèmes de bases
de données
relationnelles
Couche chargée
du maintien de la
cohérence
Couche 2 : Interface orientée enregistrement
La deuxième couche a pour fonction de transformer les
enregistrements et les chemins d'accès logiques en structures
physiques. Le concept de curseur permet de naviguer parmi les
enregistrements de données ou de les parcourir dans leur ordre de
stockage physique, de localiser un enregistrement particulier dans une
table ou d'extraire des tuples de données triés sur des critères précis.
Les techniques de gestion des transactions, présentées à la section 4.3,
Unités de stockage
Couches
Traduction des requêtes
Optimisation des accès
Utilisateur
final
Gestion des transactions
et des curseurs
Gestion des chemins
d’accès et des
enregistrements
Gestion de la mémoire
tampon avec stratégie de
remplacement des pages
Gestion de fichiers
1
2
3
4
5
Objets
Tables ou
vues
Tuple
Enregistrements
internes (arbre
multiple, hachage,
fichier grille)
Segments
Pages
Fichier
Bloc
Pistes
Cylindres
Opérations
Algèbre
relationnelle
Calcul relationnel
Rechercher et
naviguer
Insérer un
enregistrement
Mettre à jour
une structure
Allouer et
libérer les pages
Lire et écrire
un bloc
Instructions de
canal