age

Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 1
Survol du Stockage et de l’Indexage
Chapitre 8

Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 2
Architecture d’un SGBD
Un SGBD a plusieurs
niveaux.
L’architecture a des
variations.
Query Optimization
and Execution
Relational Operators
Files and Access Methods
Buffer Management
Disk Space Management
DB
Concurrency
control and
recovery

Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 3
Stockage des Données dans des Fichiers
Un SGBD stocke les relations dans des fichiers
d’enregistrements.
Dans l’architecture d’un SGBD, le niveau des méthodes
d’accès aux fichiers supporte le concept de fichier. Les
fichiers peuvent être des fichiers non ordonnés (‘’heap
files’’) ou des fichiers indexés.
Le niveau des méthodes d’accès aux fichiers stocke les
fichiers sous forme d’une ou plusieurs pages sur disque
et administre ces pages.
Le ‘’buffer manager’’ emmène les pages de la mémoire
secondaire à la mémoire principale (dans le ’’buffer
pool’’). Le niveau des méthodes d’accès aux fichiers fait
appel au ‘’buffer manager’’.

Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 4
Données sur Stockage Externe
Disques: Peuvent puiser des pages au hasard à un coût fixe
Cependant la lecture de plusieurs pages consécutives est moins
coûteuse que une lecture dans un ordre aléatoire
Bandes magnétiques: Peuvent ne lire les pages que
séquentiellement
Moins coûteux que les disques; utilisées pour archivage
Gestion des fichiers: Méthode pour arranger un fichier
d’enregistrements sur stockage externe.
Identité d’enregistrement (‘’Record id’’ -- rid): Suffisant pour
localiser physiquement l’enregistrement
Indexes: structures de données permettant de trouver les identités
des enregistrements à partir des valeurs des clés de recherche

Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 5
Organisation des Fichiers
Plusieurs alternatives existent, chacune étant idéale pour
certaines situations, et pas pour d’autres:
Tas (‘’Heap files’’): Adapté au scannage de tous les
enregistrements.
Fichiers triés: Adapté aux situations où les enregistrements
doivent être puisés dans un certain ordre, ou lorsque une
plage (‘’range’’) d’enregistrements est requis.
Indexes: Structures des données en forme d’arbres ou de
hachage pour organiser les enregistrements.
•Comme les fichiers triés, ils accélèrent les recherches pour un
sous ensemble d’enregistrements sur base des valeurs des clés.
•Les modifications sont plus rapides que dans les fichiers triés.