Survol

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
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 3
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 4
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.

Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke 5
Indexes
Un index sur un fichier accélère les sélections sur les
clés de recherche pour cet index.
Tout sous-ensemble des attributs d’une relation peut servir de
clé pour un index sur cette relation.
Une clé de recherche n’est pas la même chose qu’une clé au
sens d’ensemble minimal d’attributs qui identifie de manière
unique un enregistrement de la relation.
Un index contient une collection d’entrées des données
et permet de puiser de manière efficiente toutes les
entrées des données k* en utilisant une valeur de clé
k.